Back to papers
Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores
Summary: Stochastic cracking introduces randomness in data reorganization to achieve workload-robust adaptive indexing in dynamic, in-memory column-stores. Unlike prior cracking, it avoids blindly following hints, preserving adaptive indexing across workloads.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 10497
- Venue
- VLDB
- Year
- 2012
- Pagerank
- 6.1271582e-05
- Overall Rank
- 4,507 | 68.68%
- DOI
-
-
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 24 of 24 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 941 |
Wander Join: Online Aggregation via Random Walks |
2016 |
SIGMOD |
0.00015147831 |
| 1,507 |
Overview of Data Exploration Techniques |
2015 |
SIGMOD |
0.00011594294 |
| 1,801 |
H2O: A Hands-free Adaptive Store |
2014 |
SIGMOD |
0.00010485628 |
| 1,845 |
dbTouch: Analytics at your Fingertips |
2013 |
CIDR |
0.00010339281 |
| 2,151 |
RINSE: Interactive Data Series Exploration with ADS+ |
2015 |
VLDB |
9.4234044e-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,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,578 |
CliffGuard: A Principled Framework for Finding Robust Database Designs |
2015 |
SIGMOD |
5.4231783e-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 |
| 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 |
| 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,718 |
Cracking Vector Search Indexes |
2025 |
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 |
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.
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 9,760 |
Practical Dynamic Extension for Sampling Indexes |
2023 |
SIGMOD |
4.2838028e-05 |
| 6,201 |
Concurrency Control for Adaptive Indexing |
2012 |
VLDB |
5.1559919e-05 |
| 7,000 |
Progressive Indexes: Indexing for Interactive Data Analysis |
2019 |
VLDB |
4.862486e-05 |
| 5,378 |
Holistic Indexing in Main-memory Column-stores |
2015 |
SIGMOD |
5.5379945e-05 |
| 6,708 |
Just-In-Time Data Structures |
2015 |
CIDR |
4.948865e-05 |
| 4,107 |
Cracking the Database Store |
2005 |
CIDR |
6.4384924e-05 |
| 3,897 |
Updating a Cracked Database |
2007 |
SIGMOD |
6.6526754e-05 |
| 2,979 |
The Uncracked Pieces in Database Cracking |
2014 |
VLDB |
7.7833926e-05 |
| 407 |
Database Cracking |
2007 |
CIDR |
0.00023941779 |
| 2,361 |
Merging What’s Cracked, Cracking What’s Merged: Adaptive Indexing in Main-Memory Column-Stores |
2011 |
VLDB |
8.9648608e-05 |