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.7479608e-05
Overall Rank
2,249 | 84.93%
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
320 DeepDB: Learn from Data, not from Queries! 2020 VLDB 0.00021128745
427 ALEX: An Updatable Adaptive Learned Index 2020 SIGMOD 0.00018429918
508 NeuroCard: One Cardinality Estimator for All Tables 2021 VLDB 0.00017108973
870 Learning Multi-dimensional Indexes 2020 SIGMOD 0.0001332034
1,190 Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads 2021 VLDB 0.00011564169
2,772 Instance-Optimized Data Layouts for Cloud Analytics Workloads 2021 SIGMOD 8.0148928e-05
3,282 Estimating Cardinalities with Deep Sketches 2019 SIGMOD 7.4491295e-05
3,486 HUNTER: An Online Cloud Database Hybrid Tuning System for Personalized Requirements 2022 SIGMOD 7.2428834e-05
3,632 Learned Index: A Comprehensive Experimental Evaluation 2023 VLDB 7.1274345e-05
4,389 DILI: A Distribution-Driven Learned Index 2023 VLDB 6.6111249e-05
4,621 The Price of Tailoring the Index to Your Data: Poisoning Attacks on Learned Index Structures 2022 SIGMOD 6.4828493e-05
4,773 Cuckoo Index: A Lightweight Secondary Index Structure 2020 VLDB 6.4102054e-05
5,361 Spitz: A Verifiable Database System 2020 VLDB 6.1497409e-05
5,856 Pando: Enhanced Data Skipping with Logical Data Partitioning 2023 VLDB 5.9514226e-05
9,115 Multivariate Correlations Discovery in Static and Streaming Data 2022 VLDB 5.208561e-05
9,867 AMNES: Accelerating the computation of data correlation using FPGAs 2023 VLDB 5.1056602e-05
11,137 Scalable Grid-based Computation of Kendall's tau Correlation 2026 VLDB 4.9605343e-05
12,227 HERMIT in Action: Succinct Secondary Indexing Mechanism via Correlation Exploration 2019 VLDB 4.9605343e-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.00046249672
68 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00037861537
84 Learned Cardinalities: Estimating Correlated Joins with Deep Learning 2019 CIDR 0.00035920657
89 Automated Selection of Materialized Views and Indexes for SQL Databases 2000 VLDB 0.00035265687
151 An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server 1997 VLDB 0.00028611216
160 CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies 2004 SIGMOD 0.00027775994
224 Self-Driving Database Management Systems 2017 CIDR 0.00023973185
230 A Study of Index Structures for Main Memory Database Management Systems 1986 VLDB 0.00023845485
727 Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms 2015 VLDB 0.00014426954
863 An Empirical Evaluation of In-Memory Multi-Version Concurrency Control 2017 VLDB 0.00013368866
892 SuRF: Practical Range Query Filtering with Fast Succinct Tries 2018 SIGMOD 0.00013207671
964 Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes 2016 SIGMOD 0.00012798312
1,490 Efficient Discovery of Approximate Dependencies 2018 VLDB 0.0001047928
1,507 BF-Tree: Approximate Tree Indexing 2014 VLDB 0.0001041737
1,532 Column Imprints: A Secondary Index Structure 2013 SIGMOD 0.00010312002
1,670 BHUNT: Automatic Discovery of Fuzzy Algebraic Constraints in Relational Data 2003 VLDB 9.9124313e-05
1,696 Self-organizing Tuple Reconstruction in Column-stores 2009 SIGMOD 9.8272691e-05
1,846 Merging What's Cracked, Cracking What's Merged: Adaptive Indexing in Main-Memory Column-Stores 2011 VLDB 9.5057831e-05
2,174 A Black-Box Approach to Query Cardinality Estimation 2007 CIDR 8.9067128e-05
2,303 In-Memory Performance for Big Data 2015 VLDB 8.6602545e-05
2,337 Correlation Maps: A Compressed Access Method for Exploiting Soft Functional Dependencies 2009 VLDB 8.6002736e-05
2,438 Cardinality Estimation Using Sample Views with Quality Assurance 2007 SIGMOD 8.4532693e-05
2,965 Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation 2018 SIGMOD 7.7894987e-05
3,509 CORADD: Correlation Aware Database Designer for Materialized Views and Indexes 2010 VLDB 7.2279142e-05
3,601 Two Birds, One Stone: A Fast, yet Lightweight, Indexing Scheme for Modern Database Systems 2017 VLDB 7.1582591e-05
4,253 Exploiting Constraint-Like Data Characterizations in Query Optimization 2001 SIGMOD 6.6883193e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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