Back to papers
Vector Quotient Filters: Overcoming the Time/Space Trade-Off in Filter Design
Summary: Vector Quotient Filter (VQF) uses power-of-two-choices hashing and SIMD for O(1) cost, stable across loads. Inserts ~2x Morton; lookups/deletes on par with cuckoo; thread-safe variant enables ~3x insertion throughput with four threads.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 6122
- Venue
- SIGMOD
- Year
- 2021
- Pagerank
- 5.4682661e-05
- Overall Rank
- 5,519 | 61.65%
- DOI
-
10.1145/3448016.3452841
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 12 of 12 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 5,749 |
InfiniFilter: Expanding Filters to Infinity and Beyond |
2023 |
SIGMOD |
5.3420354e-05 |
| 5,868 |
GRF: A Global Range Filter for LSM-Trees with Shape Encoding |
2024 |
SIGMOD |
5.2928769e-05 |
| 6,829 |
Prefix Filter: Practically and Theoretically Better Than Bloom |
2022 |
VLDB |
4.9083308e-05 |
| 7,043 |
SepHash: A Write-Optimized Hash Index On Disaggregated Memory via Separate Segment Structure |
2024 |
VLDB |
4.8480192e-05 |
| 7,662 |
Optimizing Collections of Bloom Filters within a Space Budget |
2024 |
VLDB |
4.6812878e-05 |
| 7,731 |
Double-Anonymous Sketch: Achieving Top-K-fairness for Finding Global Top-K Frequent Items |
2023 |
SIGMOD |
4.6612382e-05 |
| 8,524 |
Aleph Filter: To Infinity in Constant Time |
2024 |
VLDB |
4.4893996e-05 |
| 8,962 |
Adaptive Quotient Filters |
2024 |
SIGMOD |
4.4168718e-05 |
| 9,390 |
Rethinking The Compaction Policies in LSM-trees |
2025 |
SIGMOD |
4.341433e-05 |
| 9,529 |
Mnemosyne: Dynamic Workload-Aware BF Tuning via Accurate Statistics in LSM trees |
2025 |
SIGMOD |
4.3251912e-05 |
| 10,145 |
Breadcrumb Filters: Fast Fully Featured Filters |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,749 |
Sphinx: A Succinct Perfect Hash Index for x86 |
2025 |
VLDB |
4.1905499e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 6 of 6 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 |
| 11,224 |
A Learned Cuckoo Filter for Approximate Membership Queries over Variable-sized Sliding Windows on Data Streams |
2023 |
SIGMOD |
4.1905499e-05 |
| 4,993 |
Stacked Filters: Learning to Filter by Structure |
2021 |
VLDB |
5.7749409e-05 |
| 5,749 |
InfiniFilter: Expanding Filters to Infinity and Beyond |
2023 |
SIGMOD |
5.3420354e-05 |
| 10,145 |
Breadcrumb Filters: Fast Fully Featured Filters |
2026 |
SIGMOD |
4.1905499e-05 |
| 4,157 |
Performance-Optimal Filtering: Bloom Overtakes Cuckoo at High Throughput |
2019 |
VLDB |
6.3935343e-05 |
| 9,842 |
A four-dimensional Analysis of Partitioned Approximate Filters |
2021 |
VLDB |
4.2681507e-05 |
| 6,829 |
Prefix Filter: Practically and Theoretically Better Than Bloom |
2022 |
VLDB |
4.9083308e-05 |
| 2,848 |
A General-Purpose Counting Filter: Making Every Bit Count |
2017 |
SIGMOD |
8.0202739e-05 |
| 8,962 |
Adaptive Quotient Filters |
2024 |
SIGMOD |
4.4168718e-05 |
| 2,469 |
Morton Filters: Faster, Space-Efficient Cuckoo Filters via Biasing, Compression, and Decoupled Logical Sparsity |
2018 |
VLDB |
8.7255912e-05 |