Matches in SemOpenAlex for { <https://semopenalex.org/work/W3203659189> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W3203659189 abstract "Cuckoo filter (CF) and its variants are emerging as replacements of Bloom filters in various networking and distributed systems to support efficient set representation and membership testing. Cuckoo filters store item fingerprints directly with two candidate buckets and a reallocation scheme is implemented to mitigate the bucket overflow problem for higher space utilization. Such a reallocation scheme, once triggered, however, can be time-consuming. This shortcoming makes the existing CFs not applicable for insertion-intensive scenarios such as online applications wherein the items join and leave frequently. To this end, in this paper, we propose the Vertical Cuckoo filter (VCF) which extends the standard Cuckoo filter by providing more candidate buckets to each item. Another challenging issue with such a design is how to ensure that the candidate buckets can be indexed by each other such that no additional hash computation and item access are necessary during fingerprint reallocation. Therefore, we present the vertical hashing, which indexes the candidate buckets with the fingerprint and given bitmasks. We further generalize and improve the VCF by realizing <tex xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>$k$</tex> (≥ 4) candidate buckets and avoiding unnecessary computation. The comprehensive experiments indicate that VCF outperforms its same kinds in terms of space utilization and insertion throughput, with a slight compromise of lookup speed." @default.
- W3203659189 created "2021-10-11" @default.
- W3203659189 creator A5022422213 @default.
- W3203659189 creator A5034038637 @default.
- W3203659189 creator A5035200836 @default.
- W3203659189 creator A5046149409 @default.
- W3203659189 creator A5087279865 @default.
- W3203659189 date "2021-07-01" @default.
- W3203659189 modified "2023-09-25" @default.
- W3203659189 title "The Vertical Cuckoo Filters: A Family of Insertion-friendly Sketches for Online Applications" @default.
- W3203659189 cites W1967373117 @default.
- W3203659189 cites W2074633331 @default.
- W3203659189 cites W2079595120 @default.
- W3203659189 cites W2080234606 @default.
- W3203659189 cites W2114471387 @default.
- W3203659189 cites W2116435146 @default.
- W3203659189 cites W2123845384 @default.
- W3203659189 cites W2134552038 @default.
- W3203659189 cites W2138768227 @default.
- W3203659189 cites W2157740020 @default.
- W3203659189 cites W2429183028 @default.
- W3203659189 cites W2604468458 @default.
- W3203659189 cites W2769951192 @default.
- W3203659189 cites W2806385177 @default.
- W3203659189 cites W2920458101 @default.
- W3203659189 cites W2949504530 @default.
- W3203659189 cites W2963175696 @default.
- W3203659189 cites W2964277307 @default.
- W3203659189 cites W2965352442 @default.
- W3203659189 cites W2982465022 @default.
- W3203659189 cites W2982588335 @default.
- W3203659189 doi "https://doi.org/10.1109/icdcs51616.2021.00015" @default.
- W3203659189 hasPublicationYear "2021" @default.
- W3203659189 type Work @default.
- W3203659189 sameAs 3203659189 @default.
- W3203659189 citedByCount "4" @default.
- W3203659189 countsByYear W32036591892021 @default.
- W3203659189 countsByYear W32036591892022 @default.
- W3203659189 crossrefType "proceedings-article" @default.
- W3203659189 hasAuthorship W3203659189A5022422213 @default.
- W3203659189 hasAuthorship W3203659189A5034038637 @default.
- W3203659189 hasAuthorship W3203659189A5035200836 @default.
- W3203659189 hasAuthorship W3203659189A5046149409 @default.
- W3203659189 hasAuthorship W3203659189A5087279865 @default.
- W3203659189 hasConcept C106131492 @default.
- W3203659189 hasConcept C113775141 @default.
- W3203659189 hasConcept C124101348 @default.
- W3203659189 hasConcept C147224247 @default.
- W3203659189 hasConcept C148730421 @default.
- W3203659189 hasConcept C157764524 @default.
- W3203659189 hasConcept C2776810535 @default.
- W3203659189 hasConcept C2777826928 @default.
- W3203659189 hasConcept C31258907 @default.
- W3203659189 hasConcept C31972630 @default.
- W3203659189 hasConcept C38652104 @default.
- W3203659189 hasConcept C41008148 @default.
- W3203659189 hasConcept C555944384 @default.
- W3203659189 hasConcept C76155785 @default.
- W3203659189 hasConcept C86803240 @default.
- W3203659189 hasConcept C90856448 @default.
- W3203659189 hasConcept C99138194 @default.
- W3203659189 hasConceptScore W3203659189C106131492 @default.
- W3203659189 hasConceptScore W3203659189C113775141 @default.
- W3203659189 hasConceptScore W3203659189C124101348 @default.
- W3203659189 hasConceptScore W3203659189C147224247 @default.
- W3203659189 hasConceptScore W3203659189C148730421 @default.
- W3203659189 hasConceptScore W3203659189C157764524 @default.
- W3203659189 hasConceptScore W3203659189C2776810535 @default.
- W3203659189 hasConceptScore W3203659189C2777826928 @default.
- W3203659189 hasConceptScore W3203659189C31258907 @default.
- W3203659189 hasConceptScore W3203659189C31972630 @default.
- W3203659189 hasConceptScore W3203659189C38652104 @default.
- W3203659189 hasConceptScore W3203659189C41008148 @default.
- W3203659189 hasConceptScore W3203659189C555944384 @default.
- W3203659189 hasConceptScore W3203659189C76155785 @default.
- W3203659189 hasConceptScore W3203659189C86803240 @default.
- W3203659189 hasConceptScore W3203659189C90856448 @default.
- W3203659189 hasConceptScore W3203659189C99138194 @default.
- W3203659189 hasFunder F4320321001 @default.
- W3203659189 hasFunder F4320335777 @default.
- W3203659189 hasLocation W32036591891 @default.
- W3203659189 hasOpenAccess W3203659189 @default.
- W3203659189 hasPrimaryLocation W32036591891 @default.
- W3203659189 hasRelatedWork W1133813156 @default.
- W3203659189 hasRelatedWork W2210675186 @default.
- W3203659189 hasRelatedWork W2227807207 @default.
- W3203659189 hasRelatedWork W2337808039 @default.
- W3203659189 hasRelatedWork W2385431910 @default.
- W3203659189 hasRelatedWork W2392079107 @default.
- W3203659189 hasRelatedWork W2963570310 @default.
- W3203659189 hasRelatedWork W2963947431 @default.
- W3203659189 hasRelatedWork W4285327229 @default.
- W3203659189 hasRelatedWork W4293402493 @default.
- W3203659189 isParatext "false" @default.
- W3203659189 isRetracted "false" @default.
- W3203659189 magId "3203659189" @default.
- W3203659189 workType "article" @default.