DBScholar

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
12425
Venue
VLDB
Year
2020
Pagerank
6.5115802e-05
Overall Rank
4,782 | 67.20%
DOI
10.14778/3424573.3424577

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{kipf_vldb20,
        title = {{Cuckoo Index: A Lightweight Secondary Index Structure}},
        author = {Kipf, Andreas and Chromejko, Damian and Hall, Alexander and Boncz, Peter and Andersen, David G.},
        journal = {PVLDB},
        series = {{VLDB} '20},
        volume = {13},
        number = {13},
        pages = {3559--3572},
        doi = {10.14778/3424573.3424577},
        url = {https://doi.org/10.14778/3424573.3424577},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank Citing Paper Year Venue Pagerank
3,838 Cloud Analytics Benchmark 2023 VLDB 7.0823175e-05
4,780 Can Learned Models Replace Hash Functions? 2023 VLDB 6.5118885e-05
5,611 Fast Algorithms for Denial Constraint Discovery 2023 VLDB 6.1504635e-05
6,602 Predicate Caching: Query-Driven Secondary Indexing for Cloud Data Warehouses 2024 SIGMOD 5.8246665e-05
7,469 Optimizing Collections of Bloom Filters within a Space Budget 2024 VLDB 5.609743e-05
7,660 Pruning in Snowflake: Working Smarter, Not Harder 2025 SIGMOD 5.5736132e-05
8,056 Sieve: A Learned Data-Skipping Index for Data Analytics 2023 VLDB 5.4983582e-05
8,413 Conditional Cuckoo Filters 2021 SIGMOD 5.4306049e-05
9,970 NEXT: A New Secondary Index Framework for LSM-based Data Storage 2025 SIGMOD 5.1845938e-05
10,489 RadixGraph: A Fast, Space-Optimized Data Structure for Dynamic Graph Storage 2026 SIGMOD 5.093636e-05
10,690 Dynamic Pruning for Recursive Joins 2025 SIGMOD 5.093636e-05
11,218 Breathing New Life into An Old Tree: Resolving Logging Dilemma of B+-tree on Modern Computational Storage Drives 2024 VLDB 5.093636e-05
Previous Page 1 / 1 Next

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
18 How Good Are Query Optimizers, Really? 2016 VLDB 0.00059284255
43 The Case for Learned Index Structures 2018 SIGMOD 0.00046060254
49 Weaving Relations for Cache Performance 2001 VLDB 0.00043781096
66 The Snowflake Elastic Data Warehouse 2016 SIGMOD 0.00038561587
104 Improved Query Performance with Variant Indexes 1997 SIGMOD 0.00033932213
227 Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing 1998 VLDB 0.00023958508
847 Benchmarking Learned Indexes 2021 VLDB 0.0001365768
857 SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data 2017 VLDB 0.00013568886
873 Learning Multi-dimensional Indexes 2020 SIGMOD 0.00013481915
880 SuRF: Practical Range Query Filtering with Fast Succinct Tries 2018 SIGMOD 0.00013432693
941 Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation 2016 SIGMOD 0.00013078348
1,174 Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads 2021 VLDB 0.00011817414
1,225 Processing a Trillion Cells per Mouse Click 2012 VLDB 0.00011590013
1,507 Column Imprints: A Secondary Index Structure 2013 SIGMOD 0.0001054177
1,606 Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing 2014 VLDB 0.00010228576
2,213 Designing Succinct Secondary Indexing Mechanism by Exploiting Column Correlations 2019 SIGMOD 8.9410226e-05
2,937 Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation 2018 SIGMOD 7.9435581e-05
3,510 Performance-Optimal Filtering: Bloom Overtakes Cuckoo at High Throughput 2019 VLDB 7.3561488e-05
4,988 UpBit: Scalable In-Memory Updatable Bitmap Indexing 2016 SIGMOD 6.4107392e-05
8,349 Tree-Encoded Bitmaps 2020 SIGMOD 5.4460774e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 11,768 Workload-Aware Column Imprints 2020 SIGMOD
2 1,975 Morton Filters: Faster, Space-Efficient Cuckoo Filters via Biasing, Compression, and Decoupled Logical Sparsity 2018 VLDB
3 4,532 Stacked Filters: Learning to Filter by Structure 2021 VLDB
4 1,954 Chucky: A Succinct Cuckoo Filter for LSM-Tree 2021 SIGMOD
5 9,463 Hourglass: An Adaptive Range Filter with Lightweight Hybrid Encoding 2026 SIGMOD
6 10,004 A four-dimensional Analysis of Partitioned Approximate Filters 2021 VLDB
7 3,510 Performance-Optimal Filtering: Bloom Overtakes Cuckoo at High Throughput 2019 VLDB
8 11,423 A Learned Cuckoo Filter for Approximate Membership Queries over Variable-sized Sliding Windows on Data Streams 2023 SIGMOD
9 1,507 Column Imprints: A Secondary Index Structure 2013 SIGMOD
10 8,413 Conditional Cuckoo Filters 2021 SIGMOD