HERMIT in Action: Succinct Secondary Indexing Mechanism via Correlation Exploration
Summary: HERMIT reduces secondary index footprint by exploiting column correlations and soft functional dependencies to prune redundant indexes, routing lookups to correlated indexes via the Tiered Regression Search Tree (TRS-TREE). Demonstrates large space savings with modest latency and index maintenance overhead in online workloads. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Yingjun Wu
- 2. Jia Yu
- 3. Yuanyuan Tian
- 4. Richard Sidle
- 5. Ronald Barber
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 7 of 7 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 158 | Automated Selection of Materialized Views and Indexes for SQL Databases | 2000 | VLDB | 0.00040071492 |
| 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 |
| 2,837 | Correlation Maps: A Compressed Access Method for Exploiting Soft Functional Dependencies | 2009 | VLDB | 8.0414149e-05 |
| 2,865 | Designing Succinct Secondary Indexing Mechanism by Exploiting Column Correlations | 2019 | SIGMOD | 7.9862595e-05 |
| 3,912 | Two Birds, One Stone: A Fast, yet Lightweight, Indexing Scheme for Modern Database Systems | 2017 | VLDB | 6.6354964e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,337 | Learned Index Benefits: Machine Learning Based Index Performance Estimation | 2022 | VLDB | 5.5635208e-05 |
| 3,824 | Correlation Sketches for Approximate Join-Correlation Queries | 2021 | SIGMOD | 6.7260705e-05 |
| 5,759 | Indexing Correlated Probabilistic Databases | 2009 | SIGMOD | 5.3392211e-05 |
| 5,074 | Learned Index: A Comprehensive Experimental Evaluation | 2023 | VLDB | 5.7175726e-05 |
| 1,312 | Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes | 2016 | SIGMOD | 0.00012652548 |
| 5,157 | Hist-Tree: Those Who Ignore It Are Doomed to Learn | 2021 | CIDR | 5.6589595e-05 |
| 8,811 | Tuning Hierarchical Learned Indexes on Disk and Beyond | 2022 | SIGMOD | 4.4441574e-05 |
| 1,375 | FITing-Tree: A Data-aware Index Structure | 2019 | SIGMOD | 0.00012303141 |
| 2,837 | Correlation Maps: A Compressed Access Method for Exploiting Soft Functional Dependencies | 2009 | VLDB | 8.0414149e-05 |
| 2,865 | Designing Succinct Secondary Indexing Mechanism by Exploiting Column Correlations | 2019 | SIGMOD | 7.9862595e-05 |