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
- 5673
- Venue
- SIGMOD
- Year
- 2019
- Pagerank
- 7.9862595e-05
- Overall Rank
- 2,865 | 80.08%
- 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 |
| 608 |
DeepDB: Learn from Data, not from Queries! |
2020 |
VLDB |
0.00019235898 |
| 826 |
ALEX: An Updatable Adaptive Learned Index |
2020 |
SIGMOD |
0.00016224841 |
| 910 |
NeuroCard: One Cardinality Estimator for All Tables |
2021 |
VLDB |
0.00015423056 |
| 1,478 |
Learning Multi-dimensional Indexes |
2020 |
SIGMOD |
0.00011762542 |
| 1,889 |
Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads |
2021 |
VLDB |
0.00010200865 |
| 3,725 |
Estimating Cardinalities with Deep Sketches |
2019 |
SIGMOD |
6.8170734e-05 |
| 3,779 |
Instance-Optimized Data Layouts for Cloud Analytics Workloads |
2021 |
SIGMOD |
6.7747205e-05 |
| 4,399 |
HUNTER: An Online Cloud Database Hybrid Tuning System for Personalized Requirements |
2022 |
SIGMOD |
6.2225151e-05 |
| 5,074 |
Learned Index: A Comprehensive Experimental Evaluation |
2023 |
VLDB |
5.7175726e-05 |
| 5,315 |
Cuckoo Index: A Lightweight Secondary Index Structure |
2020 |
VLDB |
5.5723424e-05 |
| 5,319 |
DILI: A Distribution-Driven Learned Index |
2023 |
VLDB |
5.5713974e-05 |
| 5,428 |
The Price of Tailoring the Index to Your Data: Poisoning Attacks on Learned Index Structures |
2022 |
SIGMOD |
5.5091613e-05 |
| 5,573 |
Spitz: A Verifiable Database System |
2020 |
VLDB |
5.4276252e-05 |
| 6,466 |
Pando: Enhanced Data Skipping with Logical Data Partitioning |
2023 |
VLDB |
5.0528281e-05 |
| 8,755 |
Multivariate Correlations Discovery in Static and Streaming Data |
2022 |
VLDB |
4.456315e-05 |
| 9,435 |
AMNES: Accelerating the computation of data correlation using FPGAs |
2023 |
VLDB |
4.3430376e-05 |
| 10,323 |
Scalable Grid-based Computation of Kendall’s tau Correlation |
2026 |
VLDB |
4.1945683e-05 |
| 11,683 |
HERMIT in Action: Succinct Secondary Indexing Mechanism via Correlation Exploration |
2019 |
VLDB |
4.1945683e-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 |
| 102 |
The Case for Learned Index Structures |
2018 |
SIGMOD |
0.00049545203 |
| 103 |
Making B+-Trees Cache Conscious in Main Memory |
2000 |
SIGMOD |
0.00049150032 |
| 158 |
Automated Selection of Materialized Views and Indexes for SQL Databases |
2000 |
VLDB |
0.00040071492 |
| 204 |
Learned Cardinalities: Estimating Correlated Joins with Deep Learning |
2019 |
CIDR |
0.00034784455 |
| 224 |
CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies |
2004 |
SIGMOD |
0.00032746205 |
| 233 |
A Study of Index Structures for Main Memory Database Management Systems |
1986 |
VLDB |
0.00032021526 |
| 237 |
An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server |
1997 |
VLDB |
0.00031726304 |
| 359 |
Self-Driving Database Management Systems |
2017 |
CIDR |
0.0002592783 |
| 1,047 |
Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms |
2015 |
VLDB |
0.00014459715 |
| 1,169 |
SuRF: Practical Range Query Filtering with Fast Succinct Tries |
2018 |
SIGMOD |
0.00013536447 |
| 1,312 |
Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes |
2016 |
SIGMOD |
0.00012652548 |
| 1,432 |
An Empirical Evaluation of In-Memory Multi-Version Concurrency Control |
2017 |
VLDB |
0.00012017544 |
| 1,913 |
BF-Tree: Approximate Tree Indexing |
2014 |
VLDB |
0.00010113937 |
| 1,974 |
BHUNT: Automatic Discovery of Fuzzy Algebraic Constraints in Relational Data |
2003 |
VLDB |
9.8866171e-05 |
| 1,989 |
Column Imprints: A Secondary Index Structure |
2013 |
SIGMOD |
9.8478437e-05 |
| 2,077 |
Efficient Discovery of Approximate Dependencies |
2018 |
VLDB |
9.6001836e-05 |
| 2,229 |
Self-organizing Tuple Reconstruction in Column-stores |
2009 |
SIGMOD |
9.2350274e-05 |
| 2,363 |
Merging What’s Cracked, Cracking What’s Merged: Adaptive Indexing in Main-Memory Column-Stores |
2011 |
VLDB |
8.9580928e-05 |
| 2,669 |
A Black-Box Approach to Query Cardinality Estimation |
2007 |
CIDR |
8.3389856e-05 |
| 2,837 |
Correlation Maps: A Compressed Access Method for Exploiting Soft Functional Dependencies |
2009 |
VLDB |
8.0414149e-05 |
| 2,964 |
In-Memory Performance for Big Data |
2015 |
VLDB |
7.80643e-05 |
| 3,013 |
Cardinality Estimation Using Sample Views with Quality Assurance |
2007 |
SIGMOD |
7.7137441e-05 |
| 3,608 |
Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation |
2018 |
SIGMOD |
6.924272e-05 |
| 3,867 |
CORADD: Correlation Aware Database Designer for Materialized Views and Indexes |
2010 |
VLDB |
6.683173e-05 |
| 3,912 |
Two Birds, One Stone: A Fast, yet Lightweight, Indexing Scheme for Modern Database Systems |
2017 |
VLDB |
6.6354964e-05 |
| 4,107 |
Exploiting Constraint-Like Data Characterizations in Query Optimization |
2001 |
SIGMOD |
6.4448692e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 1,312 |
Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes |
2016 |
SIGMOD |
0.00012652548 |
| 7,985 |
Secondary Index Optimization |
1975 |
SIGMOD |
4.613363e-05 |
| 5,376 |
Holistic Indexing in Main-memory Column-stores |
2015 |
SIGMOD |
5.5417421e-05 |
| 1,989 |
Column Imprints: A Secondary Index Structure |
2013 |
SIGMOD |
9.8478437e-05 |
| 12,295 |
Secondary Indexing in One Dimension: Beyond B-trees and Bitmap Indexes |
2009 |
PODS |
4.1945683e-05 |
| 9,498 |
Memory-Efficient Search Trees for Database Management Systems |
2021 |
SIGMOD |
4.3341665e-05 |
| 5,074 |
Learned Index: A Comprehensive Experimental Evaluation |
2023 |
VLDB |
5.7175726e-05 |
| 8,811 |
Tuning Hierarchical Learned Indexes on Disk and Beyond |
2022 |
SIGMOD |
4.4441574e-05 |
| 2,837 |
Correlation Maps: A Compressed Access Method for Exploiting Soft Functional Dependencies |
2009 |
VLDB |
8.0414149e-05 |
| 11,683 |
HERMIT in Action: Succinct Secondary Indexing Mechanism via Correlation Exploration |
2019 |
VLDB |
4.1945683e-05 |