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
- 5329
- Venue
- SIGMOD
- Year
- 2017
- Pagerank
- 8.0257314e-05
- Overall Rank
- 2,843 | 80.23%
- DOI
-
10.1145/3035918.3035963
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 26 of 26 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 1,941 |
Cold Filter: A Meta-Framework for Faster and More Accurate Stream Processing |
2018 |
SIGMOD |
0.00010017745 |
| 2,471 |
Morton Filters: Faster, Space-Efficient Cuckoo Filters via Biasing, Compression, and Decoupled Logical Sparsity |
2018 |
VLDB |
8.7320072e-05 |
| 2,798 |
Chucky: A Succinct Cuckoo Filter for LSM-Tree |
2021 |
SIGMOD |
8.1080111e-05 |
| 3,751 |
BurstSketch: Finding Bursts in Data Streams |
2021 |
SIGMOD |
6.7888099e-05 |
| 4,158 |
Performance-Optimal Filtering: Bloom Overtakes Cuckoo at High Throughput |
2019 |
VLDB |
6.3994318e-05 |
| 4,945 |
SplinterDB and Maplets: Improving the Tradeoffs in Key-Value Store Compaction Policy |
2023 |
SIGMOD |
5.8157107e-05 |
| 4,994 |
Stacked Filters: Learning to Filter by Structure |
2021 |
VLDB |
5.78027e-05 |
| 5,516 |
Vector Quotient Filters: Overcoming the Time/Space Trade-Off in Filter Design |
2021 |
SIGMOD |
5.4628856e-05 |
| 5,739 |
InfiniFilter: Expanding Filters to Infinity and Beyond |
2023 |
SIGMOD |
5.3471718e-05 |
| 6,593 |
Out of Many We are One: Measuring Item Batch with Clock-Sketch |
2021 |
SIGMOD |
4.9999287e-05 |
| 7,663 |
Optimizing Collections of Bloom Filters within a Space Budget |
2024 |
VLDB |
4.6857816e-05 |
| 7,732 |
Double-Anonymous Sketch: Achieving Top-K-fairness for Finding Global Top-K Frequent Items |
2023 |
SIGMOD |
4.6657123e-05 |
| 8,502 |
Conditional Cuckoo Filters |
2021 |
SIGMOD |
4.4972336e-05 |
| 8,525 |
Aleph Filter: To Infinity in Constant Time |
2024 |
VLDB |
4.4937074e-05 |
| 8,724 |
Memento Filter: A Fast, Dynamic, and Robust Range Filter |
2024 |
SIGMOD |
4.4600996e-05 |
| 8,957 |
Adaptive Quotient Filters |
2024 |
SIGMOD |
4.4211093e-05 |
| 9,218 |
Diva: Dynamic Range Filter for Var-Length Keys and Queries |
2025 |
VLDB |
4.3702863e-05 |
| 9,842 |
A four-dimensional Analysis of Partitioned Approximate Filters |
2021 |
VLDB |
4.2722447e-05 |
| 10,021 |
Hourglass: An Adaptive Range Filter with Lightweight Hybrid Encoding |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,137 |
Aeris Filter: A Strongly and Monotonically Adaptive Range Filter |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,145 |
Breadcrumb Filters: Fast Fully Featured Filters |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,497 |
PilotDB: Database-Agnostic Online Approximate Query Processing with A Priori Error Guarantees |
2025 |
SIGMOD |
4.1945683e-05 |
| 10,527 |
Zombie Hashing: Reanimating Tombstones in a Graveyard |
2025 |
SIGMOD |
4.1945683e-05 |
| 10,742 |
Sphinx: A Succinct Perfect Hash Index for x86 |
2025 |
VLDB |
4.1945683e-05 |
| 10,773 |
From FASTER to F2: Evolving Concurrent Key-Value Store Designs for Large Skewed Workloads |
2025 |
VLDB |
4.1945683e-05 |
| 11,562 |
Timely Reporting of Heavy Hitters using External Memory |
2020 |
SIGMOD |
4.1945683e-05 |
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.
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 8,634 |
Building Fast and Compact Sketches for Approximately Multi-Set Multi-Membership Querying |
2021 |
SIGMOD |
4.4801584e-05 |
| 5,739 |
InfiniFilter: Expanding Filters to Infinity and Beyond |
2023 |
SIGMOD |
5.3471718e-05 |
| 4,994 |
Stacked Filters: Learning to Filter by Structure |
2021 |
VLDB |
5.78027e-05 |
| 11,222 |
A Learned Cuckoo Filter for Approximate Membership Queries over Variable-sized Sliding Windows on Data Streams |
2023 |
SIGMOD |
4.1945683e-05 |
| 4,158 |
Performance-Optimal Filtering: Bloom Overtakes Cuckoo at High Throughput |
2019 |
VLDB |
6.3994318e-05 |
| 9,842 |
A four-dimensional Analysis of Partitioned Approximate Filters |
2021 |
VLDB |
4.2722447e-05 |
| 6,831 |
Prefix Filter: Practically and Theoretically Better Than Bloom |
2022 |
VLDB |
4.9130458e-05 |
| 8,957 |
Adaptive Quotient Filters |
2024 |
SIGMOD |
4.4211093e-05 |
| 5,516 |
Vector Quotient Filters: Overcoming the Time/Space Trade-Off in Filter Design |
2021 |
SIGMOD |
5.4628856e-05 |
| 2,471 |
Morton Filters: Faster, Space-Efficient Cuckoo Filters via Biasing, Compression, and Decoupled Logical Sparsity |
2018 |
VLDB |
8.7320072e-05 |