Cracking the Database Store

Summary: Proposes integrating continuous, query-driven physical reorganization ("database cracking") into query evaluation so queries incrementally partition the store and minimize touching superfluous tuples. Multi-query benchmarks on open-source DBMSs show lower maintenance and clear query-performance gains. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 32
Venue: CIDR
Year: 2005
Pagerank: 7.0544298e-05
Overall Rank: 3,876 | 73.41%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Martin Kersten (Centrum Wiskunde & Informatica)
2. Stefan Manegold (Centrum Wiskunde & Informatica)

BibTeX Citation

@inproceedings{kersten_cidr05,
        address = {Amsterdam, Netherlands},
        series = {{CIDR} '05},
        title = {{Cracking the Database Store}},
        booktitle = {Proceedings of the {Conference} on {Innovative} {Data} {Systems} {Research}},
        author = {Kersten, Martin and Manegold, Stefan},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
259	Database Cracking	2007	CIDR	0.00023119313
542	Hexastore: Sextuple Indexing for Semantic Web Data Management	2008	VLDB	0.00016838296
721	Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct	2009	VLDB	0.00014631814
1,679	Self-organizing Tuple Reconstruction in Column-stores	2009	SIGMOD	0.00010029136
2,378	The Uncracked Pieces in Database Cracking	2014	VLDB	8.6682285e-05
3,009	The Case for RodentStore, an Adaptive, Declarative Storage System	2009	CIDR	7.8541296e-05
3,558	Updating a Cracked Database	2007	SIGMOD	7.3101789e-05
4,456	AdaptDB: Adaptive Partitioning for Distributed Joins	2017	VLDB	6.692321e-05
5,903	Concurrency Control for Adaptive Indexing	2012	VLDB	6.0464632e-05
7,156	The Case for Deep Query Optimisation	2020	CIDR	5.686096e-05
10,984	Benchmarking Adaptive Multidimensional Indices	2025	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
29	Database Architecture Optimized for the New Bottleneck: Memory Access	1999	VLDB	0.00052093615
501	Database Tuning Advisor for Microsoft SQL Server 2005	2004	VLDB	0.0001738508
1,508	Sorting And Indexing With Partitioned B-Trees	2003	CIDR	0.00010540965
6,694	The Drill Down Benchmark	1998	VLDB	5.7990789e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,502	Towards Adaptive Storage Views in Virtual Memory	2023	CIDR
2	1,199	Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads	2016	SIGMOD
3	3,830	Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores	2012	VLDB
4	1,512	On the Analysis of Indexing Schemes	1997	PODS
5	7,585	Query Centric Partitioning and Allocation for Partially Replicated Database Systems	2017	SIGMOD
6	1,811	Merging What's Cracked, Cracking What's Merged: Adaptive Indexing in Main-Memory Column-Stores	2011	VLDB
7	1,679	Self-organizing Tuple Reconstruction in Column-stores	2009	SIGMOD
8	2,378	The Uncracked Pieces in Database Cracking	2014	VLDB
9	3,558	Updating a Cracked Database	2007	SIGMOD
10	259	Database Cracking	2007	CIDR