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
- 5674
- Venue
- SIGMOD
- Year
- 2019
- Pagerank
- 7.9856878e-05
- Overall Rank
- 2,868 | 80.07%
- DOI
-
10.1145/3299869.3319861
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 18 of 18 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 606 |
DeepDB: Learn from Data, not from Queries! |
2020 |
VLDB |
0.00019251186 |
| 819 |
ALEX: An Updatable Adaptive Learned Index |
2020 |
SIGMOD |
0.00016237497 |
| 905 |
NeuroCard: One Cardinality Estimator for All Tables |
2021 |
VLDB |
0.00015423174 |
| 1,464 |
Learning Multi-dimensional Indexes |
2020 |
SIGMOD |
0.0001184772 |
| 1,887 |
Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads |
2021 |
VLDB |
0.00010201938 |
| 3,725 |
Estimating Cardinalities with Deep Sketches |
2019 |
SIGMOD |
6.8117015e-05 |
| 3,777 |
Instance-Optimized Data Layouts for Cloud Analytics Workloads |
2021 |
SIGMOD |
6.7713324e-05 |
| 4,377 |
HUNTER: An Online Cloud Database Hybrid Tuning System for Personalized Requirements |
2022 |
SIGMOD |
6.2331947e-05 |
| 5,072 |
Learned Index: A Comprehensive Experimental Evaluation |
2023 |
VLDB |
5.7121108e-05 |
| 5,310 |
The Price of Tailoring the Index to Your Data: Poisoning Attacks on Learned Index Structures |
2022 |
SIGMOD |
5.5713508e-05 |
| 5,316 |
Cuckoo Index: A Lightweight Secondary Index Structure |
2020 |
VLDB |
5.5688295e-05 |
| 5,327 |
DILI: A Distribution-Driven Learned Index |
2023 |
VLDB |
5.5660777e-05 |
| 5,579 |
Spitz: A Verifiable Database System |
2020 |
VLDB |
5.4224124e-05 |
| 6,461 |
Pando: Enhanced Data Skipping with Logical Data Partitioning |
2023 |
VLDB |
5.0479786e-05 |
| 8,751 |
Multivariate Correlations Discovery in Static and Streaming Data |
2022 |
VLDB |
4.4520434e-05 |
| 9,440 |
AMNES: Accelerating the computation of data correlation using FPGAs |
2023 |
VLDB |
4.3389137e-05 |
| 10,335 |
Scalable Grid-based Computation of Kendall’s tau Correlation |
2026 |
VLDB |
4.1905499e-05 |
| 11,688 |
HERMIT in Action: Succinct Secondary Indexing Mechanism via Correlation Exploration |
2019 |
VLDB |
4.1905499e-05 |
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 |
| 101 |
The Case for Learned Index Structures |
2018 |
SIGMOD |
0.00049778866 |
| 104 |
Making B+-Trees Cache Conscious in Main Memory |
2000 |
SIGMOD |
0.00049475932 |
| 160 |
Automated Selection of Materialized Views and Indexes for SQL Databases |
2000 |
VLDB |
0.00040053897 |
| 203 |
Learned Cardinalities: Estimating Correlated Joins with Deep Learning |
2019 |
CIDR |
0.00034868567 |
| 224 |
CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies |
2004 |
SIGMOD |
0.00032743209 |
| 235 |
A Study of Index Structures for Main Memory Database Management Systems |
1986 |
VLDB |
0.00031980259 |
| 237 |
An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server |
1997 |
VLDB |
0.00031727601 |
| 371 |
Self-Driving Database Management Systems |
2017 |
CIDR |
0.00025382677 |
| 1,047 |
Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms |
2015 |
VLDB |
0.00014442219 |
| 1,169 |
SuRF: Practical Range Query Filtering with Fast Succinct Tries |
2018 |
SIGMOD |
0.00013530267 |
| 1,300 |
Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes |
2016 |
SIGMOD |
0.00012711153 |
| 1,431 |
An Empirical Evaluation of In-Memory Multi-Version Concurrency Control |
2017 |
VLDB |
0.00012021808 |
| 1,909 |
BF-Tree: Approximate Tree Indexing |
2014 |
VLDB |
0.00010123661 |
| 1,976 |
BHUNT: Automatic Discovery of Fuzzy Algebraic Constraints in Relational Data |
2003 |
VLDB |
9.8784644e-05 |
| 1,993 |
Column Imprints: A Secondary Index Structure |
2013 |
SIGMOD |
9.8403548e-05 |
| 2,082 |
Efficient Discovery of Approximate Dependencies |
2018 |
VLDB |
9.5875364e-05 |
| 2,231 |
Self-organizing Tuple Reconstruction in Column-stores |
2009 |
SIGMOD |
9.2367968e-05 |
| 2,361 |
Merging What’s Cracked, Cracking What’s Merged: Adaptive Indexing in Main-Memory Column-Stores |
2011 |
VLDB |
8.9648608e-05 |
| 2,671 |
A Black-Box Approach to Query Cardinality Estimation |
2007 |
CIDR |
8.3385014e-05 |
| 2,841 |
Correlation Maps: A Compressed Access Method for Exploiting Soft Functional Dependencies |
2009 |
VLDB |
8.0396876e-05 |
| 2,976 |
In-Memory Performance for Big Data |
2015 |
VLDB |
7.7865451e-05 |
| 3,013 |
Cardinality Estimation Using Sample Views with Quality Assurance |
2007 |
SIGMOD |
7.7082045e-05 |
| 3,611 |
Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation |
2018 |
SIGMOD |
6.9178844e-05 |
| 3,868 |
CORADD: Correlation Aware Database Designer for Materialized Views and Indexes |
2010 |
VLDB |
6.6786821e-05 |
| 3,906 |
Two Birds, One Stone: A Fast, yet Lightweight, Indexing Scheme for Modern Database Systems |
2017 |
VLDB |
6.6413008e-05 |
| 4,106 |
Exploiting Constraint-Like Data Characterizations in Query Optimization |
2001 |
SIGMOD |
6.4395338e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 1,300 |
Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes |
2016 |
SIGMOD |
0.00012711153 |
| 7,988 |
Secondary Index Optimization |
1975 |
SIGMOD |
4.6089395e-05 |
| 5,378 |
Holistic Indexing in Main-memory Column-stores |
2015 |
SIGMOD |
5.5379945e-05 |
| 1,993 |
Column Imprints: A Secondary Index Structure |
2013 |
SIGMOD |
9.8403548e-05 |
| 9,499 |
Memory-Efficient Search Trees for Database Management Systems |
2021 |
SIGMOD |
4.3300131e-05 |
| 12,303 |
Secondary Indexing in One Dimension: Beyond B-trees and Bitmap Indexes |
2009 |
PODS |
4.1905499e-05 |
| 5,072 |
Learned Index: A Comprehensive Experimental Evaluation |
2023 |
VLDB |
5.7121108e-05 |
| 8,811 |
Tuning Hierarchical Learned Indexes on Disk and Beyond |
2022 |
SIGMOD |
4.4398976e-05 |
| 2,841 |
Correlation Maps: A Compressed Access Method for Exploiting Soft Functional Dependencies |
2009 |
VLDB |
8.0396876e-05 |
| 11,688 |
HERMIT in Action: Succinct Secondary Indexing Mechanism via Correlation Exploration |
2019 |
VLDB |
4.1905499e-05 |