DBScholar

Back to papers

Designing Succinct Secondary Indexing Mechanism by Exploiting Column Correlations

Summary: Hermit: succinct secondary indexing for RDBMSs exploiting column correlations to prune redundant structures. TRS-Tree: a compact ML-enhanced regression tree that models correlations/outliers for space-efficient, fast range queries. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h5b9997aa4fa0c611
Venue
SIGMOD
Year
2019
Pagerank
8.7751619e-05
Overall Rank
2,238 | 84.96%
DOI
10.1145/3299869.3319861

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{wu_sigmod19,
        title = {{Designing Succinct Secondary Indexing Mechanism by Exploiting Column Correlations}},
        author = {Wu, Yingjun and Yu, Jia and Tian, Yuanyuan and Sidle, Richard and Barber, Ronald},
        series = {{SIGMOD} '19},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3299869.3319861},
        url = {https://dl.acm.org/doi/10.1145/3299869.3319861},
        year = {2019}
}

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank Citing Paper Year Venue Pagerank
318 DeepDB: Learn from Data, not from Queries! 2020 VLDB 0.00021167555
430 ALEX: An Updatable Adaptive Learned Index 2020 SIGMOD 0.00018409112
512 NeuroCard: One Cardinality Estimator for All Tables 2021 VLDB 0.00017050173
868 Learning Multi-dimensional Indexes 2020 SIGMOD 0.00013354403
1,191 Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads 2021 VLDB 0.00011590153
2,765 Instance-Optimized Data Layouts for Cloud Analytics Workloads 2021 SIGMOD 8.0439015e-05
3,271 Estimating Cardinalities with Deep Sketches 2019 SIGMOD 7.4744941e-05
3,486 HUNTER: An Online Cloud Database Hybrid Tuning System for Personalized Requirements 2022 SIGMOD 7.2636102e-05
3,697 Learned Index: A Comprehensive Experimental Evaluation 2023 VLDB 7.0882335e-05
4,375 DILI: A Distribution-Driven Learned Index 2023 VLDB 6.6292167e-05
4,616 The Price of Tailoring the Index to Your Data: Poisoning Attacks on Learned Index Structures 2022 SIGMOD 6.5000712e-05
4,756 Cuckoo Index: A Lightweight Secondary Index Structure 2020 VLDB 6.43221e-05
5,341 Spitz: A Verifiable Database System 2020 VLDB 6.1730655e-05
5,854 Pando: Enhanced Data Skipping with Logical Data Partitioning 2023 VLDB 5.9708829e-05
9,086 Multivariate Correlations Discovery in Static and Streaming Data 2022 VLDB 5.2283159e-05
9,827 AMNES: Accelerating the computation of data correlation using FPGAs 2023 VLDB 5.1249969e-05
11,067 Scalable Grid-based Computation of Kendall's tau Correlation 2026 VLDB 4.9793485e-05
12,178 HERMIT in Action: Succinct Secondary Indexing Mechanism via Correlation Exploration 2019 VLDB 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 26 of 26 cited papers.

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

Rank Cited Paper Year Venue Pagerank
40 The Case for Learned Index Structures 2018 SIGMOD 0.00046284649
69 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00037950385
85 Learned Cardinalities: Estimating Correlated Joins with Deep Learning 2019 CIDR 0.00035864347
88 Automated Selection of Materialized Views and Indexes for SQL Databases 2000 VLDB 0.00035351639
151 An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server 1997 VLDB 0.00028672526
160 CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies 2004 SIGMOD 0.00027837289
224 Self-Driving Database Management Systems 2017 CIDR 0.00024013745
229 A Study of Index Structures for Main Memory Database Management Systems 1986 VLDB 0.00023911856
727 Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms 2015 VLDB 0.00014443394
872 An Empirical Evaluation of In-Memory Multi-Version Concurrency Control 2017 VLDB 0.00013342029
891 SuRF: Practical Range Query Filtering with Fast Succinct Tries 2018 SIGMOD 0.00013245926
971 Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes 2016 SIGMOD 0.00012766019
1,488 Efficient Discovery of Approximate Dependencies 2018 VLDB 0.00010517437
1,510 BF-Tree: Approximate Tree Indexing 2014 VLDB 0.00010438563
1,529 Column Imprints: A Secondary Index Structure 2013 SIGMOD 0.00010348765
1,662 BHUNT: Automatic Discovery of Fuzzy Algebraic Constraints in Relational Data 2003 VLDB 9.9465656e-05
1,694 Self-organizing Tuple Reconstruction in Column-stores 2009 SIGMOD 9.8562172e-05
1,836 Merging What's Cracked, Cracking What's Merged: Adaptive Indexing in Main-Memory Column-Stores 2011 VLDB 9.535551e-05
2,172 A Black-Box Approach to Query Cardinality Estimation 2007 CIDR 8.9214171e-05
2,295 In-Memory Performance for Big Data 2015 VLDB 8.6819789e-05
2,329 Correlation Maps: A Compressed Access Method for Exploiting Soft Functional Dependencies 2009 VLDB 8.6292256e-05
2,433 Cardinality Estimation Using Sample Views with Quality Assurance 2007 SIGMOD 8.4766785e-05
2,952 Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation 2018 SIGMOD 7.8153507e-05
3,500 CORADD: Correlation Aware Database Designer for Materialized Views and Indexes 2010 VLDB 7.2534237e-05
3,597 Two Birds, One Stone: A Fast, yet Lightweight, Indexing Scheme for Modern Database Systems 2017 VLDB 7.1788912e-05
4,250 Exploiting Constraint-Like Data Characterizations in Query Optimization 2001 SIGMOD 6.7027541e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 8,470 Secondary Index Optimization 1975 SIGMOD
2 971 Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes 2016 SIGMOD
3 5,131 Holistic Indexing in Main-memory Column-stores 2015 SIGMOD
4 1,529 Column Imprints: A Secondary Index Structure 2013 SIGMOD
5 12,780 Secondary Indexing in One Dimension: Beyond B-trees and Bitmap Indexes 2009 PODS
6 9,786 Memory-Efficient Search Trees for Database Management Systems 2021 SIGMOD
7 3,697 Learned Index: A Comprehensive Experimental Evaluation 2023 VLDB
8 8,378 Tuning Hierarchical Learned Indexes on Disk and Beyond 2022 SIGMOD
9 2,329 Correlation Maps: A Compressed Access Method for Exploiting Soft Functional Dependencies 2009 VLDB
10 12,178 HERMIT in Action: Succinct Secondary Indexing Mechanism via Correlation Exploration 2019 VLDB