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
- 10496
- Venue
- VLDB
- Year
- 2012
- Pagerank
- 6.1319277e-05
- Overall Rank
- 4,506 | 68.66%
- DOI
-
-
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 24 of 24 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 943 |
Wander Join: Online Aggregation via Random Walks |
2016 |
SIGMOD |
0.00015145883 |
| 1,552 |
Overview of Data Exploration Techniques |
2015 |
SIGMOD |
0.00011408814 |
| 1,807 |
H2O: A Hands-free Adaptive Store |
2014 |
SIGMOD |
0.00010487796 |
| 1,840 |
dbTouch: Analytics at your Fingertips |
2013 |
CIDR |
0.0001034905 |
| 2,147 |
RINSE: Interactive Data Series Exploration with ADS+ |
2015 |
VLDB |
9.4325176e-05 |
| 2,987 |
The Uncracked Pieces in Database Cracking |
2014 |
VLDB |
7.7787088e-05 |
| 3,891 |
Slalom: Coasting Through Raw Data via Adaptive Partitioning and Indexing |
2017 |
VLDB |
6.659442e-05 |
| 4,755 |
Indexing for Interactive Exploration of Big Data Series |
2014 |
SIGMOD |
5.946863e-05 |
| 5,119 |
Design Tradeoffs of Data Access Methods |
2016 |
SIGMOD |
5.6807904e-05 |
| 5,376 |
Holistic Indexing in Main-memory Column-stores |
2015 |
SIGMOD |
5.5417421e-05 |
| 5,581 |
CliffGuard: A Principled Framework for Finding Robust Database Designs |
2015 |
SIGMOD |
5.424205e-05 |
| 6,201 |
Concurrency Control for Adaptive Indexing |
2012 |
VLDB |
5.1600319e-05 |
| 6,708 |
Just-In-Time Data Structures |
2015 |
CIDR |
4.953106e-05 |
| 7,001 |
Progressive Indexes: Indexing for Interactive Data Analysis |
2019 |
VLDB |
4.8671553e-05 |
| 8,297 |
Adaptive Indexing over Encrypted Numeric Data |
2016 |
SIGMOD |
4.5435639e-05 |
| 8,774 |
Tiresias: Enabling Predictive Autonomous Storage and Indexing |
2022 |
VLDB |
4.4559995e-05 |
| 9,052 |
RawVis: A System for Efficient In-situ Visual Analytics |
2021 |
SIGMOD |
4.4039656e-05 |
| 9,283 |
Adaptive Indexing in High-Dimensional Metric Spaces |
2023 |
VLDB |
4.3631652e-05 |
| 9,767 |
Adaptive Indexing of Objects with Spatial Extent |
2023 |
VLDB |
4.2856106e-05 |
| 9,905 |
Progressive Partitioning for Parallelized Query Execution in Google's Napa |
2023 |
VLDB |
4.258022e-05 |
| 10,291 |
Morphing-based Compression for Data-centric ML Pipelines |
2026 |
VLDB |
4.1945683e-05 |
| 10,711 |
Cracking Vector Search Indexes |
2025 |
VLDB |
4.1945683e-05 |
| 10,748 |
Benchmarking Adaptive Multidimensional Indices |
2025 |
VLDB |
4.1945683e-05 |
| 10,774 |
Automatic Indexing in Oracle |
2025 |
VLDB |
4.1945683e-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,758 |
Practical Dynamic Extension for Sampling Indexes |
2023 |
SIGMOD |
4.2879116e-05 |
| 6,201 |
Concurrency Control for Adaptive Indexing |
2012 |
VLDB |
5.1600319e-05 |
| 7,001 |
Progressive Indexes: Indexing for Interactive Data Analysis |
2019 |
VLDB |
4.8671553e-05 |
| 5,376 |
Holistic Indexing in Main-memory Column-stores |
2015 |
SIGMOD |
5.5417421e-05 |
| 6,708 |
Just-In-Time Data Structures |
2015 |
CIDR |
4.953106e-05 |
| 4,108 |
Cracking the Database Store |
2005 |
CIDR |
6.4440088e-05 |
| 3,896 |
Updating a Cracked Database |
2007 |
SIGMOD |
6.6575888e-05 |
| 2,987 |
The Uncracked Pieces in Database Cracking |
2014 |
VLDB |
7.7787088e-05 |
| 408 |
Database Cracking |
2007 |
CIDR |
0.00023953844 |
| 2,363 |
Merging What’s Cracked, Cracking What’s Merged: Adaptive Indexing in Main-Memory Column-Stores |
2011 |
VLDB |
8.9580928e-05 |