Database Paper Browser

Back to papers

Self-organizing Tuple Reconstruction in Column-stores

Summary: Column-stores incur high tuple reconstruction cost for multi-attribute queries. Partial sideways cracking uses self-organizing cracker maps to adapt to workloads and cut reconstruction; implemented in an open-source column-store with strong results. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
4128
Venue
SIGMOD
Year
2009
Pagerank
9.2367968e-05
Overall Rank
2,231 | 84.50%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 44 of 44 citing papers.

Rank Citing Paper Year Venue Pagerank
510 An End-to-End Automatic Cloud Database Tuning System Using Deep Reinforcement Learning 2019 SIGMOD 0.00021420477
754 Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct 2009 VLDB 0.00017093267
1,346 NoDB: Efficient Query Execution on Raw Data Files 2012 SIGMOD 0.00012472598
1,464 Learning Multi-dimensional Indexes 2020 SIGMOD 0.0001184772
1,470 Processing a Trillion Cells per Mouse Click 2012 VLDB 0.00011827274
1,507 Overview of Data Exploration Techniques 2015 SIGMOD 0.00011594294
1,697 Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads 2016 SIGMOD 0.00010859294
1,801 H2O: A Hands-free Adaptive Store 2014 SIGMOD 0.00010485628
1,845 dbTouch: Analytics at your Fingertips 2013 CIDR 0.00010339281
2,153 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 9.418541e-05
2,340 Efficient Processing of Data Warehousing Queries in a Split Execution Environment 2011 SIGMOD 9.001663e-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,589 Database Learning: Toward a Database that Becomes Smarter Every Time 2017 SIGMOD 8.4868591e-05
2,868 Designing Succinct Secondary Indexing Mechanism by Exploiting Column Correlations 2019 SIGMOD 7.9856878e-05
2,979 The Uncracked Pieces in Database Cracking 2014 VLDB 7.7833926e-05
3,193 Column-Oriented Storage Techniques for MapReduce 2011 VLDB 7.4073719e-05
3,731 Skipping-oriented Partitioning for Columnar Layouts 2017 VLDB 6.8074069e-05
3,893 Slalom: Coasting Through Raw Data via Adaptive Partitioning and Indexing 2017 VLDB 6.653922e-05
4,160 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 6.3886736e-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,313 Key-Value Storage Engines 2020 SIGMOD 5.5711707e-05
5,378 Holistic Indexing in Main-memory Column-stores 2015 SIGMOD 5.5379945e-05
5,578 CliffGuard: A Principled Framework for Finding Robust Database Designs 2015 SIGMOD 5.4231783e-05
5,887 Page As You Go: Piecewise Columnar Access In SAP HANA 2016 SIGMOD 5.2844554e-05
6,180 MonetDB/DataCell: Online Analytics in a Streaming Column-Store 2012 VLDB 5.1643914e-05
6,201 Concurrency Control for Adaptive Indexing 2012 VLDB 5.1559919e-05
6,440 From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems 2019 SIGMOD 5.0546781e-05
6,708 Just-In-Time Data Structures 2015 CIDR 4.948865e-05
6,788 Proteus: Autonomous Adaptive Storage for Mixed Workloads 2022 SIGMOD 4.9207259e-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
8,714 Tiresias: Enabling Predictive Autonomous Storage and Indexing 2022 VLDB 4.457682e-05
9,052 RawVis: A System for Efficient In-situ Visual Analytics 2021 SIGMOD 4.3997447e-05
9,288 Adaptive Indexing in High-Dimensional Metric Spaces 2023 VLDB 4.3589837e-05
9,769 Adaptive Indexing of Objects with Spatial Extent 2023 VLDB 4.2815042e-05
9,804 Amoeba: A Shape changing Storage System for Big Data 2016 VLDB 4.2774538e-05
9,851 Adaptive Schema Databases 2017 CIDR 4.2680295e-05
10,754 Benchmarking Adaptive Multidimensional Indices 2025 VLDB 4.1905499e-05
10,762 Selective Late Materialization in Modern Analytical Databases 2025 VLDB 4.1905499e-05
10,780 Automatic Indexing in Oracle 2025 VLDB 4.1905499e-05
11,239 Cracking-Like Join for Trusted Execution Environments 2023 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 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
35 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00076209479
132 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD 0.00043697853
258 DB2 Design Advisor: Integrated Automatic Physical Database Design 2004 VLDB 0.00030196528
407 Database Cracking 2007 CIDR 0.00023941779
662 Database Tuning Advisor for Microsoft SQL Server 2005 2004 VLDB 0.00018478597
708 Performance Tradeoffs in Read-Optimized Databases 2006 VLDB 0.00017753572
2,788 To Tune or not to Tune? A Lightweight Physical Design Alerter 2006 VLDB 8.121027e-05
3,723 Cache-Conscious Radix-Decluster Projections 2004 VLDB 6.8132331e-05
3,897 Updating a Cracked Database 2007 SIGMOD 6.6526754e-05
4,107 Cracking the Database Store 2005 CIDR 6.4384924e-05
4,863 COLT: Continuous On-Line Database Tuning 2006 SIGMOD 5.8646122e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
5,612 Design and Evaluation of Storage Organizations for Read-Optimized Main Memory Databases 2013 VLDB 5.4104818e-05
3,731 Skipping-oriented Partitioning for Columnar Layouts 2017 VLDB 6.8074069e-05
2,979 The Uncracked Pieces in Database Cracking 2014 VLDB 7.7833926e-05
132 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD 0.00043697853
3,897 Updating a Cracked Database 2007 SIGMOD 6.6526754e-05
2,695 An Architecture for Recycling Intermediates in a Column-store 2009 SIGMOD 8.2827669e-05
2,361 Merging What’s Cracked, Cracking What’s Merged: Adaptive Indexing in Main-Memory Column-Stores 2011 VLDB 8.9648608e-05
1,949 Positional Update Handling in Column Stores 2010 SIGMOD 9.9934641e-05
407 Database Cracking 2007 CIDR 0.00023941779
4,107 Cracking the Database Store 2005 CIDR 6.4384924e-05