DBScholar

Back to papers

The Uncracked Pieces in Database Cracking

Summary: Independent experimental reassessment of database cracking, reproducing core and extensions for convergence, tuple reconstruction, and robustness. Shows strong selectivity dependence, substantial optimization headroom, and a need to match modern indexes such as ART. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
hac958d959b696d0f
Venue
VLDB
Year
2014
Pagerank
8.5172189e-05
Overall Rank
2,392 | 83.97%
DOI
10.14778/2732228.2732229

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{schuhknecht_vldb14,
        title = {{The Uncracked Pieces in Database Cracking}},
        author = {Schuhknecht, Felix Martin and Jindal, Alekh and Dittrich, Jens},
        journal = {PVLDB},
        series = {{VLDB} '14},
        volume = {7},
        number = {2},
        pages = {97--108},
        doi = {10.14778/2732228.2732229},
        url = {https://doi.org/10.14778/2732228.2732229},
        year = {2014}
}

Incoming Citations (Sorted by Pagerank)

Showing 22 of 22 citing papers.

Rank Citing Paper Year Venue Pagerank
309 An End-to-End Automatic Cloud Database Tuning System Using Deep Reinforcement Learning 2019 SIGMOD 0.0002143249
870 Learning Multi-dimensional Indexes 2020 SIGMOD 0.0001332034
1,220 Overview of Data Exploration Techniques 2015 SIGMOD 0.00011449992
1,383 H2O: A Hands-free Adaptive Store 2014 SIGMOD 0.00010826996
1,611 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 0.00010066379
3,081 Pushing Data-Induced Predicates Through Joins in Big-Data Clusters 2020 VLDB 7.6515625e-05
3,094 Skipping-oriented Partitioning for Columnar Layouts 2017 VLDB 7.637515e-05
3,456 Slalom: Coasting Through Raw Data via Adaptive Partitioning and Indexing 2017 VLDB 7.2673968e-05
3,532 Key-Value Storage Engines 2020 SIGMOD 7.2054521e-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,202 On the Surprising Difficulty of Simple Things: the Case of Radix Partitioning 2015 VLDB 6.2175649e-05
6,095 From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems 2019 SIGMOD 5.8706416e-05
6,771 Progressive Indexes: Indexing for Interactive Data Analysis 2019 VLDB 5.669285e-05
7,051 The Case for Deep Query Optimisation 2020 CIDR 5.5964667e-05
7,727 The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures 2022 VLDB 5.4518367e-05
8,798 Automatic Indexing in Oracle 2025 VLDB 5.2606925e-05
9,164 Taking the Shortcut: Actively Incorporating the Virtual Memory Index of the OS to Hardware-Accelerate Database Indexing 2024 CIDR 5.2034392e-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
11,424 Benchmarking Adaptive Multidimensional Indices 2025 VLDB 4.9605343e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank Cited Paper Year Venue Pagerank
68 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00037861537
253 Database Cracking 2007 CIDR 0.00023037921
280 FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs 2010 SIGMOD 0.00022267903
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
3,614 Updating a Cracked Database 2007 SIGMOD 7.1420426e-05
3,890 Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores 2012 VLDB 6.926806e-05
3,965 Cracking the Database Store 2005 CIDR 6.878328e-05
6,013 Concurrency Control for Adaptive Indexing 2012 VLDB 5.8958102e-05
7,219 A Comparison of Knives for Bread Slicing 2013 VLDB 5.5673339e-05
8,436 Two-way Replacement Selection 2010 VLDB 5.3154184e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 956 Algorithms for Creating Indexes for Very Large Tables Without Quiescing Updates 1992 SIGMOD
2 7,509 Non-Invasive Progressive Optimization for In-Memory Databases 2016 VLDB
3 11,800 Cracking-Like Join for Trusted Execution Environments 2023 VLDB
4 6,013 Concurrency Control for Adaptive Indexing 2012 VLDB
5 1,696 Self-organizing Tuple Reconstruction in Column-stores 2009 SIGMOD
6 1,846 Merging What's Cracked, Cracking What's Merged: Adaptive Indexing in Main-Memory Column-Stores 2011 VLDB
7 3,890 Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores 2012 VLDB
8 3,965 Cracking the Database Store 2005 CIDR
9 3,614 Updating a Cracked Database 2007 SIGMOD
10 253 Database Cracking 2007 CIDR