The Vertical Cuckoo Filters: A Family of Insertion-friendly Sketches for Online Applications
2021 IEEE 41st International Conference on Distributed Computing Systems (ICDCS)(2021)
摘要
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 sc...
更多查看译文
关键词
Hash functions,Conferences,Fingerprint recognition,Throughput,Indexes,Distributed computing,Standards
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要