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: 6959
Venue: SIGMOD
Year: 2024
Pagerank: 4.4168718e-05
Overall Rank: 8,962 | 37.72%
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.1905499e-05
10,137	Aeris Filter: A Strongly and Monotonically Adaptive Range Filter	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 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
608	Monkey: Optimal Navigable Key-Value Store	2017	SIGMOD	0.00019233548
810	A Modeling Study of the TPC-C Benchmark	1993	SIGMOD	0.00016389243
1,249	Don't Thrash: How to Cache Your Hash on Flash	2012	VLDB	0.00013040265
2,024	Storage Management in AsterixDB	2014	VLDB	9.7528344e-05
2,216	Skew in Parallel Query Processing	2014	PODS	9.2693784e-05
2,469	Morton Filters: Faster, Space-Efficient Cuckoo Filters via Biasing, Compression, and Decoupled Logical Sparsity	2018	VLDB	8.7255912e-05
2,848	A General-Purpose Counting Filter: Making Every Bit Count	2017	SIGMOD	8.0202739e-05
4,993	Stacked Filters: Learning to Filter by Structure	2021	VLDB	5.7749409e-05
5,519	Vector Quotient Filters: Overcoming the Time/Space Trade-Off in Filter Design	2021	SIGMOD	5.4682661e-05
5,961	Skew-Aware Join Optimization for Array Databases	2015	SIGMOD	5.2510172e-05
11,566	Timely Reporting of Heavy Hitters using External Memory	2020	SIGMOD	4.1905499e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,381	Optimization of Continuous Queries with Shared Expensive Filters	2007	PODS	6.2323251e-05
6,829	Prefix Filter: Practically and Theoretically Better Than Bloom	2022	VLDB	4.9083308e-05
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
10,021	Hourglass: An Adaptive Range Filter with Lightweight Hybrid Encoding	2026	SIGMOD	4.1905499e-05
9,842	A four-dimensional Analysis of Partitioned Approximate Filters	2021	VLDB	4.2681507e-05
11,358	Workload-Adaptive Filtering in Storage Engines	2022	SIGMOD	4.1905499e-05
2,848	A General-Purpose Counting Filter: Making Every Bit Count	2017	SIGMOD	8.0202739e-05
8,019	Streaming Quotient Filter: A Near Optimal Approximate Duplicate Detection Approach for Data Streams	2013	VLDB	4.6006992e-05
5,519	Vector Quotient Filters: Overcoming the Time/Space Trade-Off in Filter Design	2021	SIGMOD	5.4682661e-05