DBScholar

Back to papers

Database Cracking

Summary: Presents database cracking: adaptive, incremental reorganization of columnar data during query execution to build partial indexes on‑the‑fly by partitioning data per predicate. Integrated into an RDBMS with minimal kernel changes, enabling self‑organizing, low‑overhead indexing that adapts to shifting workloads and influences optimizer plans. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
h8fa153ccaba0a25f
Venue
CIDR
Year
2007
Pagerank
0.00023037921
Overall Rank
253 | 98.31%
DOI
-
PDF
Download (CC BY 2.5)

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{idreos_cidr07,
        address = {Amsterdam, Netherlands},
        series = {{CIDR} '07},
        title = {{Database Cracking}},
        booktitle = {Proceedings of the {Conference} on {Innovative} {Data} {Systems} {Research}},
        author = {Idreos, Stratos and Kersten, Martin L. and Manegold, Stefan},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 105 citing papers.

Rank Citing Paper Year Venue Pagerank
224 Self-Driving Database Management Systems 2017 CIDR 0.00023973185
273 NoScope: Optimizing Neural Network Queries over Video at Scale 2017 VLDB 0.00022518449
309 An End-to-End Automatic Cloud Database Tuning System Using Deep Reinforcement Learning 2019 SIGMOD 0.0002143249
558 Hexastore: Sextuple Indexing for Semantic Web Data Management 2008 VLDB 0.00016438585
774 FITing-Tree: A Data-aware Index Structure 2019 SIGMOD 0.00014063511
870 Learning Multi-dimensional Indexes 2020 SIGMOD 0.0001332034
964 Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes 2016 SIGMOD 0.00012798312
1,039 Fine-grained Partitioning for Aggressive Data Skipping 2014 SIGMOD 0.00012349128
1,072 NoDB: Efficient Query Execution on Raw Data Files 2012 SIGMOD 0.00012143482
1,132 Qd-tree: Learning Data Layouts for Big Data Analytics 2020 SIGMOD 0.00011873466
1,188 Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads 2016 SIGMOD 0.00011580449
1,220 Overview of Data Exploration Techniques 2015 SIGMOD 0.00011449992
1,282 AI Meets AI: Leveraging Query Executions to Improve Index Recommendations 2019 SIGMOD 0.00011197535
1,383 H2O: A Hands-free Adaptive Store 2014 SIGMOD 0.00010826996
1,416 Northstar: An Interactive Data Science System 2018 VLDB 0.00010707248
1,532 Column Imprints: A Secondary Index Structure 2013 SIGMOD 0.00010312002
1,611 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 0.00010066379
1,614 SciBORQ: Scientific data management with Bounds On Runtime and Quality 2011 CIDR 0.00010054823
1,696 Self-organizing Tuple Reconstruction in Column-stores 2009 SIGMOD 9.8272691e-05
1,845 Towards a One Size Fits All Database Architecture 2011 CIDR 9.507323e-05
1,846 Merging What's Cracked, Cracking What's Merged: Adaptive Indexing in Main-Memory Column-Stores 2011 VLDB 9.5057831e-05
1,900 Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn 2019 CIDR 9.3926585e-05
1,937 Here are my Data Files. Here are my Queries. Where are my Results? 2011 CIDR 9.3333463e-05
1,942 Instant Loading for Main Memory Databases 2013 VLDB 9.3133693e-05
2,040 Database Learning: Toward a Database that Becomes Smarter Every Time 2017 SIGMOD 9.1319608e-05
2,392 The Uncracked Pieces in Database Cracking 2014 VLDB 8.5172189e-05
2,618 dbTouch: Analytics at your Fingertips 2013 CIDR 8.1988906e-05
2,891 Optimal Column Layout for Hybrid Workloads 2019 VLDB 7.887378e-05
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,295 A Scalable Distributed Graph Partitioner 2015 VLDB 7.4292699e-05
3,308 Compacting Transactional Data in Hybrid OLTP&OLAP Databases 2012 VLDB 7.4195851e-05
3,428 Revisiting Reuse for Approximate Query Processing 2017 VLDB 7.2957009e-05
3,456 Slalom: Coasting Through Raw Data via Adaptive Partitioning and Indexing 2017 VLDB 7.2673968e-05
3,489 Cosine: A Cloud-Cost Optimized Self-Designing Key-Value Storage Engine 2022 VLDB 7.2421958e-05
3,532 Key-Value Storage Engines 2020 SIGMOD 7.2054521e-05
3,575 Make Your Database System Dream of Electric Sheep: Towards Self-Driving Operation 2021 VLDB 7.1769215e-05
3,614 Updating a Cracked Database 2007 SIGMOD 7.1420426e-05
3,629 TASTI: Semantic Indexes for Machine Learning-based Queries over Unstructured Data 2022 SIGMOD 7.1286458e-05
3,848 MISO: Souping Up Big Data Query Processing with a Multistore System 2014 SIGMOD 6.9657736e-05
3,890 Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores 2012 VLDB 6.926806e-05
4,126 Napa: Powering Scalable Data Warehousing with Robust Query Performance at Google 2021 VLDB 6.7797675e-05
4,302 A Method for Optimizing Opaque Filter Queries 2020 SIGMOD 6.6614501e-05
4,312 NoDB in Action: Adaptive Query Processing on Raw Data 2012 VLDB 6.6567338e-05
4,354 LIMA: Fine-grained Lineage Tracing and Reuse in Machine Learning Systems 2021 SIGMOD 6.6318545e-05
4,550 AdaptDB: Adaptive Partitioning for Distributed Joins 2017 VLDB 6.5327021e-05
4,693 Coconut: A Scalable Bottom-Up Approach for Building Data Series Indexes 2018 VLDB 6.4490657e-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,030 VisualWorldDB: A DBMS for the Visual World 2020 CIDR 6.2951049e-05
Previous Page 1 / 3 Next

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank Cited Paper Year Venue Pagerank
12 C-Store: A Column-oriented DBMS 2005 VLDB 0.00068985264
14 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00063972112
48 Weaving Relations for Cache Performance 2001 VLDB 0.00043770511
53 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00040739114
61 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD 0.00039323387
390 QPipe: A Simultaneously Pipelined Relational Query Engine 2005 SIGMOD 0.00019232929
604 Rethinking Database System Architecture: Towards a Self-tuning RISC-style Database System 2000 VLDB 0.00015642703
3,441 Cache-Conscious Radix-Decluster Projections 2004 VLDB 7.2786711e-05
3,965 Cracking the Database Store 2005 CIDR 6.878328e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 3,518 Towards Self-Tuning Data Placement in Parallel Database Systems 2000 SIGMOD
2 756 Automatic Physical Database Tuning: A Relaxation-based Approach 2005 SIGMOD
3 8,812 Automatic Workload Driven Index Defragmentation 2011 VLDB
4 9,789 Indexing Highly Dynamic Hierarchical Data 2015 VLDB
5 1,846 Merging What's Cracked, Cracking What's Merged: Adaptive Indexing in Main-Memory Column-Stores 2011 VLDB
6 1,696 Self-organizing Tuple Reconstruction in Column-stores 2009 SIGMOD
7 3,890 Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores 2012 VLDB
8 2,392 The Uncracked Pieces in Database Cracking 2014 VLDB
9 3,614 Updating a Cracked Database 2007 SIGMOD
10 3,965 Cracking the Database Store 2005 CIDR