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)
Incoming Non-self Citations Over Time
Authors
- 1. Stratos Idreos (Centrum Wiskunde & Informatica)
- 2. Martin L. Kersten (Centrum Wiskunde & Informatica)
- 3. Stefan Manegold (Centrum Wiskunde & Informatica)
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 4 of 104 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 11,601 | Partition, Don’t Sort! Compression Boosters for Cloud Data Ingestion Pipelines | 2024 | VLDB | 4.9793485e-05 |
| 11,750 | Cracking-Like Join for Trusted Execution Environments | 2023 | VLDB | 4.9793485e-05 |
| 12,287 | Alpine: Efficient In situ Data Exploration in the Presence of Updates | 2017 | SIGMOD | 4.9793485e-05 |
| 12,648 | No Bits Left Behind | 2011 | CIDR | 4.9793485e-05 |
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.00068998927 |
| 14 | MonetDB/X100: Hyper-Pipelining Query Execution | 2005 | CIDR | 0.00064031282 |
| 48 | Weaving Relations for Cache Performance | 2001 | VLDB | 0.00043805923 |
| 53 | Eddies: Continuously Adaptive Query Processing | 2000 | SIGMOD | 0.00040860054 |
| 61 | Integrating Compression and Execution in Column-Oriented Database Systems | 2006 | SIGMOD | 0.000392237 |
| 389 | QPipe: A Simultaneously Pipelined Relational Query Engine | 2005 | SIGMOD | 0.00019269777 |
| 604 | Rethinking Database System Architecture: Towards a Self-tuning RISC-style Database System | 2000 | VLDB | 0.0001566686 |
| 3,432 | Cache-Conscious Radix-Decluster Projections | 2004 | VLDB | 7.3040202e-05 |
| 3,951 | Cracking the Database Store | 2005 | CIDR | 6.9039096e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 3,511 | Towards Self-Tuning Data Placement in Parallel Database Systems | 2000 | SIGMOD |
| 2 | 751 | Automatic Physical Database Tuning: A Relaxation-based Approach | 2005 | SIGMOD |
| 3 | 8,785 | Automatic Workload Driven Index Defragmentation | 2011 | VLDB |
| 4 | 9,752 | Indexing Highly Dynamic Hierarchical Data | 2015 | VLDB |
| 5 | 1,836 | Merging What's Cracked, Cracking What's Merged: Adaptive Indexing in Main-Memory Column-Stores | 2011 | VLDB |
| 6 | 1,694 | Self-organizing Tuple Reconstruction in Column-stores | 2009 | SIGMOD |
| 7 | 3,878 | Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores | 2012 | VLDB |
| 8 | 2,383 | The Uncracked Pieces in Database Cracking | 2014 | VLDB |
| 9 | 3,606 | Updating a Cracked Database | 2007 | SIGMOD |
| 10 | 3,951 | Cracking the Database Store | 2005 | CIDR |