flâneur

p197-wang.pdf

vldb.org · 5,307 words · saved by 1 readers

N/A

Vacuum Filters: More Space-Efficient and Faster Replacement for Bloom and Cuckoo Filters Minmei Wang† , Mingxun Zhou‡ , Shouqian Shi† , and Chen Qian† ∗ mwang107@ucsc.edu, zhoumingxun@pku.edu.cn, sshi27@ucsc.edu and cqian12@ucsc.edu † University of California, Santa Cruz, USA ‡ Peking University, China. ABSTRACT We present vacuum filters, a type of data structures to sup- 30 port approximate membership queries. Vacuum filters cost…

saved by

related reading