Adaptive Quotient Filters

Summary: AdaptiveQF: practical adaptive quotient filter with minimal overhead and strong guarantees. Auxiliary structure preserves quotient-filter traits; on-disk B-trees show no penalty, adversaries no slowdown, and skewed workloads reach 100× fewer false positives with ~0.001 bit/item. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6958
Venue: SIGMOD
Year: 2024
Pagerank: 4.4211093e-05
Overall Rank: 8,957 | 37.69%
DOI: 10.1145/3677128

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
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,742	Sphinx: A Succinct Perfect Hash Index for x86	2025	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
609	Monkey: Optimal Navigable Key-Value Store	2017	SIGMOD	0.0001923446
812	A Modeling Study of the TPC-C Benchmark	1993	SIGMOD	0.00016408423
1,248	Don't Thrash: How to Cache Your Hash on Flash	2012	VLDB	0.00013046661
2,021	Storage Management in AsterixDB	2014	VLDB	9.7601304e-05
2,212	Skew in Parallel Query Processing	2014	PODS	9.2771827e-05
2,471	Morton Filters: Faster, Space-Efficient Cuckoo Filters via Biasing, Compression, and Decoupled Logical Sparsity	2018	VLDB	8.7320072e-05
2,843	A General-Purpose Counting Filter: Making Every Bit Count	2017	SIGMOD	8.0257314e-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,960	Skew-Aware Join Optimization for Array Databases	2015	SIGMOD	5.2559595e-05
11,562	Timely Reporting of Heavy Hitters using External Memory	2020	SIGMOD	4.1945683e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,384	Optimization of Continuous Queries with Shared Expensive Filters	2007	PODS	6.2371282e-05
6,831	Prefix Filter: Practically and Theoretically Better Than Bloom	2022	VLDB	4.9130458e-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,994	Stacked Filters: Learning to Filter by Structure	2021	VLDB	5.78027e-05
10,021	Hourglass: An Adaptive Range Filter with Lightweight Hybrid Encoding	2026	SIGMOD	4.1945683e-05
9,842	A four-dimensional Analysis of Partitioned Approximate Filters	2021	VLDB	4.2722447e-05
11,356	Workload-Adaptive Filtering in Storage Engines	2022	SIGMOD	4.1945683e-05
2,843	A General-Purpose Counting Filter: Making Every Bit Count	2017	SIGMOD	8.0257314e-05
8,015	Streaming Quotient Filter: A Near Optimal Approximate Duplicate Detection Approach for Data Streams	2013	VLDB	4.6051162e-05
5,516	Vector Quotient Filters: Overcoming the Time/Space Trade-Off in Filter Design	2021	SIGMOD	5.4628856e-05