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
61
Venue
CIDR
Year
2007
Pagerank
0.00023119313
Overall Rank
259 | 98.23%
DOI
-

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 102 citing papers.

Rank Citing Paper Year Venue Pagerank
234 Self-Driving Database Management Systems 2017 CIDR 0.00023810722
284 NoScope: Optimizing Neural Network Queries over Video at Scale 2017 VLDB 0.00022370521
334 An End-to-End Automatic Cloud Database Tuning System Using Deep Reinforcement Learning 2019 SIGMOD 0.00020875082
542 Hexastore: Sextuple Indexing for Semantic Web Data Management 2008 VLDB 0.00016838296
790 FITing-Tree: A Data-aware Index Structure 2019 SIGMOD 0.0001401445
873 Learning Multi-dimensional Indexes 2020 SIGMOD 0.00013481915
964 Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes 2016 SIGMOD 0.00012934147
1,044 Fine-grained Partitioning for Aggressive Data Skipping 2014 SIGMOD 0.0001244236
1,070 NoDB: Efficient Query Execution on Raw Data Files 2012 SIGMOD 0.0001232307
1,135 Qd-tree: Learning Data Layouts for Big Data Analytics 2020 SIGMOD 0.00012032847
1,198 Overview of Data Exploration Techniques 2015 SIGMOD 0.00011706307
1,199 Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads 2016 SIGMOD 0.00011703966
1,279 AI Meets AI: Leveraging Query Executions to Improve Index Recommendations 2019 SIGMOD 0.00011361878
1,367 H2O: A Hands-free Adaptive Store 2014 SIGMOD 0.00011014419
1,392 Northstar: An Interactive Data Science System 2018 VLDB 0.00010936065
1,507 Column Imprints: A Secondary Index Structure 2013 SIGMOD 0.0001054177
1,582 SciBORQ: Scientific data management with Bounds On Runtime and Quality 2011 CIDR 0.00010295367
1,616 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 0.00010213691
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
1,854 Towards a One Size Fits All Database Architecture 2011 CIDR 9.6069414e-05
1,903 Instant Loading for Main Memory Databases 2013 VLDB 9.5049156e-05
1,927 Here are my Data Files. Here are my Queries. Where are my Results? 2011 CIDR 9.4703074e-05
1,942 Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn 2019 CIDR 9.4451535e-05
1,995 Database Learning: Toward a Database that Becomes Smarter Every Time 2017 SIGMOD 9.3403665e-05
2,378 The Uncracked Pieces in Database Cracking 2014 VLDB 8.6682285e-05
2,559 dbTouch: Analytics at your Fingertips 2013 CIDR 8.4156672e-05
2,866 Optimal Column Layout for Hybrid Workloads 2019 VLDB 8.0175489e-05
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,225 A Scalable Distributed Graph Partitioner 2015 VLDB 7.6245396e-05
3,292 Compacting Transactional Data in Hybrid OLTP&OLAP Databases 2012 VLDB 7.5518441e-05
3,370 Revisiting Reuse for Approximate Query Processing 2017 VLDB 7.4700891e-05
3,413 Slalom: Coasting Through Raw Data via Adaptive Partitioning and Indexing 2017 VLDB 7.4326381e-05
3,558 Updating a Cracked Database 2007 SIGMOD 7.3101789e-05
3,577 Cosine: A Cloud-Cost Optimized Self-Designing Key-Value Storage Engine 2022 VLDB 7.2930211e-05
3,586 Make Your Database System Dream of Electric Sheep: Towards Self-Driving Operation 2021 VLDB 7.2834069e-05
3,766 TASTI: Semantic Indexes for Machine Learning-based Queries over Unstructured Data 2022 SIGMOD 7.1430942e-05
3,783 MISO: Souping Up Big Data Query Processing with a Multistore System 2014 SIGMOD 7.1298683e-05
3,830 Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores 2012 VLDB 7.0877801e-05
4,017 Napa: Powering Scalable Data Warehousing with Robust Query Performance at Google 2021 VLDB 6.9525581e-05
4,206 NoDB in Action: Adaptive Query Processing on Raw Data 2012 VLDB 6.8334568e-05
4,240 LIMA: Fine-grained Lineage Tracing and Reuse in Machine Learning Systems 2021 SIGMOD 6.809685e-05
4,264 A Method for Optimizing Opaque Filter Queries 2020 SIGMOD 6.7937529e-05
4,456 AdaptDB: Adaptive Partitioning for Distributed Joins 2017 VLDB 6.692321e-05
4,665 Coconut: A Scalable Bottom-Up Approach for Building Data Series Indexes 2018 VLDB 6.5780693e-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,968 Towards Scalable Hybrid Stores: Constraint-Based Rewriting to the Rescue 2019 SIGMOD 6.4206525e-05
4,991 VisualWorldDB: A DBMS for the Visual World 2020 CIDR 6.410552e-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.00069513174
14 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.0006312782
49 Weaving Relations for Cache Performance 2001 VLDB 0.00043781096
53 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00041071971
60 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD 0.0003955489
383 QPipe: A Simultaneously Pipelined Relational Query Engine 2005 SIGMOD 0.00019520728
600 Rethinking Database System Architecture: Towards a Self-tuning RISC-style Database System 2000 VLDB 0.00015871387
3,406 Cache-Conscious Radix-Decluster Projections 2004 VLDB 7.4392655e-05
3,876 Cracking the Database Store 2005 CIDR 7.0544298e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 3,454 Towards Self-Tuning Data Placement in Parallel Database Systems 2000 SIGMOD
2 768 Automatic Physical Database Tuning: A Relaxation-based Approach 2005 SIGMOD
3 8,641 Automatic Workload Driven Index Defragmentation 2011 VLDB
4 9,576 Indexing Highly Dynamic Hierarchical Data 2015 VLDB
5 1,811 Merging What's Cracked, Cracking What's Merged: Adaptive Indexing in Main-Memory Column-Stores 2011 VLDB
6 1,679 Self-organizing Tuple Reconstruction in Column-stores 2009 SIGMOD
7 3,830 Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores 2012 VLDB
8 2,378 The Uncracked Pieces in Database Cracking 2014 VLDB
9 3,558 Updating a Cracked Database 2007 SIGMOD
10 3,876 Cracking the Database Store 2005 CIDR