Matches in SemOpenAlex for { <https://semopenalex.org/work/W3117094843> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W3117094843 endingPage "612" @default.
- W3117094843 startingPage "600" @default.
- W3117094843 abstract "We present Stacked Filters, a new probabilistic filter which is fast and robust similar to query-agnostic filters (such as Bloom and Cuckoo filters), and at the same time brings low false positive rates and sizes similar to classifier-based filters (such as Learned Filters). The core idea is that Stacked Filters incorporate workload knowledge about frequently queried non-existing values. Instead of learning, they structurally incorporate that knowledge using hashing and several sequenced filter layers, indexing both data and frequent negatives. Stacked Filters can also gather workload knowledge on-the-fly and adaptively build the filter. We show experimentally that for a given memory budget, Stacked Filters achieve end-to-end query throughput up to 130x better than the best alternative for a workload, either query-agnostic or classifier-based filters, and depending on where data is (SSD or HDD)." @default.
- W3117094843 created "2021-01-05" @default.
- W3117094843 creator A5026905380 @default.
- W3117094843 creator A5050007378 @default.
- W3117094843 creator A5082103535 @default.
- W3117094843 date "2020-12-01" @default.
- W3117094843 modified "2023-09-25" @default.
- W3117094843 title "Stacked filters" @default.
- W3117094843 cites W1558092379 @default.
- W3117094843 cites W1943338672 @default.
- W3117094843 cites W1967373117 @default.
- W3117094843 cites W2018423671 @default.
- W3117094843 cites W2068181879 @default.
- W3117094843 cites W2074633331 @default.
- W3117094843 cites W2077571738 @default.
- W3117094843 cites W2081533422 @default.
- W3117094843 cites W2116435146 @default.
- W3117094843 cites W2123845384 @default.
- W3117094843 cites W2126540423 @default.
- W3117094843 cites W2127007746 @default.
- W3117094843 cites W2134552038 @default.
- W3117094843 cites W2142808699 @default.
- W3117094843 cites W2154851929 @default.
- W3117094843 cites W2156658871 @default.
- W3117094843 cites W2158259254 @default.
- W3117094843 cites W2605800201 @default.
- W3117094843 cites W2612838847 @default.
- W3117094843 cites W2742124187 @default.
- W3117094843 cites W2808068568 @default.
- W3117094843 cites W2893661430 @default.
- W3117094843 cites W2916238833 @default.
- W3117094843 cites W2953564033 @default.
- W3117094843 cites W2962771342 @default.
- W3117094843 cites W2982588335 @default.
- W3117094843 cites W3034570653 @default.
- W3117094843 cites W1938205707 @default.
- W3117094843 doi "https://doi.org/10.14778/3436905.3436919" @default.
- W3117094843 hasPublicationYear "2020" @default.
- W3117094843 type Work @default.
- W3117094843 sameAs 3117094843 @default.
- W3117094843 citedByCount "13" @default.
- W3117094843 countsByYear W31170948432021 @default.
- W3117094843 countsByYear W31170948432022 @default.
- W3117094843 countsByYear W31170948432023 @default.
- W3117094843 crossrefType "journal-article" @default.
- W3117094843 hasAuthorship W3117094843A5026905380 @default.
- W3117094843 hasAuthorship W3117094843A5050007378 @default.
- W3117094843 hasAuthorship W3117094843A5082103535 @default.
- W3117094843 hasConcept C106131492 @default.
- W3117094843 hasConcept C111919701 @default.
- W3117094843 hasConcept C11413529 @default.
- W3117094843 hasConcept C124101348 @default.
- W3117094843 hasConcept C147224247 @default.
- W3117094843 hasConcept C154945302 @default.
- W3117094843 hasConcept C2778476105 @default.
- W3117094843 hasConcept C31972630 @default.
- W3117094843 hasConcept C38652104 @default.
- W3117094843 hasConcept C41008148 @default.
- W3117094843 hasConcept C49937458 @default.
- W3117094843 hasConcept C75165309 @default.
- W3117094843 hasConcept C95623464 @default.
- W3117094843 hasConcept C99138194 @default.
- W3117094843 hasConceptScore W3117094843C106131492 @default.
- W3117094843 hasConceptScore W3117094843C111919701 @default.
- W3117094843 hasConceptScore W3117094843C11413529 @default.
- W3117094843 hasConceptScore W3117094843C124101348 @default.
- W3117094843 hasConceptScore W3117094843C147224247 @default.
- W3117094843 hasConceptScore W3117094843C154945302 @default.
- W3117094843 hasConceptScore W3117094843C2778476105 @default.
- W3117094843 hasConceptScore W3117094843C31972630 @default.
- W3117094843 hasConceptScore W3117094843C38652104 @default.
- W3117094843 hasConceptScore W3117094843C41008148 @default.
- W3117094843 hasConceptScore W3117094843C49937458 @default.
- W3117094843 hasConceptScore W3117094843C75165309 @default.
- W3117094843 hasConceptScore W3117094843C95623464 @default.
- W3117094843 hasConceptScore W3117094843C99138194 @default.
- W3117094843 hasIssue "4" @default.
- W3117094843 hasLocation W31170948431 @default.
- W3117094843 hasOpenAccess W3117094843 @default.
- W3117094843 hasPrimaryLocation W31170948431 @default.
- W3117094843 hasRelatedWork W1133813156 @default.
- W3117094843 hasRelatedWork W1501220409 @default.
- W3117094843 hasRelatedWork W1984218669 @default.
- W3117094843 hasRelatedWork W2042819006 @default.
- W3117094843 hasRelatedWork W2227807207 @default.
- W3117094843 hasRelatedWork W2352031993 @default.
- W3117094843 hasRelatedWork W2370014100 @default.
- W3117094843 hasRelatedWork W2385431910 @default.
- W3117094843 hasRelatedWork W2804222599 @default.
- W3117094843 hasRelatedWork W2967046579 @default.
- W3117094843 hasVolume "14" @default.
- W3117094843 isParatext "false" @default.
- W3117094843 isRetracted "false" @default.
- W3117094843 magId "3117094843" @default.
- W3117094843 workType "article" @default.