DBScholar

Back to papers

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

Summary: Introduces hybrid adaptive-indexing algorithms for main-memory column stores that combine cracking’s low startup cost with merging’s rapid convergence. Experiments show near-ideal query overhead and refinement, outperforming prior adaptive and conventional indexes. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
h7328219efbb97aea
Venue
VLDB
Year
2011
Pagerank
9.5315292e-05
Overall Rank
1,837 | 87.66%
DOI
10.14778/2002974.2002978

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{idreos_vldb11,
        title = {{Merging What's Cracked, Cracking What's Merged: Adaptive Indexing in Main-Memory Column-Stores}},
        author = {Idreos, Stratos and Manegold, Stefan and Kuno, Harumi and Graefe, Goetz},
        journal = {PVLDB},
        series = {{VLDB} '11},
        volume = {4},
        number = {9},
        pages = {586--597},
        doi = {10.14778/2002974.2002978},
        url = {https://doi.org/10.14778/2002974.2002978},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 36 of 36 citing papers.

Rank Citing Paper Year Venue Pagerank
314 An End-to-End Automatic Cloud Database Tuning System Using Deep Reinforcement Learning 2019 SIGMOD 0.00021276452
1,070 NoDB: Efficient Query Execution on Raw Data Files 2012 SIGMOD 0.00012179575
1,128 Qd-tree: Learning Data Layouts for Big Data Analytics 2020 SIGMOD 0.00011901941
1,216 Overview of Data Exploration Techniques 2015 SIGMOD 0.00011487268
1,280 AI Meets AI: Leveraging Query Executions to Improve Index Recommendations 2019 SIGMOD 0.00011224914
1,380 H2O: A Hands-free Adaptive Store 2014 SIGMOD 0.00010858313
1,891 Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn 2019 CIDR 9.4233024e-05
1,933 Instant Loading for Main Memory Databases 2013 VLDB 9.3430609e-05
2,237 Designing Succinct Secondary Indexing Mechanism by Exploiting Column Correlations 2019 SIGMOD 8.7738349e-05
2,331 Parallel In-Situ Data Processing with Speculative Loading 2014 SIGMOD 8.6253336e-05
2,384 The Uncracked Pieces in Database Cracking 2014 VLDB 8.5401256e-05
2,607 dbTouch: Analytics at your Fingertips 2013 CIDR 8.2260445e-05
3,377 RINSE: Interactive Data Series Exploration with ADS+ 2015 VLDB 7.354298e-05
3,445 Slalom: Coasting Through Raw Data via Adaptive Partitioning and Indexing 2017 VLDB 7.2911896e-05
3,879 Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores 2012 VLDB 6.9481594e-05
4,875 Design Tradeoffs of Data Access Methods 2016 SIGMOD 6.3699172e-05
4,989 Indexing for Interactive Exploration of Big Data Series 2014 SIGMOD 6.3234684e-05
5,114 Workload Matters: Why RDF Databases Need a New Design 2014 VLDB 6.2660903e-05
5,134 Holistic Indexing in Main-memory Column-stores 2015 SIGMOD 6.2573427e-05
5,428 GraphOS: Towards Oblivious Graph Processing 2023 VLDB 6.1329964e-05
5,638 Revisiting Reuse in Main Memory Database Systems 2017 SIGMOD 6.0546358e-05
6,005 Concurrency Control for Adaptive Indexing 2012 VLDB 5.9137728e-05
6,454 Just-In-Time Data Structures 2015 CIDR 5.7777861e-05
6,751 Progressive Indexes: Indexing for Interactive Data Analysis 2019 VLDB 5.6880934e-05
6,918 Adaptive Indexing over Encrypted Numeric Data 2016 SIGMOD 5.6435526e-05
8,490 Provenance-based Data Skipping 2022 VLDB 5.3302146e-05
8,779 Automatic Indexing in Oracle 2025 VLDB 5.2781453e-05
8,881 Tiresias: Enabling Predictive Autonomous Storage and Indexing 2022 VLDB 5.255975e-05
9,392 RawVis: A System for Efficient In-situ Visual Analytics 2021 SIGMOD 5.1843659e-05
9,409 Adaptive Indexing in High-Dimensional Metric Spaces 2023 VLDB 5.1821189e-05
9,689 Progressive Partitioning for Parallelized Query Execution in Google’s Napa 2023 VLDB 5.1402577e-05
10,053 Adaptive Indexing of Objects with Spatial Extent 2023 VLDB 5.0875233e-05
10,954 Morphing-based Compression for Data-centric ML Pipelines 2026 VLDB 4.9769913e-05
11,371 Benchmarking Adaptive Multidimensional Indices 2025 VLDB 4.9769913e-05
12,293 Alpine: Efficient In situ Data Exploration in the Presence of Updates 2017 SIGMOD 4.9769913e-05
12,565 Mosquito: Another One Bites the Data Upload STream 2013 VLDB 4.9769913e-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
252 Database Cracking 2007 CIDR 0.00023101361
1,693 Self-organizing Tuple Reconstruction in Column-stores 2009 SIGMOD 9.8522869e-05
3,606 Updating a Cracked Database 2007 SIGMOD 7.1653182e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 11,371 Benchmarking Adaptive Multidimensional Indices 2025 VLDB
2 2,384 The Uncracked Pieces in Database Cracking 2014 VLDB
3 252 Database Cracking 2007 CIDR
4 3,952 Cracking the Database Store 2005 CIDR
5 960 Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes 2016 SIGMOD
6 6,005 Concurrency Control for Adaptive Indexing 2012 VLDB
7 6,454 Just-In-Time Data Structures 2015 CIDR
8 7,157 Adaptive Hybrid Indexes 2022 SIGMOD
9 5,134 Holistic Indexing in Main-memory Column-stores 2015 SIGMOD
10 3,879 Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores 2012 VLDB