A four-dimensional Analysis of Partitioned Approximate Filters
Summary: Open-source implementations of Bloom, Cuckoo, Morton, and Xor filters are evaluated across false-positive rate, space, build, and lookup throughput. Radix partitioning yields 9x build and 5x lookup throughput; Bloom excels for throughput, Xor for small or low-FPR settings. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Tobias Schmidt
- 2. Maximilian Bandle
- 3. Jana Giceva
Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,247 | Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects | 2022 | SIGMOD | 5.6057839e-05 |
| 7,024 | Plush: A Write-Optimized Persistent Log-Structured Hash-Table | 2022 | VLDB | 4.8575128e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 10 of 10 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 52 | Database Architecture Optimized for the new Bottleneck: Memory Access | 1999 | VLDB | 0.00066474881 |
| 476 | Impala: A Modern, Open-Source SQL Engine for Hadoop | 2015 | CIDR | 0.00022226941 |
| 609 | Monkey: Optimal Navigable Key-Value Store | 2017 | SIGMOD | 0.0001923446 |
| 781 | Spectral Bloom Filters | 2003 | SIGMOD | 0.00016741046 |
| 1,248 | Don't Thrash: How to Cache Your Hash on Flash | 2012 | VLDB | 0.00013046661 |
| 1,696 | A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing | 2016 | VLDB | 0.00010881034 |
| 1,804 | An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory | 2016 | SIGMOD | 0.00010501185 |
| 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,158 | Performance-Optimal Filtering: Bloom Overtakes Cuckoo at High Throughput | 2019 | VLDB | 6.3994318e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10,145 | Breadcrumb Filters: Fast Fully Featured Filters | 2026 | SIGMOD | 4.1945683e-05 |
| 4,994 | Stacked Filters: Learning to Filter by Structure | 2021 | VLDB | 5.78027e-05 |
| 7,663 | Optimizing Collections of Bloom Filters within a Space Budget | 2024 | VLDB | 4.6857816e-05 |
| 8,957 | Adaptive Quotient Filters | 2024 | SIGMOD | 4.4211093e-05 |
| 2,843 | A General-Purpose Counting Filter: Making Every Bit Count | 2017 | SIGMOD | 8.0257314e-05 |
| 5,516 | Vector Quotient Filters: Overcoming the Time/Space Trade-Off in Filter Design | 2021 | SIGMOD | 5.4628856e-05 |
| 11,374 | New Wine in an Old Bottle: Data-Aware Hash Functions for Bloom Filters | 2022 | VLDB | 4.1945683e-05 |
| 2,471 | Morton Filters: Faster, Space-Efficient Cuckoo Filters via Biasing, Compression, and Decoupled Logical Sparsity | 2018 | VLDB | 8.7320072e-05 |
| 6,831 | Prefix Filter: Practically and Theoretically Better Than Bloom | 2022 | VLDB | 4.9130458e-05 |
| 4,158 | Performance-Optimal Filtering: Bloom Overtakes Cuckoo at High Throughput | 2019 | VLDB | 6.3994318e-05 |