Matches in SemOpenAlex for { <https://semopenalex.org/work/W3021962021> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W3021962021 abstract "Bloom filters, cuckoo filters, and other approximate set membership sketches have a wide range of applications. Oftentimes, expensive operations can be skipped if an item is not in a data set. These filters provide an inexpensive, memory efficient way to test if an item is in a set and avoid unnecessary operations. Existing sketches only allow membership testing for single set. However, in some applications such as join processing, the relevant set is not fixed and is determined by a set of predicates. We propose the Conditional Cuckoo Filter, a simple modification of the cuckoo filter that allows for set membership testing given predicates on a pre-computed sketch. This filter also introduces a novel chaining technique that enables cuckoo filters to handle insertion of duplicate keys. We evaluate our methods on a join processing application and show that they significantly reduce the number of tuples that a join must process." @default.
- W3021962021 created "2020-05-13" @default.
- W3021962021 creator A5061865755 @default.
- W3021962021 creator A5090993570 @default.
- W3021962021 date "2020-05-05" @default.
- W3021962021 modified "2023-10-16" @default.
- W3021962021 title "Conditional Cuckoo Filters" @default.
- W3021962021 cites W1509841269 @default.
- W3021962021 cites W1580997674 @default.
- W3021962021 cites W1852059679 @default.
- W3021962021 cites W1904036550 @default.
- W3021962021 cites W1967373117 @default.
- W3021962021 cites W1977785821 @default.
- W3021962021 cites W1979819093 @default.
- W3021962021 cites W1993284846 @default.
- W3021962021 cites W2001040824 @default.
- W3021962021 cites W2007030756 @default.
- W3021962021 cites W2023195086 @default.
- W3021962021 cites W2035735180 @default.
- W3021962021 cites W2069325139 @default.
- W3021962021 cites W2074633331 @default.
- W3021962021 cites W2081869611 @default.
- W3021962021 cites W2093596628 @default.
- W3021962021 cites W2116435146 @default.
- W3021962021 cites W2123845384 @default.
- W3021962021 cites W2136986825 @default.
- W3021962021 cites W2146183750 @default.
- W3021962021 cites W2157740020 @default.
- W3021962021 cites W2167538128 @default.
- W3021962021 cites W2176659866 @default.
- W3021962021 cites W2396309311 @default.
- W3021962021 cites W2612048434 @default.
- W3021962021 cites W2798926543 @default.
- W3021962021 cites W2806056912 @default.
- W3021962021 cites W2808068568 @default.
- W3021962021 cites W2893661430 @default.
- W3021962021 cites W2912601938 @default.
- W3021962021 cites W2962868088 @default.
- W3021962021 cites W2963570310 @default.
- W3021962021 cites W3011810846 @default.
- W3021962021 doi "https://doi.org/10.48550/arxiv.2005.02537" @default.
- W3021962021 hasPublicationYear "2020" @default.
- W3021962021 type Work @default.
- W3021962021 sameAs 3021962021 @default.
- W3021962021 citedByCount "0" @default.
- W3021962021 crossrefType "posted-content" @default.
- W3021962021 hasAuthorship W3021962021A5061865755 @default.
- W3021962021 hasAuthorship W3021962021A5090993570 @default.
- W3021962021 hasBestOaLocation W30219620211 @default.
- W3021962021 hasConcept C106131492 @default.
- W3021962021 hasConcept C11413529 @default.
- W3021962021 hasConcept C118615104 @default.
- W3021962021 hasConcept C118930307 @default.
- W3021962021 hasConcept C124101348 @default.
- W3021962021 hasConcept C147224247 @default.
- W3021962021 hasConcept C177264268 @default.
- W3021962021 hasConcept C199360897 @default.
- W3021962021 hasConcept C2776810535 @default.
- W3021962021 hasConcept C2777168461 @default.
- W3021962021 hasConcept C31972630 @default.
- W3021962021 hasConcept C33923547 @default.
- W3021962021 hasConcept C41008148 @default.
- W3021962021 hasConcept C80444323 @default.
- W3021962021 hasConcept C86803240 @default.
- W3021962021 hasConcept C90856448 @default.
- W3021962021 hasConceptScore W3021962021C106131492 @default.
- W3021962021 hasConceptScore W3021962021C11413529 @default.
- W3021962021 hasConceptScore W3021962021C118615104 @default.
- W3021962021 hasConceptScore W3021962021C118930307 @default.
- W3021962021 hasConceptScore W3021962021C124101348 @default.
- W3021962021 hasConceptScore W3021962021C147224247 @default.
- W3021962021 hasConceptScore W3021962021C177264268 @default.
- W3021962021 hasConceptScore W3021962021C199360897 @default.
- W3021962021 hasConceptScore W3021962021C2776810535 @default.
- W3021962021 hasConceptScore W3021962021C2777168461 @default.
- W3021962021 hasConceptScore W3021962021C31972630 @default.
- W3021962021 hasConceptScore W3021962021C33923547 @default.
- W3021962021 hasConceptScore W3021962021C41008148 @default.
- W3021962021 hasConceptScore W3021962021C80444323 @default.
- W3021962021 hasConceptScore W3021962021C86803240 @default.
- W3021962021 hasConceptScore W3021962021C90856448 @default.
- W3021962021 hasLocation W30219620211 @default.
- W3021962021 hasOpenAccess W3021962021 @default.
- W3021962021 hasPrimaryLocation W30219620211 @default.
- W3021962021 hasRelatedWork W1967373117 @default.
- W3021962021 hasRelatedWork W2050433392 @default.
- W3021962021 hasRelatedWork W2337808039 @default.
- W3021962021 hasRelatedWork W2385431910 @default.
- W3021962021 hasRelatedWork W2963570310 @default.
- W3021962021 hasRelatedWork W2963947431 @default.
- W3021962021 hasRelatedWork W2973689928 @default.
- W3021962021 hasRelatedWork W3021962021 @default.
- W3021962021 hasRelatedWork W3173668982 @default.
- W3021962021 hasRelatedWork W4293402493 @default.
- W3021962021 isParatext "false" @default.
- W3021962021 isRetracted "false" @default.
- W3021962021 magId "3021962021" @default.
- W3021962021 workType "article" @default.