Database Paper Browser

Back to papers

Merging What’s Cracked, Cracking What’s Merged: Adaptive Indexing in Main-Memory Column-Stores

Summary: Hybrid adaptive indexing for in-memory column-stores blends cracking and merging to achieve low init cost and rapid convergence. A family of hybrid algorithms is implemented, beating prior methods and nearing ideal per-query overhead and convergence. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
10288
Venue
VLDB
Year
2011
Pagerank
8.9648608e-05
Overall Rank
2,361 | 83.60%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 36 of 36 citing papers.

Rank Citing Paper Year Venue Pagerank
510 An End-to-End Automatic Cloud Database Tuning System Using Deep Reinforcement Learning 2019 SIGMOD 0.00021420477
1,346 NoDB: Efficient Query Execution on Raw Data Files 2012 SIGMOD 0.00012472598
1,507 Overview of Data Exploration Techniques 2015 SIGMOD 0.00011594294
1,608 Qd-tree: Learning Data Layouts for Big Data Analytics 2020 SIGMOD 0.00011169837
1,801 H2O: A Hands-free Adaptive Store 2014 SIGMOD 0.00010485628
1,845 dbTouch: Analytics at your Fingertips 2013 CIDR 0.00010339281
1,856 AI Meets AI: Leveraging Query Executions to Improve Index Recommendations 2019 SIGMOD 0.00010319105
2,151 RINSE: Interactive Data Series Exploration with ADS+ 2015 VLDB 9.4234044e-05
2,326 Instant Loading for Main Memory Databases 2013 VLDB 9.0271498e-05
2,606 Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn 2019 CIDR 8.4621503e-05
2,868 Designing Succinct Secondary Indexing Mechanism by Exploiting Column Correlations 2019 SIGMOD 7.9856878e-05
2,975 Parallel In-Situ Data Processing with Speculative Loading 2014 SIGMOD 7.7871791e-05
2,979 The Uncracked Pieces in Database Cracking 2014 VLDB 7.7833926e-05
3,893 Slalom: Coasting Through Raw Data via Adaptive Partitioning and Indexing 2017 VLDB 6.653922e-05
4,507 Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores 2012 VLDB 6.1271582e-05
4,728 Workload Matters: Why RDF Databases Need a New Design 2014 VLDB 5.9617831e-05
4,751 Indexing for Interactive Exploration of Big Data Series 2014 SIGMOD 5.9411478e-05
5,118 Design Tradeoffs of Data Access Methods 2016 SIGMOD 5.6781464e-05
5,378 Holistic Indexing in Main-memory Column-stores 2015 SIGMOD 5.5379945e-05
5,511 GraphOS: Towards Oblivious Graph Processing 2023 VLDB 5.4701773e-05
6,201 Concurrency Control for Adaptive Indexing 2012 VLDB 5.1559919e-05
6,708 Just-In-Time Data Structures 2015 CIDR 4.948865e-05
6,777 Revisiting Reuse in Main Memory Database Systems 2017 SIGMOD 4.9242249e-05
7,000 Progressive Indexes: Indexing for Interactive Data Analysis 2019 VLDB 4.862486e-05
8,291 Adaptive Indexing over Encrypted Numeric Data 2016 SIGMOD 4.5392079e-05
8,714 Tiresias: Enabling Predictive Autonomous Storage and Indexing 2022 VLDB 4.457682e-05
8,886 Provenance-based Data Skipping 2022 VLDB 4.4237386e-05
9,052 RawVis: A System for Efficient In-situ Visual Analytics 2021 SIGMOD 4.3997447e-05
9,288 Adaptive Indexing in High-Dimensional Metric Spaces 2023 VLDB 4.3589837e-05
9,769 Adaptive Indexing of Objects with Spatial Extent 2023 VLDB 4.2815042e-05
9,904 Progressive Partitioning for Parallelized Query Execution in Google's Napa 2023 VLDB 4.2539423e-05
10,303 Morphing-based Compression for Data-centric ML Pipelines 2026 VLDB 4.1905499e-05
10,754 Benchmarking Adaptive Multidimensional Indices 2025 VLDB 4.1905499e-05
10,780 Automatic Indexing in Oracle 2025 VLDB 4.1905499e-05
11,792 Alpine: Efficient In situ Data Exploration in the Presence of Updates 2017 SIGMOD 4.1905499e-05
12,079 Mosquito: Another One Bites the Data Upload STream 2013 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
407 Database Cracking 2007 CIDR 0.00023941779
2,231 Self-organizing Tuple Reconstruction in Column-stores 2009 SIGMOD 9.2367968e-05
3,897 Updating a Cracked Database 2007 SIGMOD 6.6526754e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
10,754 Benchmarking Adaptive Multidimensional Indices 2025 VLDB 4.1905499e-05
2,979 The Uncracked Pieces in Database Cracking 2014 VLDB 7.7833926e-05
407 Database Cracking 2007 CIDR 0.00023941779
4,107 Cracking the Database Store 2005 CIDR 6.4384924e-05
1,300 Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes 2016 SIGMOD 0.00012711153
6,201 Concurrency Control for Adaptive Indexing 2012 VLDB 5.1559919e-05
6,708 Just-In-Time Data Structures 2015 CIDR 4.948865e-05
8,653 Adaptive Hybrid Indexes 2022 SIGMOD 4.4696663e-05
5,378 Holistic Indexing in Main-memory Column-stores 2015 SIGMOD 5.5379945e-05
4,507 Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores 2012 VLDB 6.1271582e-05