Back to papers
Cuckoo Index: A Lightweight Secondary Index Structure
Summary: CI is an approximate secondary index using a Cuckoo filter with compressed bitmaps to prune partitions for equality lookups in read-only workloads. It reduces space compared to per-partition Bloom filters for low-to-medium cardinality data and remains competitive for high cardinality, with configurable false-positive control.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 12237
- Venue
- VLDB
- Year
- 2020
- Pagerank
- 5.5723424e-05
- Overall Rank
- 5,315 | 63.03%
- DOI
-
10.14778/3424573.3424577
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 12 of 12 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 4,717 |
Cloud Analytics Benchmark |
2023 |
VLDB |
5.9751539e-05 |
| 5,314 |
Can Learned Models Replace Hash Functions? |
2023 |
VLDB |
5.5724608e-05 |
| 6,477 |
Fast Algorithms for Denial Constraint Discovery |
2023 |
VLDB |
5.0488285e-05 |
| 6,972 |
Predicate Caching: Query-Driven Secondary Indexing for Cloud Data Warehouses |
2024 |
SIGMOD |
4.8785237e-05 |
| 7,663 |
Optimizing Collections of Bloom Filters within a Space Budget |
2024 |
VLDB |
4.6857816e-05 |
| 8,222 |
Sieve: A Learned Data-Skipping Index for Data Analytics |
2023 |
VLDB |
4.5555621e-05 |
| 8,415 |
Pruning in Snowflake: Working Smarter, Not Harder |
2025 |
SIGMOD |
4.5197687e-05 |
| 8,502 |
Conditional Cuckoo Filters |
2021 |
SIGMOD |
4.4972336e-05 |
| 9,824 |
NEXT: A New Secondary Index Framework for LSM-based Data Storage |
2025 |
SIGMOD |
4.2751057e-05 |
| 10,200 |
RadixGraph: A Fast, Space-Optimized Data Structure for Dynamic Graph Storage |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,404 |
Dynamic Pruning for Recursive Joins |
2025 |
SIGMOD |
4.1945683e-05 |
| 11,007 |
Breathing New Life into An Old Tree: Resolving Logging Dilemma of B+-tree on Modern Computational Storage Drives |
2024 |
VLDB |
4.1945683e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 20 of 20 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 71 |
How Good Are Query Optimizers, Really? |
2016 |
VLDB |
0.00059038975 |
| 80 |
Weaving Relations for Cache Performance |
2001 |
VLDB |
0.00055721729 |
| 102 |
The Case for Learned Index Structures |
2018 |
SIGMOD |
0.00049545203 |
| 121 |
Improved Query Performance with Variant Indexes |
1997 |
SIGMOD |
0.00045447517 |
| 167 |
The Snowflake Elastic Data Warehouse |
2016 |
SIGMOD |
0.00039180521 |
| 368 |
Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing |
1998 |
VLDB |
0.000254931 |
| 1,169 |
SuRF: Practical Range Query Filtering with Fast Succinct Tries |
2018 |
SIGMOD |
0.00013536447 |
| 1,263 |
Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation |
2016 |
SIGMOD |
0.00012982857 |
| 1,366 |
SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data |
2017 |
VLDB |
0.00012357685 |
| 1,460 |
Benchmarking Learned Indexes |
2021 |
VLDB |
0.00011887068 |
| 1,470 |
Processing a Trillion Cells per Mouse Click |
2012 |
VLDB |
0.00011833779 |
| 1,478 |
Learning Multi-dimensional Indexes |
2020 |
SIGMOD |
0.00011762542 |
| 1,814 |
Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing |
2014 |
VLDB |
0.00010458107 |
| 1,889 |
Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads |
2021 |
VLDB |
0.00010200865 |
| 1,989 |
Column Imprints: A Secondary Index Structure |
2013 |
SIGMOD |
9.8478437e-05 |
| 2,865 |
Designing Succinct Secondary Indexing Mechanism by Exploiting Column Correlations |
2019 |
SIGMOD |
7.9862595e-05 |
| 3,608 |
Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation |
2018 |
SIGMOD |
6.924272e-05 |
| 4,158 |
Performance-Optimal Filtering: Bloom Overtakes Cuckoo at High Throughput |
2019 |
VLDB |
6.3994318e-05 |
| 5,346 |
UpBit: Scalable In-Memory Updatable Bitmap Indexing |
2016 |
SIGMOD |
5.5561846e-05 |
| 8,430 |
Tree-Encoded Bitmaps |
2020 |
SIGMOD |
4.5154973e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 11,572 |
Workload-Aware Column Imprints |
2020 |
SIGMOD |
4.1945683e-05 |
| 4,994 |
Stacked Filters: Learning to Filter by Structure |
2021 |
VLDB |
5.78027e-05 |
| 2,798 |
Chucky: A Succinct Cuckoo Filter for LSM-Tree |
2021 |
SIGMOD |
8.1080111e-05 |
| 2,471 |
Morton Filters: Faster, Space-Efficient Cuckoo Filters via Biasing, Compression, and Decoupled Logical Sparsity |
2018 |
VLDB |
8.7320072e-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 |
| 4,158 |
Performance-Optimal Filtering: Bloom Overtakes Cuckoo at High Throughput |
2019 |
VLDB |
6.3994318e-05 |
| 11,222 |
A Learned Cuckoo Filter for Approximate Membership Queries over Variable-sized Sliding Windows on Data Streams |
2023 |
SIGMOD |
4.1945683e-05 |
| 1,989 |
Column Imprints: A Secondary Index Structure |
2013 |
SIGMOD |
9.8478437e-05 |
| 8,502 |
Conditional Cuckoo Filters |
2021 |
SIGMOD |
4.4972336e-05 |