Morton Filters: Faster, Space-Efficient Cuckoo Filters via Biasing, Compression, and Decoupled Logical Sparsity
Summary: Morton Filters (MF) are a compressed, sparse-layout ASMDS that keep space comparable to cuckoo filters while boosting lookups 1.3x–2.5x, insertions 0.9x–15.5x, and deletions 1.3x–1.6x. It achieves this with compressed sparse storage, succinct metadata to prune accesses, and biased insertions to a single hash, often a single cache line. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 18 of 18 citing papers.
Previous
Page 1 / 1
Next
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.
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,316 | Cuckoo Index: A Lightweight Secondary Index Structure | 2020 | VLDB | 5.5688295e-05 |
| 2,797 | Chucky: A Succinct Cuckoo Filter for LSM-Tree | 2021 | SIGMOD | 8.1116755e-05 |
| 4,993 | Stacked Filters: Learning to Filter by Structure | 2021 | VLDB | 5.7749409e-05 |
| 11,224 | A Learned Cuckoo Filter for Approximate Membership Queries over Variable-sized Sliding Windows on Data Streams | 2023 | SIGMOD | 4.1905499e-05 |
| 8,499 | Conditional Cuckoo Filters | 2021 | SIGMOD | 4.4929219e-05 |
| 4,157 | Performance-Optimal Filtering: Bloom Overtakes Cuckoo at High Throughput | 2019 | VLDB | 6.3935343e-05 |
| 5,519 | Vector Quotient Filters: Overcoming the Time/Space Trade-Off in Filter Design | 2021 | SIGMOD | 5.4682661e-05 |
| 9,842 | A four-dimensional Analysis of Partitioned Approximate Filters | 2021 | VLDB | 4.2681507e-05 |
| 2,848 | A General-Purpose Counting Filter: Making Every Bit Count | 2017 | SIGMOD | 8.0202739e-05 |
| 6,829 | Prefix Filter: Practically and Theoretically Better Than Bloom | 2022 | VLDB | 4.9083308e-05 |