DBScholar

Back to papers

A General-Purpose Counting Filter: Making Every Bit Count

Summary: Counting Quotient Filter (CQF): a general AMQ with counting, deletions, resizing, merging, and high-concurrency, strong locality. Outperforms Bloom/quotient/cuckoo; fast counting to 95% load via metadata reorg into rank–select; Haswell tricks boost speed. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h6343e90a9e66c7c6
Venue
SIGMOD
Year
2017
Pagerank
9.0866982e-05
Overall Rank
2,071 | 86.08%
DOI
10.1145/3035918.3035963

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{pandey_sigmod17,
        title = {{A General-Purpose Counting Filter: Making Every Bit Count}},
        author = {Pandey, Prashant and Bender, Michael A. and Johnson, Rob and Patro, Rob},
        series = {{SIGMOD} '17},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3035918.3035963},
        url = {https://dl.acm.org/doi/10.1145/3035918.3035963},
        year = {2017}
}

Incoming Citations (Sorted by Pagerank)

Showing 29 of 29 citing papers.

Rank Citing Paper Year Venue Pagerank
1,844 Morton Filters: Faster, Space-Efficient Cuckoo Filters via Biasing, Compression, and Decoupled Logical Sparsity 2018 VLDB 9.5159229e-05
1,970 Cold Filter: A Meta-Framework for Faster and More Accurate Stream Processing 2018 SIGMOD 9.2902522e-05
1,980 Chucky: A Succinct Cuckoo Filter for LSM-Tree 2021 SIGMOD 9.2595896e-05
3,285 Performance-Optimal Filtering: Bloom Overtakes Cuckoo at High Throughput 2019 VLDB 7.4559907e-05
3,680 SplinterDB and Maplets: Improving the Tradeoffs in Key-Value Store Compaction Policy 2023 SIGMOD 7.1029718e-05
3,712 Vector Quotient Filters: Overcoming the Time/Space Trade-Off in Filter Design 2021 SIGMOD 7.078249e-05
3,980 BurstSketch: Finding Bursts in Data Streams 2021 SIGMOD 6.8788724e-05
4,625 Stacked Filters: Learning to Filter by Structure 2021 VLDB 6.4969374e-05
5,081 InfiniFilter: Expanding Filters to Infinity and Beyond 2023 SIGMOD 6.2854372e-05
6,547 Memento Filter: A Fast, Dynamic, and Robust Range Filter 2024 SIGMOD 5.7509499e-05
6,816 Out of Many We are One: Measuring Item Batch with Clock-Sketch 2021 SIGMOD 5.6731874e-05
7,358 Optimizing Collections of Bloom Filters within a Space Budget 2024 VLDB 5.5431911e-05
7,873 Double-Anonymous Sketch: Achieving Top-K-fairness for Finding Global Top-K Frequent Items 2023 SIGMOD 5.4357887e-05
7,940 Aleph Filter: To Infinity in Constant Time 2024 VLDB 5.4219572e-05
8,132 Diva: Dynamic Range Filter for Var-Length Keys and Queries 2025 VLDB 5.3931086e-05
8,223 PilotDB: Database-Agnostic Online Approximate Query Processing with A Priori Error Guarantees 2025 SIGMOD 5.3751366e-05
8,580 Conditional Cuckoo Filters 2021 SIGMOD 5.3100462e-05
9,051 Adaptive Quotient Filters 2024 SIGMOD 5.2304894e-05
9,643 Hourglass: An Adaptive Range Filter with Lightweight Hybrid Encoding 2026 SIGMOD 5.1453267e-05
9,647 Sphinx: A Succinct Perfect Hash Index for x86 2025 VLDB 5.1453267e-05
9,866 Zombie Hashing: Reanimating Tombstones in a Graveyard 2025 SIGMOD 5.1176637e-05
10,142 A four-dimensional Analysis of Partitioned Approximate Filters 2021 VLDB 5.0734597e-05
10,228 From FASTER to F2: Evolving Concurrent Key-Value Store Designs for Large Skewed Workloads 2025 VLDB 5.0571508e-05
10,507 Sublime: Sublinear Error & Space for Unbounded Skewed Streams 2026 SIGMOD 4.9793485e-05
10,512 To Adapt or Not to Adapt, That is the Ski Question 2026 SIGMOD 4.9793485e-05
10,518 Zeno Filter: To Infinity in Tiny Steps 2026 SIGMOD 4.9793485e-05
10,615 Aeris Filter: A Strongly and Monotonically Adaptive Range Filter 2026 SIGMOD 4.9793485e-05
10,623 Breadcrumb Filters: Fast Fully Featured Filters 2026 SIGMOD 4.9793485e-05
12,062 Timely Reporting of Heavy Hitters using External Memory 2020 SIGMOD 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
456 Mergeable Summaries 2012 PODS 0.0001791284
789 Don't Thrash: How to Cache Your Hash on Flash 2012 VLDB 0.0001397781
870 Spectral Bloom Filters 2003 SIGMOD 0.0001334417
1,875 Storage Management in AsterixDB 2014 VLDB 9.4576907e-05
Previous Page 1 / 1 Next

Semantically Similar Papers