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
10684
Venue
VLDB
Year
2012
Pagerank
7.0877801e-05
Overall Rank
3,830 | 73.73%
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
593 Wander Join: Online Aggregation via Random Walks 2016 SIGMOD 0.00016027871
1,198 Overview of Data Exploration Techniques 2015 SIGMOD 0.00011706307
1,367 H2O: A Hands-free Adaptive Store 2014 SIGMOD 0.00011014419
2,378 The Uncracked Pieces in Database Cracking 2014 VLDB 8.6682285e-05
2,559 dbTouch: Analytics at your Fingertips 2013 CIDR 8.4156672e-05
3,322 RINSE: Interactive Data Series Exploration with ADS+ 2015 VLDB 7.5213802e-05
3,413 Slalom: Coasting Through Raw Data via Adaptive Partitioning and Indexing 2017 VLDB 7.4326381e-05
4,826 Design Tradeoffs of Data Access Methods 2016 SIGMOD 6.4904836e-05
4,883 Indexing for Interactive Exploration of Big Data Series 2014 SIGMOD 6.4648124e-05
5,039 Holistic Indexing in Main-memory Column-stores 2015 SIGMOD 6.3909067e-05
5,222 CliffGuard: A Principled Framework for Finding Robust Database Designs 2015 SIGMOD 6.3103741e-05
5,903 Concurrency Control for Adaptive Indexing 2012 VLDB 6.0464632e-05
6,429 Just-In-Time Data Structures 2015 CIDR 5.8805678e-05
6,651 Progressive Indexes: Indexing for Interactive Data Analysis 2019 VLDB 5.8141997e-05
8,531 Adaptive Indexing over Encrypted Numeric Data 2016 SIGMOD 5.4119882e-05
8,783 Tiresias: Enabling Predictive Autonomous Storage and Indexing 2022 VLDB 5.3740362e-05
8,898 Cracking Vector Search Indexes 2025 VLDB 5.3495662e-05
9,203 RawVis: A System for Efficient In-situ Visual Analytics 2021 SIGMOD 5.3058708e-05
9,334 Adaptive Indexing in High-Dimensional Metric Spaces 2023 VLDB 5.2884486e-05
9,887 Adaptive Indexing of Objects with Spatial Extent 2023 VLDB 5.2006273e-05
10,059 Progressive Partitioning for Parallelized Query Execution in Google’s Napa 2023 VLDB 5.1664022e-05
10,589 Morphing-based Compression for Data-centric ML Pipelines 2026 VLDB 5.093636e-05
10,984 Benchmarking Adaptive Multidimensional Indices 2025 VLDB 5.093636e-05
11,003 Automatic Indexing in Oracle 2025 VLDB 5.093636e-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.00069513174
14 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.0006312782
29 Database Architecture Optimized for the New Bottleneck: Memory Access 1999 VLDB 0.00052093615
156 An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server 1997 VLDB 0.00028636811
184 DB2 Design Advisor: Integrated Automatic Physical Database Design 2004 VLDB 0.00026256101
259 Database Cracking 2007 CIDR 0.00023119313
501 Database Tuning Advisor for Microsoft SQL Server 2005 2004 VLDB 0.0001738508
600 Rethinking Database System Architecture: Towards a Self-tuning RISC-style Database System 2000 VLDB 0.00015871387
1,679 Self-organizing Tuple Reconstruction in Column-stores 2009 SIGMOD 0.00010029136
1,811 Merging What's Cracked, Cracking What's Merged: Adaptive Indexing in Main-Memory Column-Stores 2011 VLDB 9.698026e-05
1,924 The Researcher's Guide to the Data Deluge: Querying a Scientific Database in Just a Few Seconds 2011 VLDB 9.4775501e-05
1,927 Here are my Data Files. Here are my Queries. Where are my Results? 2011 CIDR 9.4703074e-05
2,364 To Tune or not to Tune? A Lightweight Physical Design Alerter 2006 VLDB 8.6869645e-05
3,558 Updating a Cracked Database 2007 SIGMOD 7.3101789e-05
4,489 COLT: Continuous On-Line Database Tuning 2006 SIGMOD 6.6675192e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 8,790 Practical Dynamic Extension for Sampling Indexes 2023 SIGMOD
2 5,903 Concurrency Control for Adaptive Indexing 2012 VLDB
3 6,651 Progressive Indexes: Indexing for Interactive Data Analysis 2019 VLDB
4 5,039 Holistic Indexing in Main-memory Column-stores 2015 SIGMOD
5 6,429 Just-In-Time Data Structures 2015 CIDR
6 3,876 Cracking the Database Store 2005 CIDR
7 3,558 Updating a Cracked Database 2007 SIGMOD
8 2,378 The Uncracked Pieces in Database Cracking 2014 VLDB
9 259 Database Cracking 2007 CIDR
10 1,811 Merging What's Cracked, Cracking What's Merged: Adaptive Indexing in Main-Memory Column-Stores 2011 VLDB