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.5435328e-05
Overall Rank
2,383 | 83.98%
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
314 An End-to-End Automatic Cloud Database Tuning System Using Deep Reinforcement Learning 2019 SIGMOD 0.00021282642
868 Learning Multi-dimensional Indexes 2020 SIGMOD 0.00013354403
1,215 Overview of Data Exploration Techniques 2015 SIGMOD 0.00011492648
1,380 H2O: A Hands-free Adaptive Store 2014 SIGMOD 0.00010862758
1,605 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 0.00010093796
3,073 Pushing Data-Induced Predicates Through Joins in Big-Data Clusters 2020 VLDB 7.6777283e-05
3,081 Skipping-oriented Partitioning for Columnar Layouts 2017 VLDB 7.6653727e-05
3,445 Slalom: Coasting Through Raw Data via Adaptive Partitioning and Indexing 2017 VLDB 7.2943981e-05
3,525 Key-Value Storage Engines 2020 SIGMOD 7.2327042e-05
4,885 Design Tradeoffs of Data Access Methods 2016 SIGMOD 6.3706825e-05
4,986 Indexing for Interactive Exploration of Big Data Series 2014 SIGMOD 6.3264608e-05
5,131 Holistic Indexing in Main-memory Column-stores 2015 SIGMOD 6.2602133e-05
5,179 On the Surprising Difficulty of Simple Things: the Case of Radix Partitioning 2015 VLDB 6.2408516e-05
6,080 From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems 2019 SIGMOD 5.8924903e-05
6,746 Progressive Indexes: Indexing for Interactive Data Analysis 2019 VLDB 5.6907873e-05
7,029 The Case for Deep Query Optimisation 2020 CIDR 5.6174811e-05
7,710 The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures 2022 VLDB 5.4713723e-05
8,771 Automatic Indexing in Oracle 2025 VLDB 5.2806451e-05
9,131 Taking the Shortcut: Actively Incorporating the Virtual Memory Index of the OS to Hardware-Accelerate Database Indexing 2024 CIDR 5.2231746e-05
9,400 Adaptive Indexing in High-Dimensional Metric Spaces 2023 VLDB 5.1845732e-05
9,682 Progressive Partitioning for Parallelized Query Execution in Google’s Napa 2023 VLDB 5.1426922e-05
11,365 Benchmarking Adaptive Multidimensional Indices 2025 VLDB 4.9793485e-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
69 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00037950385
253 Database Cracking 2007 CIDR 0.00023042111
282 FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs 2010 SIGMOD 0.00022264207
1,694 Self-organizing Tuple Reconstruction in Column-stores 2009 SIGMOD 9.8562172e-05
1,836 Merging What's Cracked, Cracking What's Merged: Adaptive Indexing in Main-Memory Column-Stores 2011 VLDB 9.535551e-05
3,606 Updating a Cracked Database 2007 SIGMOD 7.1686756e-05
3,878 Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores 2012 VLDB 6.9512776e-05
3,951 Cracking the Database Store 2005 CIDR 6.9039096e-05
6,005 Concurrency Control for Adaptive Indexing 2012 VLDB 5.9164805e-05
7,199 A Comparison of Knives for Bread Slicing 2013 VLDB 5.5883682e-05
8,412 Two-way Replacement Selection 2010 VLDB 5.335329e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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