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: hc2b7dc94e6c28e5f
Venue: CIDR
Year: 2005
Pagerank: 6.9039096e-05
Overall Rank: 3,951 | 73.44%
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
253	Database Cracking	2007	CIDR	0.00023042111
557	Hexastore: Sextuple Indexing for Semantic Web Data Management	2008	VLDB	0.00016497067
702	Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct	2009	VLDB	0.00014673738
1,694	Self-organizing Tuple Reconstruction in Column-stores	2009	SIGMOD	9.8562172e-05
2,383	The Uncracked Pieces in Database Cracking	2014	VLDB	8.5435328e-05
3,056	The Case for RodentStore, an Adaptive, Declarative Storage System	2009	CIDR	7.6972474e-05
3,606	Updating a Cracked Database	2007	SIGMOD	7.1686756e-05
4,533	AdaptDB: Adaptive Partitioning for Distributed Joins	2017	VLDB	6.5565658e-05
6,005	Concurrency Control for Adaptive Indexing	2012	VLDB	5.9164805e-05
7,029	The Case for Deep Query Optimisation	2020	CIDR	5.6174811e-05
11,365	Benchmarking Adaptive Multidimensional Indices	2025	VLDB	4.9793485e-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
27	Database Architecture Optimized for the New Bottleneck: Memory Access	1999	VLDB	0.0005158963
491	Database Tuning Advisor for Microsoft SQL Server 2005	2004	VLDB	0.00017413042
1,539	Sorting And Indexing With Partitioned B-Trees	2003	CIDR	0.00010316015
6,828	The Drill Down Benchmark	1998	VLDB	5.6697394e-05

Semantically Similar Papers

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