Morton Filters: Faster, Space-Efficient Cuckoo Filters via Biasing, Compression, and Decoupled Logical Sparsity

Summary: Morton filters improve cuckoo-filter lookup, insertion, and deletion throughput via biased single-hash placement, compressed logical sparsity, and embedded metadata. Operations often touch one cache line while matching or slightly beating cuckoo-filter space efficiency. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: heffda162c688abe2
Venue: VLDB
Year: 2018
Pagerank: 9.5159229e-05
Overall Rank: 1,844 | 87.61%
DOI: 10.14778/3213880.3213884

Incoming Non-self Citations Over Time

Authors

1. Alex D. Breslow (AMD)
2. Nuwan S. Jayasena (AMD)

BibTeX Citation

@article{breslow_vldb18,
        title = {{Morton Filters: Faster, Space-Efficient Cuckoo Filters via Biasing, Compression, and Decoupled Logical Sparsity}},
        author = {Breslow, Alex D. and Jayasena, Nuwan S.},
        journal = {PVLDB},
        series = {{VLDB} '18},
        volume = {11},
        number = {9},
        pages = {1041--1055},
        doi = {10.14778/3213880.3213884},
        url = {https://doi.org/10.14778/3213880.3213884},
        year = {2018}
}

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
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,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,046	Dissecting, Designing, and Optimizing LSM-based Data Stores	2022	SIGMOD	6.3000825e-05
5,081	InfiniFilter: Expanding Filters to Infinity and Beyond	2023	SIGMOD	6.2854372e-05
6,192	Prefix Filter: Practically and Theoretically Better Than Bloom	2022	VLDB	5.8555676e-05
7,184	Building Fast and Compact Sketches for Approximately Multi-Set Multi-Membership Querying	2021	SIGMOD	5.5913067e-05
7,637	Stingy Sketch: A Sketch Framework for Accurate and Fast Frequency Estimation	2022	VLDB	5.477389e-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,580	Conditional Cuckoo Filters	2021	SIGMOD	5.3100462e-05
8,640	Mnemosyne: Dynamic Workload-Aware BF Tuning via Accurate Statistics in LSM trees	2025	SIGMOD	5.2972383e-05
9,051	Adaptive Quotient Filters	2024	SIGMOD	5.2304894e-05
9,647	Sphinx: A Succinct Perfect Hash Index for x86	2025	VLDB	5.1453267e-05
10,142	A four-dimensional Analysis of Partitioned Approximate Filters	2021	VLDB	5.0734597e-05
10,623	Breadcrumb Filters: Fast Fully Featured Filters	2026	SIGMOD	4.9793485e-05
10,796	STEM^2: A Fast and Space-efficient Data Structure for Exact Multi-Set Membership Queries	2026	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
14	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.00064031282
27	Database Architecture Optimized for the New Bottleneck: Memory Access	1999	VLDB	0.0005158963
82	Hashing Methods and Relational Algebra Operations	1984	VLDB	0.00036053776
258	bLSM: A General Purpose Log Structured Merge Tree	2012	SIGMOD	0.00022939599
327	Impala: A Modern, Open-Source SQL Engine for Hadoop	2015	CIDR	0.0002095191
344	R* Optimizer Validation and Performance Evaluation for Distributed Queries	1986	VLDB	0.00020461727
436	Optimizing Space Amplification in RocksDB	2017	CIDR	0.00018319035
627	Rethinking SIMD Vectorization for In-Memory Databases	2015	SIGMOD	0.00015460957
789	Don't Thrash: How to Cache Your Hash on Flash	2012	VLDB	0.0001397781
870	Spectral Bloom Filters	2003	SIGMOD	0.0001334417
891	SuRF: Practical Range Query Filtering with Fast Succinct Tries	2018	SIGMOD	0.00013245926
2,071	A General-Purpose Counting Filter: Making Every Bit Count	2017	SIGMOD	9.0866982e-05
2,201	An Experimental Study of Bitmap Compression vs. Inverted List Compression	2017	SIGMOD	8.8726671e-05
2,202	Mega-KV: A Case for GPUs to Maximize the Throughput of In-Memory Key-Value Stores	2015	VLDB	8.8719608e-05
3,547	Approximately Detecting Duplicates for Streaming Data using Stable Bloom Filters	2006	SIGMOD	7.2121974e-05
6,957	2-3 Cuckoo Filters for Faster Triangle Listing and Set Intersection	2017	PODS	5.6341313e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,980	Chucky: A Succinct Cuckoo Filter for LSM-Tree	2021	SIGMOD
2	10,441	Dynamic Flat Filter: A Unified Framework for Scalable and Stable Fingerprint-Based Filters	2026	SIGMOD
3	4,625	Stacked Filters: Learning to Filter by Structure	2021	VLDB
4	11,737	A Learned Cuckoo Filter for Approximate Membership Queries over Variable-sized Sliding Windows on Data Streams	2023	SIGMOD
5	8,580	Conditional Cuckoo Filters	2021	SIGMOD
6	3,285	Performance-Optimal Filtering: Bloom Overtakes Cuckoo at High Throughput	2019	VLDB
7	3,712	Vector Quotient Filters: Overcoming the Time/Space Trade-Off in Filter Design	2021	SIGMOD
8	10,142	A four-dimensional Analysis of Partitioned Approximate Filters	2021	VLDB
9	2,071	A General-Purpose Counting Filter: Making Every Bit Count	2017	SIGMOD
10	6,192	Prefix Filter: Practically and Theoretically Better Than Bloom	2022	VLDB