Database Paper Browser

Back to papers

The Uncracked Pieces in Database Cracking

Summary: Independent experimental study of database cracking, re-implementing core algorithms and three variants (hybrid, sideways, stochastic). Findings: repeatable yet improvable; performance is selectivity-sensitive and must align with modern indexes (ART), revealing distinct signatures beyond MonetDB. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
10977
Venue
VLDB
Year
2014
Pagerank
7.7833926e-05
Overall Rank
2,979 | 79.30%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 22 of 22 citing papers.

Rank Citing Paper Year Venue Pagerank
510 An End-to-End Automatic Cloud Database Tuning System Using Deep Reinforcement Learning 2019 SIGMOD 0.00021420477
1,464 Learning Multi-dimensional Indexes 2020 SIGMOD 0.0001184772
1,507 Overview of Data Exploration Techniques 2015 SIGMOD 0.00011594294
1,801 H2O: A Hands-free Adaptive Store 2014 SIGMOD 0.00010485628
2,153 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 9.418541e-05
3,731 Skipping-oriented Partitioning for Columnar Layouts 2017 VLDB 6.8074069e-05
3,893 Slalom: Coasting Through Raw Data via Adaptive Partitioning and Indexing 2017 VLDB 6.653922e-05
3,923 Pushing Data-Induced Predicates Through Joins in Big-Data Clusters 2020 VLDB 6.6232068e-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,313 Key-Value Storage Engines 2020 SIGMOD 5.5711707e-05
5,378 Holistic Indexing in Main-memory Column-stores 2015 SIGMOD 5.5379945e-05
5,664 On the Surprising Difficulty of Simple Things: the Case of Radix Partitioning 2015 VLDB 5.3838575e-05
6,440 From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems 2019 SIGMOD 5.0546781e-05
7,000 Progressive Indexes: Indexing for Interactive Data Analysis 2019 VLDB 4.862486e-05
7,472 The Case for Deep Query Optimisation 2020 CIDR 4.7156624e-05
8,408 The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures 2022 VLDB 4.5159669e-05
8,966 Taking the Shortcut: Actively Incorporating the Virtual Memory Index of the OS to Hardware-Accelerate Database Indexing 2024 CIDR 4.4162651e-05
9,288 Adaptive Indexing in High-Dimensional Metric Spaces 2023 VLDB 4.3589837e-05
9,904 Progressive Partitioning for Parallelized Query Execution in Google's Napa 2023 VLDB 4.2539423e-05
10,754 Benchmarking Adaptive Multidimensional Indices 2025 VLDB 4.1905499e-05
10,780 Automatic Indexing in Oracle 2025 VLDB 4.1905499e-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
104 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00049475932
382 FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs 2010 SIGMOD 0.00024888997
407 Database Cracking 2007 CIDR 0.00023941779
2,231 Self-organizing Tuple Reconstruction in Column-stores 2009 SIGMOD 9.2367968e-05
2,361 Merging What’s Cracked, Cracking What’s Merged: Adaptive Indexing in Main-Memory Column-Stores 2011 VLDB 8.9648608e-05
3,897 Updating a Cracked Database 2007 SIGMOD 6.6526754e-05
4,107 Cracking the Database Store 2005 CIDR 6.4384924e-05
4,507 Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores 2012 VLDB 6.1271582e-05
6,201 Concurrency Control for Adaptive Indexing 2012 VLDB 5.1559919e-05
7,111 A Comparison of Knives for Bread Slicing 2013 VLDB 4.8228024e-05
8,114 Two-way Replacement Selection 2010 VLDB 4.5802006e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
871 Algorithms for Creating Indexes for Very Large Tables Without Quiescing Updates 1992 SIGMOD 0.00015708561
7,462 Non-Invasive Progressive Optimization for In-Memory Databases 2016 VLDB 4.7189301e-05
11,239 Cracking-Like Join for Trusted Execution Environments 2023 VLDB 4.1905499e-05
6,201 Concurrency Control for Adaptive Indexing 2012 VLDB 5.1559919e-05
2,231 Self-organizing Tuple Reconstruction in Column-stores 2009 SIGMOD 9.2367968e-05
2,361 Merging What’s Cracked, Cracking What’s Merged: Adaptive Indexing in Main-Memory Column-Stores 2011 VLDB 8.9648608e-05
4,507 Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores 2012 VLDB 6.1271582e-05
4,107 Cracking the Database Store 2005 CIDR 6.4384924e-05
3,897 Updating a Cracked Database 2007 SIGMOD 6.6526754e-05
407 Database Cracking 2007 CIDR 0.00023941779