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
11164
Venue
VLDB
Year
2014
Pagerank
8.6682285e-05
Overall Rank
2,378 | 83.69%
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
334 An End-to-End Automatic Cloud Database Tuning System Using Deep Reinforcement Learning 2019 SIGMOD 0.00020875082
873 Learning Multi-dimensional Indexes 2020 SIGMOD 0.00013481915
1,198 Overview of Data Exploration Techniques 2015 SIGMOD 0.00011706307
1,367 H2O: A Hands-free Adaptive Store 2014 SIGMOD 0.00011014419
1,616 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 0.00010213691
3,106 Skipping-oriented Partitioning for Columnar Layouts 2017 VLDB 7.7515666e-05
3,137 Pushing Data-Induced Predicates Through Joins in Big-Data Clusters 2020 VLDB 7.7204167e-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
4,993 Key-Value Storage Engines 2020 SIGMOD 6.4096682e-05
5,039 Holistic Indexing in Main-memory Column-stores 2015 SIGMOD 6.3909067e-05
5,094 On the Surprising Difficulty of Simple Things: the Case of Radix Partitioning 2015 VLDB 6.3657592e-05
5,978 From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems 2019 SIGMOD 6.0212877e-05
6,651 Progressive Indexes: Indexing for Interactive Data Analysis 2019 VLDB 5.8141997e-05
7,156 The Case for Deep Query Optimisation 2020 CIDR 5.686096e-05
7,768 The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures 2022 VLDB 5.5475685e-05
8,989 Taking the Shortcut: Actively Incorporating the Virtual Memory Index of the OS to Hardware-Accelerate Database Indexing 2024 CIDR 5.3383769e-05
9,334 Adaptive Indexing in High-Dimensional Metric Spaces 2023 VLDB 5.2884486e-05
10,059 Progressive Partitioning for Parallelized Query Execution in Google’s Napa 2023 VLDB 5.1664022e-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 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
67 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00038461275
259 Database Cracking 2007 CIDR 0.00023119313
278 FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs 2010 SIGMOD 0.00022476841
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
3,558 Updating a Cracked Database 2007 SIGMOD 7.3101789e-05
3,830 Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores 2012 VLDB 7.0877801e-05
3,876 Cracking the Database Store 2005 CIDR 7.0544298e-05
5,903 Concurrency Control for Adaptive Indexing 2012 VLDB 6.0464632e-05
7,059 A Comparison of Knives for Bread Slicing 2013 VLDB 5.7146962e-05
8,319 Two-way Replacement Selection 2010 VLDB 5.4548122e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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