DBScholar

Back to papers

Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores

Summary: Introduces stochastic cracking, an adaptive indexing scheme for main-memory column stores that randomizes reorganization decisions rather than blindly cracking every query range. This avoids pathological workloads and delivers robust performance under changing, unknown query patterns. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
hce495d097d602e8b
Venue
VLDB
Year
2012
Pagerank
6.926806e-05
Overall Rank
3,890 | 73.93%
DOI
10.14778/2168651.2168652

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{halim_vldb12,
        title = {{Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores}},
        author = {Halim, Felix and Idreos, Stratos and Karras, Panagiotis and Yap, Roland H. C.},
        journal = {PVLDB},
        series = {{VLDB} '12},
        volume = {5},
        number = {6},
        pages = {502--513},
        doi = {10.14778/2168651.2168652},
        url = {https://doi.org/10.14778/2168651.2168652},
        year = {2012}
}

Incoming Citations (Sorted by Pagerank)

Showing 24 of 24 citing papers.

Rank Citing Paper Year Venue Pagerank
594 Wander Join: Online Aggregation via Random Walks 2016 SIGMOD 0.00015814493
1,220 Overview of Data Exploration Techniques 2015 SIGMOD 0.00011449992
1,383 H2O: A Hands-free Adaptive Store 2014 SIGMOD 0.00010826996
2,392 The Uncracked Pieces in Database Cracking 2014 VLDB 8.5172189e-05
2,618 dbTouch: Analytics at your Fingertips 2013 CIDR 8.1988906e-05
3,388 RINSE: Interactive Data Series Exploration with ADS+ 2015 VLDB 7.3299881e-05
3,456 Slalom: Coasting Through Raw Data via Adaptive Partitioning and Indexing 2017 VLDB 7.2673968e-05
4,897 Design Tradeoffs of Data Access Methods 2016 SIGMOD 6.3489205e-05
5,013 Indexing for Interactive Exploration of Big Data Series 2014 SIGMOD 6.30259e-05
5,149 Holistic Indexing in Main-memory Column-stores 2015 SIGMOD 6.2382463e-05
5,324 CliffGuard: A Principled Framework for Finding Robust Database Designs 2015 SIGMOD 6.1645235e-05
6,013 Concurrency Control for Adaptive Indexing 2012 VLDB 5.8958102e-05
6,466 Just-In-Time Data Structures 2015 CIDR 5.7588551e-05
6,771 Progressive Indexes: Indexing for Interactive Data Analysis 2019 VLDB 5.669285e-05
6,936 Adaptive Indexing over Encrypted Numeric Data 2016 SIGMOD 5.6248915e-05
7,456 Cracking Vector Search Indexes 2025 VLDB 5.5083275e-05
8,798 Automatic Indexing in Oracle 2025 VLDB 5.2606925e-05
8,902 Tiresias: Enabling Predictive Autonomous Storage and Indexing 2022 VLDB 5.2387388e-05
9,418 RawVis: A System for Efficient In-situ Visual Analytics 2021 SIGMOD 5.1672232e-05
9,434 Adaptive Indexing in High-Dimensional Metric Spaces 2023 VLDB 5.1649835e-05
9,718 Progressive Partitioning for Parallelized Query Execution in Google’s Napa 2023 VLDB 5.1232608e-05
10,085 Adaptive Indexing of Objects with Spatial Extent 2023 VLDB 5.0707008e-05
11,015 Morphing-based Compression for Data-centric ML Pipelines 2026 VLDB 4.9605343e-05
11,424 Benchmarking Adaptive Multidimensional Indices 2025 VLDB 4.9605343e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

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

Rank Cited Paper Year Venue Pagerank
12 C-Store: A Column-oriented DBMS 2005 VLDB 0.00068985264
14 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00063972112
27 Database Architecture Optimized for the New Bottleneck: Memory Access 1999 VLDB 0.0005146739
151 An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server 1997 VLDB 0.00028611216
189 DB2 Design Advisor: Integrated Automatic Physical Database Design 2004 VLDB 0.00025846085
253 Database Cracking 2007 CIDR 0.00023037921
493 Database Tuning Advisor for Microsoft SQL Server 2005 2004 VLDB 0.0001735831
604 Rethinking Database System Architecture: Towards a Self-tuning RISC-style Database System 2000 VLDB 0.00015642703
1,696 Self-organizing Tuple Reconstruction in Column-stores 2009 SIGMOD 9.8272691e-05
1,846 Merging What's Cracked, Cracking What's Merged: Adaptive Indexing in Main-Memory Column-Stores 2011 VLDB 9.5057831e-05
1,870 The Researcher's Guide to the Data Deluge: Querying a Scientific Database in Just a Few Seconds 2011 VLDB 9.4495246e-05
1,937 Here are my Data Files. Here are my Queries. Where are my Results? 2011 CIDR 9.3333463e-05
2,381 To Tune or not to Tune? A Lightweight Physical Design Alerter 2006 VLDB 8.5299827e-05
3,614 Updating a Cracked Database 2007 SIGMOD 7.1420426e-05
4,586 COLT: Continuous On-Line Database Tuning 2006 SIGMOD 6.5058648e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 8,976 Practical Dynamic Extension for Sampling Indexes 2023 SIGMOD
2 6,013 Concurrency Control for Adaptive Indexing 2012 VLDB
3 6,771 Progressive Indexes: Indexing for Interactive Data Analysis 2019 VLDB
4 5,149 Holistic Indexing in Main-memory Column-stores 2015 SIGMOD
5 6,466 Just-In-Time Data Structures 2015 CIDR
6 3,965 Cracking the Database Store 2005 CIDR
7 3,614 Updating a Cracked Database 2007 SIGMOD
8 2,392 The Uncracked Pieces in Database Cracking 2014 VLDB
9 253 Database Cracking 2007 CIDR
10 1,846 Merging What's Cracked, Cracking What's Merged: Adaptive Indexing in Main-Memory Column-Stores 2011 VLDB