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
4127
Venue
SIGMOD
Year
2009
Pagerank
9.2350274e-05
Overall Rank
2,229 | 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
514 An End-to-End Automatic Cloud Database Tuning System Using Deep Reinforcement Learning 2019 SIGMOD 0.0002124895
757 Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct 2009 VLDB 0.00017078358
1,343 NoDB: Efficient Query Execution on Raw Data Files 2012 SIGMOD 0.00012482538
1,470 Processing a Trillion Cells per Mouse Click 2012 VLDB 0.00011833779
1,478 Learning Multi-dimensional Indexes 2020 SIGMOD 0.00011762542
1,552 Overview of Data Exploration Techniques 2015 SIGMOD 0.00011408814
1,700 Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads 2016 SIGMOD 0.00010858865
1,807 H2O: A Hands-free Adaptive Store 2014 SIGMOD 0.00010487796
1,840 dbTouch: Analytics at your Fingertips 2013 CIDR 0.0001034905
2,157 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 9.416022e-05
2,337 Efficient Processing of Data Warehousing Queries in a Split Execution Environment 2011 SIGMOD 9.0098186e-05
2,363 Merging What’s Cracked, Cracking What’s Merged: Adaptive Indexing in Main-Memory Column-Stores 2011 VLDB 8.9580928e-05
2,367 Here are my Data Files. Here are my Queries. Where are my Results? 2011 CIDR 8.9511058e-05
2,588 Database Learning: Toward a Database that Becomes Smarter Every Time 2017 SIGMOD 8.4909562e-05
2,865 Designing Succinct Secondary Indexing Mechanism by Exploiting Column Correlations 2019 SIGMOD 7.9862595e-05
2,987 The Uncracked Pieces in Database Cracking 2014 VLDB 7.7787088e-05
3,208 Column-Oriented Storage Techniques for MapReduce 2011 VLDB 7.3781897e-05
3,737 Skipping-oriented Partitioning for Columnar Layouts 2017 VLDB 6.8033227e-05
3,891 Slalom: Coasting Through Raw Data via Adaptive Partitioning and Indexing 2017 VLDB 6.659442e-05
4,161 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 6.3938006e-05
4,506 Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores 2012 VLDB 6.1319277e-05
4,755 Indexing for Interactive Exploration of Big Data Series 2014 SIGMOD 5.946863e-05
5,119 Design Tradeoffs of Data Access Methods 2016 SIGMOD 5.6807904e-05
5,308 Key-Value Storage Engines 2020 SIGMOD 5.576303e-05
5,376 Holistic Indexing in Main-memory Column-stores 2015 SIGMOD 5.5417421e-05
5,581 CliffGuard: A Principled Framework for Finding Robust Database Designs 2015 SIGMOD 5.424205e-05
5,881 Page As You Go: Piecewise Columnar Access In SAP HANA 2016 SIGMOD 5.2895336e-05
6,176 MonetDB/DataCell: Online Analytics in a Streaming Column-Store 2012 VLDB 5.169318e-05
6,201 Concurrency Control for Adaptive Indexing 2012 VLDB 5.1600319e-05
6,456 From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems 2019 SIGMOD 5.0564619e-05
6,708 Just-In-Time Data Structures 2015 CIDR 4.953106e-05
6,803 Proteus: Autonomous Adaptive Storage for Mixed Workloads 2022 SIGMOD 4.9224958e-05
7,001 Progressive Indexes: Indexing for Interactive Data Analysis 2019 VLDB 4.8671553e-05
8,297 Adaptive Indexing over Encrypted Numeric Data 2016 SIGMOD 4.5435639e-05
8,774 Tiresias: Enabling Predictive Autonomous Storage and Indexing 2022 VLDB 4.4559995e-05
9,052 RawVis: A System for Efficient In-situ Visual Analytics 2021 SIGMOD 4.4039656e-05
9,283 Adaptive Indexing in High-Dimensional Metric Spaces 2023 VLDB 4.3631652e-05
9,767 Adaptive Indexing of Objects with Spatial Extent 2023 VLDB 4.2856106e-05
9,801 Amoeba: A Shape changing Storage System for Big Data 2016 VLDB 4.2815507e-05
9,851 Adaptive Schema Databases 2017 CIDR 4.2721228e-05
10,748 Benchmarking Adaptive Multidimensional Indices 2025 VLDB 4.1945683e-05
10,756 Selective Late Materialization in Modern Analytical Databases 2025 VLDB 4.1945683e-05
10,774 Automatic Indexing in Oracle 2025 VLDB 4.1945683e-05
11,237 Cracking-Like Join for Trusted Execution Environments 2023 VLDB 4.1945683e-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
21 C-Store: A Column-oriented DBMS 2005 VLDB 0.00086087497
35 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00076197749
131 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD 0.0004370331
258 DB2 Design Advisor: Integrated Automatic Physical Database Design 2004 VLDB 0.0003022091
408 Database Cracking 2007 CIDR 0.00023953844
661 Database Tuning Advisor for Microsoft SQL Server 2005 2004 VLDB 0.00018481174
710 Performance Tradeoffs in Read-Optimized Databases 2006 VLDB 0.00017765454
2,787 To Tune or not to Tune? A Lightweight Physical Design Alerter 2006 VLDB 8.1263608e-05
3,722 Cache-Conscious Radix-Decluster Projections 2004 VLDB 6.8176075e-05
3,896 Updating a Cracked Database 2007 SIGMOD 6.6575888e-05
4,108 Cracking the Database Store 2005 CIDR 6.4440088e-05
4,864 COLT: Continuous On-Line Database Tuning 2006 SIGMOD 5.8689388e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
5,604 Design and Evaluation of Storage Organizations for Read-Optimized Main Memory Databases 2013 VLDB 5.4147933e-05
3,737 Skipping-oriented Partitioning for Columnar Layouts 2017 VLDB 6.8033227e-05
2,987 The Uncracked Pieces in Database Cracking 2014 VLDB 7.7787088e-05
131 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD 0.0004370331
3,896 Updating a Cracked Database 2007 SIGMOD 6.6575888e-05
2,693 An Architecture for Recycling Intermediates in a Column-store 2009 SIGMOD 8.2883398e-05
2,363 Merging What’s Cracked, Cracking What’s Merged: Adaptive Indexing in Main-Memory Column-Stores 2011 VLDB 8.9580928e-05
1,949 Positional Update Handling in Column Stores 2010 SIGMOD 9.9864085e-05
408 Database Cracking 2007 CIDR 0.00023953844
4,108 Cracking the Database Store 2005 CIDR 6.4440088e-05