Database Paper Browser

Back to papers

Updating a Cracked Database

Summary: Extends data cracking to dynamic workloads with high-volume insert/delete/update algorithms. Lazy, query-driven updates apply only needed actions, preserving crack performance; demonstrated in an open-source DBMS with experiments. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
3870
Venue
SIGMOD
Year
2007
Pagerank
6.6526754e-05
Overall Rank
3,897 | 72.92%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 24 of 24 citing papers.

Rank Citing Paper Year Venue Pagerank
625 Hexastore: Sextuple Indexing for Semantic Web Data Management 2008 VLDB 0.00018963452
1,346 NoDB: Efficient Query Execution on Raw Data Files 2012 SIGMOD 0.00012472598
1,507 Overview of Data Exploration Techniques 2015 SIGMOD 0.00011594294
1,801 H2O: A Hands-free Adaptive Store 2014 SIGMOD 0.00010485628
1,845 dbTouch: Analytics at your Fingertips 2013 CIDR 0.00010339281
2,231 Self-organizing Tuple Reconstruction in Column-stores 2009 SIGMOD 9.2367968e-05
2,361 Merging What’s Cracked, Cracking What’s Merged: Adaptive Indexing in Main-Memory Column-Stores 2011 VLDB 8.9648608e-05
2,367 Here are my Data Files. Here are my Queries. Where are my Results? 2011 CIDR 8.9502761e-05
2,979 The Uncracked Pieces in Database Cracking 2014 VLDB 7.7833926e-05
3,482 Optimal Column Layout for Hybrid Workloads 2019 VLDB 7.0514808e-05
4,507 Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores 2012 VLDB 6.1271582e-05
4,751 Indexing for Interactive Exploration of Big Data Series 2014 SIGMOD 5.9411478e-05
5,118 Design Tradeoffs of Data Access Methods 2016 SIGMOD 5.6781464e-05
5,378 Holistic Indexing in Main-memory Column-stores 2015 SIGMOD 5.5379945e-05
6,201 Concurrency Control for Adaptive Indexing 2012 VLDB 5.1559919e-05
6,294 Free Join: Unifying Worst-Case Optimal and Traditional Joins 2023 SIGMOD 5.1202075e-05
6,708 Just-In-Time Data Structures 2015 CIDR 4.948865e-05
6,766 Workload-Aware Indexing of Continuously Moving Objects 2009 VLDB 4.9280867e-05
7,000 Progressive Indexes: Indexing for Interactive Data Analysis 2019 VLDB 4.862486e-05
8,291 Adaptive Indexing over Encrypted Numeric Data 2016 SIGMOD 4.5392079e-05
9,288 Adaptive Indexing in High-Dimensional Metric Spaces 2023 VLDB 4.3589837e-05
10,303 Morphing-based Compression for Data-centric ML Pipelines 2026 VLDB 4.1905499e-05
10,754 Benchmarking Adaptive Multidimensional Indices 2025 VLDB 4.1905499e-05
10,780 Automatic Indexing in Oracle 2025 VLDB 4.1905499e-05
Previous Page 1 / 1 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
20 C-Store: A Column-oriented DBMS 2005 VLDB 0.00086163998
32 Differential Files: Their Application To The Maintenance Of Large Data Bases 1976 SIGMOD 0.00077553033
258 DB2 Design Advisor: Integrated Automatic Physical Database Design 2004 VLDB 0.00030196528
407 Database Cracking 2007 CIDR 0.00023941779
528 Rethinking Database System Architecture: Towards a Self-tuning RISC-style Database System 2000 VLDB 0.0002085799
662 Database Tuning Advisor for Microsoft SQL Server 2005 2004 VLDB 0.00018478597
1,592 The SDSS SkyServer - Public Access to the Sloan Digital Sky Survey Data 2002 SIGMOD 0.00011215586
3,365 An Adaptive Packed-Memory Array 2006 PODS 7.1675736e-05
4,107 Cracking the Database Store 2005 CIDR 6.4384924e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
2,584 On-the-Fly, Incremental, Consistent Reading of Entire Databases 1985 VLDB 8.4954563e-05
6,697 Optimal Splitters for Temporal and Multi-version Databases 2013 SIGMOD 4.9538866e-05
1,345 On the Design of a Query Processing Strategy in a Distributed Database Environment 1983 SIGMOD 0.0001247541
7,713 Query Centric Partitioning and Allocation for Partially Replicated Database Systems 2017 SIGMOD 4.6662571e-05
2,231 Self-organizing Tuple Reconstruction in Column-stores 2009 SIGMOD 9.2367968e-05
2,361 Merging What’s Cracked, Cracking What’s Merged: Adaptive Indexing in Main-Memory Column-Stores 2011 VLDB 8.9648608e-05
4,507 Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores 2012 VLDB 6.1271582e-05
4,107 Cracking the Database Store 2005 CIDR 6.4384924e-05
2,979 The Uncracked Pieces in Database Cracking 2014 VLDB 7.7833926e-05
407 Database Cracking 2007 CIDR 0.00023941779