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
5735
Venue
SIGMOD
Year
2019
Pagerank
8.9410226e-05
Overall Rank
2,213 | 84.82%
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
323 DeepDB: Learn from Data, not from Queries! 2020 VLDB 0.00021264788
447 ALEX: An Updatable Adaptive Learned Index 2020 SIGMOD 0.00018322593
513 NeuroCard: One Cardinality Estimator for All Tables 2021 VLDB 0.00017190574
873 Learning Multi-dimensional Indexes 2020 SIGMOD 0.00013481915
1,174 Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads 2021 VLDB 0.00011817414
3,035 Instance-Optimized Data Layouts for Cloud Analytics Workloads 2021 SIGMOD 7.8297746e-05
3,213 Estimating Cardinalities with Deep Sketches 2019 SIGMOD 7.6328677e-05
3,587 HUNTER: An Online Cloud Database Hybrid Tuning System for Personalized Requirements 2022 SIGMOD 7.2829345e-05
3,792 Learned Index: A Comprehensive Experimental Evaluation 2023 VLDB 7.1220982e-05
4,300 DILI: A Distribution-Driven Learned Index 2023 VLDB 6.773869e-05
4,516 The Price of Tailoring the Index to Your Data: Poisoning Attacks on Learned Index Structures 2022 SIGMOD 6.6489359e-05
4,782 Cuckoo Index: A Lightweight Secondary Index Structure 2020 VLDB 6.5115802e-05
5,213 Spitz: A Verifiable Database System 2020 VLDB 6.3143934e-05
6,042 Pando: Enhanced Data Skipping with Logical Data Partitioning 2023 VLDB 5.9970052e-05
8,925 Multivariate Correlations Discovery in Static and Streaming Data 2022 VLDB 5.3483178e-05
9,648 AMNES: Accelerating the computation of data correlation using FPGAs 2023 VLDB 5.2430158e-05
10,621 Scalable Grid-based Computation of Kendall's tau Correlation 2026 VLDB 5.093636e-05
11,878 HERMIT in Action: Succinct Secondary Indexing Mechanism via Correlation Exploration 2019 VLDB 5.093636e-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
43 The Case for Learned Index Structures 2018 SIGMOD 0.00046060254
67 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00038461275
84 Learned Cardinalities: Estimating Correlated Joins with Deep Learning 2019 CIDR 0.00035838391
87 Automated Selection of Materialized Views and Indexes for SQL Databases 2000 VLDB 0.00035281619
156 An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server 1997 VLDB 0.00028636811
159 CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies 2004 SIGMOD 0.00028129426
219 A Study of Index Structures for Main Memory Database Management Systems 1986 VLDB 0.00024293529
234 Self-Driving Database Management Systems 2017 CIDR 0.00023810722
729 Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms 2015 VLDB 0.00014539421
880 SuRF: Practical Range Query Filtering with Fast Succinct Tries 2018 SIGMOD 0.00013432693
903 An Empirical Evaluation of In-Memory Multi-Version Concurrency Control 2017 VLDB 0.0001332486
964 Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes 2016 SIGMOD 0.00012934147
1,492 BF-Tree: Approximate Tree Indexing 2014 VLDB 0.00010588267
1,500 Efficient Discovery of Approximate Dependencies 2018 VLDB 0.00010561098
1,507 Column Imprints: A Secondary Index Structure 2013 SIGMOD 0.0001054177
1,648 BHUNT: Automatic Discovery of Fuzzy Algebraic Constraints in Relational Data 2003 VLDB 0.00010120668
1,679 Self-organizing Tuple Reconstruction in Column-stores 2009 SIGMOD 0.00010029136
1,811 Merging What's Cracked, Cracking What's Merged: Adaptive Indexing in Main-Memory Column-Stores 2011 VLDB 9.698026e-05
2,157 A Black-Box Approach to Query Cardinality Estimation 2007 CIDR 9.0625592e-05
2,267 In-Memory Performance for Big Data 2015 VLDB 8.8388928e-05
2,302 Correlation Maps: A Compressed Access Method for Exploiting Soft Functional Dependencies 2009 VLDB 8.7808696e-05
2,404 Cardinality Estimation Using Sample Views with Quality Assurance 2007 SIGMOD 8.6225576e-05
2,937 Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation 2018 SIGMOD 7.9435581e-05
3,449 CORADD: Correlation Aware Database Designer for Materialized Views and Indexes 2010 VLDB 7.4074656e-05
3,576 Two Birds, One Stone: A Fast, yet Lightweight, Indexing Scheme for Modern Database Systems 2017 VLDB 7.2936598e-05
4,199 Exploiting Constraint-Like Data Characterizations in Query Optimization 2001 SIGMOD 6.8388774e-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,302 Secondary Index Optimization 1975 SIGMOD
3 5,039 Holistic Indexing in Main-memory Column-stores 2015 SIGMOD
4 1,507 Column Imprints: A Secondary Index Structure 2013 SIGMOD
5 12,490 Secondary Indexing in One Dimension: Beyond B-trees and Bitmap Indexes 2009 PODS
6 9,635 Memory-Efficient Search Trees for Database Management Systems 2021 SIGMOD
7 3,792 Learned Index: A Comprehensive Experimental Evaluation 2023 VLDB
8 8,214 Tuning Hierarchical Learned Indexes on Disk and Beyond 2022 SIGMOD
9 2,302 Correlation Maps: A Compressed Access Method for Exploiting Soft Functional Dependencies 2009 VLDB
10 11,878 HERMIT in Action: Succinct Secondary Indexing Mechanism via Correlation Exploration 2019 VLDB