DBScholar

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
h701b1b42d9d52443
Venue
SIGMOD
Year
2009
Pagerank
9.8272691e-05
Overall Rank
1,696 | 88.64%
DOI
10.1145/1559845.1559878

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{idreos_sigmod09,
        title = {{Self-organizing Tuple Reconstruction in Column-stores}},
        author = {Idreos, Stratos and Kersten, Martin L. and Manegold, Stefan},
        series = {{SIGMOD} '09},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1559845.1559878},
        url = {https://dl.acm.org/doi/10.1145/1559845.1559878},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 44 of 44 citing papers.

Rank Citing Paper Year Venue Pagerank
309 An End-to-End Automatic Cloud Database Tuning System Using Deep Reinforcement Learning 2019 SIGMOD 0.0002143249
702 Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct 2009 VLDB 0.0001464107
870 Learning Multi-dimensional Indexes 2020 SIGMOD 0.0001332034
1,072 NoDB: Efficient Query Execution on Raw Data Files 2012 SIGMOD 0.00012143482
1,188 Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads 2016 SIGMOD 0.00011580449
1,212 Processing a Trillion Cells per Mouse Click 2012 VLDB 0.00011493478
1,220 Overview of Data Exploration Techniques 2015 SIGMOD 0.00011449992
1,383 H2O: A Hands-free Adaptive Store 2014 SIGMOD 0.00010826996
1,611 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 0.00010066379
1,846 Merging What's Cracked, Cracking What's Merged: Adaptive Indexing in Main-Memory Column-Stores 2011 VLDB 9.5057831e-05
1,937 Here are my Data Files. Here are my Queries. Where are my Results? 2011 CIDR 9.3333463e-05
2,040 Database Learning: Toward a Database that Becomes Smarter Every Time 2017 SIGMOD 9.1319608e-05
2,187 Efficient Processing of Data Warehousing Queries in a Split Execution Environment 2011 SIGMOD 8.8889656e-05
2,249 Designing Succinct Secondary Indexing Mechanism by Exploiting Column Correlations 2019 SIGMOD 8.7479608e-05
2,392 The Uncracked Pieces in Database Cracking 2014 VLDB 8.5172189e-05
2,618 dbTouch: Analytics at your Fingertips 2013 CIDR 8.1988906e-05
2,918 Column-Oriented Storage Techniques for MapReduce 2011 VLDB 7.8517976e-05
3,094 Skipping-oriented Partitioning for Columnar Layouts 2017 VLDB 7.637515e-05
3,456 Slalom: Coasting Through Raw Data via Adaptive Partitioning and Indexing 2017 VLDB 7.2673968e-05
3,532 Key-Value Storage Engines 2020 SIGMOD 7.2054521e-05
3,606 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 7.1528863e-05
3,890 Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores 2012 VLDB 6.926806e-05
4,897 Design Tradeoffs of Data Access Methods 2016 SIGMOD 6.3489205e-05
5,013 Indexing for Interactive Exploration of Big Data Series 2014 SIGMOD 6.30259e-05
5,149 Holistic Indexing in Main-memory Column-stores 2015 SIGMOD 6.2382463e-05
5,324 CliffGuard: A Principled Framework for Finding Robust Database Designs 2015 SIGMOD 6.1645235e-05
6,013 Concurrency Control for Adaptive Indexing 2012 VLDB 5.8958102e-05
6,056 Page As You Go: Piecewise Columnar Access In SAP HANA 2016 SIGMOD 5.8840335e-05
6,095 From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems 2019 SIGMOD 5.8706416e-05
6,429 Proteus: Autonomous Adaptive Storage for Mixed Workloads 2022 SIGMOD 5.7691021e-05
6,466 Just-In-Time Data Structures 2015 CIDR 5.7588551e-05
6,601 MonetDB/DataCell: Online Analytics in a Streaming Column-Store 2012 VLDB 5.7208095e-05
6,771 Progressive Indexes: Indexing for Interactive Data Analysis 2019 VLDB 5.669285e-05
6,936 Adaptive Indexing over Encrypted Numeric Data 2016 SIGMOD 5.6248915e-05
8,798 Automatic Indexing in Oracle 2025 VLDB 5.2606925e-05
8,902 Tiresias: Enabling Predictive Autonomous Storage and Indexing 2022 VLDB 5.2387388e-05
9,418 RawVis: A System for Efficient In-situ Visual Analytics 2021 SIGMOD 5.1672232e-05
9,434 Adaptive Indexing in High-Dimensional Metric Spaces 2023 VLDB 5.1649835e-05
10,039 Selective Late Materialization in Modern Analytical Databases 2025 VLDB 5.0786422e-05
10,085 Adaptive Indexing of Objects with Spatial Extent 2023 VLDB 5.0707008e-05
10,165 Amoeba: A Shape changing Storage System for Big Data 2016 VLDB 5.0561788e-05
10,216 Adaptive Schema Databases 2017 CIDR 5.0468526e-05
11,424 Benchmarking Adaptive Multidimensional Indices 2025 VLDB 4.9605343e-05
11,800 Cracking-Like Join for Trusted Execution Environments 2023 VLDB 4.9605343e-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
12 C-Store: A Column-oriented DBMS 2005 VLDB 0.00068985264
14 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00063972112
61 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD 0.00039323387
189 DB2 Design Advisor: Integrated Automatic Physical Database Design 2004 VLDB 0.00025846085
253 Database Cracking 2007 CIDR 0.00023037921
493 Database Tuning Advisor for Microsoft SQL Server 2005 2004 VLDB 0.0001735831
635 Performance Tradeoffs in Read-Optimized Databases 2006 VLDB 0.00015334073
2,381 To Tune or not to Tune? A Lightweight Physical Design Alerter 2006 VLDB 8.5299827e-05
3,441 Cache-Conscious Radix-Decluster Projections 2004 VLDB 7.2786711e-05
3,614 Updating a Cracked Database 2007 SIGMOD 7.1420426e-05
3,965 Cracking the Database Store 2005 CIDR 6.878328e-05
4,586 COLT: Continuous On-Line Database Tuning 2006 SIGMOD 6.5058648e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 5,839 Design and Evaluation of Storage Organizations for Read-Optimized Main Memory Databases 2013 VLDB
2 3,094 Skipping-oriented Partitioning for Columnar Layouts 2017 VLDB
3 2,392 The Uncracked Pieces in Database Cracking 2014 VLDB
4 61 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD
5 3,614 Updating a Cracked Database 2007 SIGMOD
6 1,846 Merging What's Cracked, Cracking What's Merged: Adaptive Indexing in Main-Memory Column-Stores 2011 VLDB
7 2,092 An Architecture for Recycling Intermediates in a Column-store 2009 SIGMOD
8 1,637 Positional Update Handling in Column Stores 2010 SIGMOD
9 3,965 Cracking the Database Store 2005 CIDR
10 253 Database Cracking 2007 CIDR