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

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

Rank	Citing Paper	Year	Venue	Pagerank
11,989	Alpine: Efficient In situ Data Exploration in the Presence of Updates	2017	SIGMOD	5.093636e-05
12,357	No Bits Left Behind	2011	CIDR	5.093636e-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.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

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