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
4189
Venue
SIGMOD
Year
2009
Pagerank
0.00010029136
Overall Rank
1,679 | 88.49%
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
334 An End-to-End Automatic Cloud Database Tuning System Using Deep Reinforcement Learning 2019 SIGMOD 0.00020875082
721 Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct 2009 VLDB 0.00014631814
873 Learning Multi-dimensional Indexes 2020 SIGMOD 0.00013481915
1,070 NoDB: Efficient Query Execution on Raw Data Files 2012 SIGMOD 0.0001232307
1,198 Overview of Data Exploration Techniques 2015 SIGMOD 0.00011706307
1,199 Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads 2016 SIGMOD 0.00011703966
1,225 Processing a Trillion Cells per Mouse Click 2012 VLDB 0.00011590013
1,367 H2O: A Hands-free Adaptive Store 2014 SIGMOD 0.00011014419
1,616 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 0.00010213691
1,811 Merging What's Cracked, Cracking What's Merged: Adaptive Indexing in Main-Memory Column-Stores 2011 VLDB 9.698026e-05
1,927 Here are my Data Files. Here are my Queries. Where are my Results? 2011 CIDR 9.4703074e-05
1,995 Database Learning: Toward a Database that Becomes Smarter Every Time 2017 SIGMOD 9.3403665e-05
2,159 Efficient Processing of Data Warehousing Queries in a Split Execution Environment 2011 SIGMOD 9.061086e-05
2,213 Designing Succinct Secondary Indexing Mechanism by Exploiting Column Correlations 2019 SIGMOD 8.9410226e-05
2,378 The Uncracked Pieces in Database Cracking 2014 VLDB 8.6682285e-05
2,559 dbTouch: Analytics at your Fingertips 2013 CIDR 8.4156672e-05
2,849 Column-Oriented Storage Techniques for MapReduce 2011 VLDB 8.053191e-05
3,106 Skipping-oriented Partitioning for Columnar Layouts 2017 VLDB 7.7515666e-05
3,413 Slalom: Coasting Through Raw Data via Adaptive Partitioning and Indexing 2017 VLDB 7.4326381e-05
3,598 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 7.2718988e-05
3,830 Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores 2012 VLDB 7.0877801e-05
4,826 Design Tradeoffs of Data Access Methods 2016 SIGMOD 6.4904836e-05
4,883 Indexing for Interactive Exploration of Big Data Series 2014 SIGMOD 6.4648124e-05
4,993 Key-Value Storage Engines 2020 SIGMOD 6.4096682e-05
5,039 Holistic Indexing in Main-memory Column-stores 2015 SIGMOD 6.3909067e-05
5,222 CliffGuard: A Principled Framework for Finding Robust Database Designs 2015 SIGMOD 6.3103741e-05
5,903 Concurrency Control for Adaptive Indexing 2012 VLDB 6.0464632e-05
5,921 Page As You Go: Piecewise Columnar Access In SAP HANA 2016 SIGMOD 6.0417538e-05
5,978 From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems 2019 SIGMOD 6.0212877e-05
6,429 Just-In-Time Data Structures 2015 CIDR 5.8805678e-05
6,470 MonetDB/DataCell: Online Analytics in a Streaming Column-Store 2012 VLDB 5.8705536e-05
6,480 Proteus: Autonomous Adaptive Storage for Mixed Workloads 2022 SIGMOD 5.8669819e-05
6,651 Progressive Indexes: Indexing for Interactive Data Analysis 2019 VLDB 5.8141997e-05
8,531 Adaptive Indexing over Encrypted Numeric Data 2016 SIGMOD 5.4119882e-05
8,783 Tiresias: Enabling Predictive Autonomous Storage and Indexing 2022 VLDB 5.3740362e-05
9,203 RawVis: A System for Efficient In-situ Visual Analytics 2021 SIGMOD 5.3058708e-05
9,334 Adaptive Indexing in High-Dimensional Metric Spaces 2023 VLDB 5.2884486e-05
9,887 Adaptive Indexing of Objects with Spatial Extent 2023 VLDB 5.2006273e-05
9,953 Amoeba: A Shape changing Storage System for Big Data 2016 VLDB 5.1901412e-05
10,003 Adaptive Schema Databases 2017 CIDR 5.1814573e-05
10,984 Benchmarking Adaptive Multidimensional Indices 2025 VLDB 5.093636e-05
10,989 Selective Late Materialization in Modern Analytical Databases 2025 VLDB 5.093636e-05
11,003 Automatic Indexing in Oracle 2025 VLDB 5.093636e-05
11,437 Cracking-Like Join for Trusted Execution Environments 2023 VLDB 5.093636e-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.00069513174
14 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.0006312782
60 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD 0.0003955489
184 DB2 Design Advisor: Integrated Automatic Physical Database Design 2004 VLDB 0.00026256101
259 Database Cracking 2007 CIDR 0.00023119313
501 Database Tuning Advisor for Microsoft SQL Server 2005 2004 VLDB 0.0001738508
630 Performance Tradeoffs in Read-Optimized Databases 2006 VLDB 0.00015591796
2,364 To Tune or not to Tune? A Lightweight Physical Design Alerter 2006 VLDB 8.6869645e-05
3,406 Cache-Conscious Radix-Decluster Projections 2004 VLDB 7.4392655e-05
3,558 Updating a Cracked Database 2007 SIGMOD 7.3101789e-05
3,876 Cracking the Database Store 2005 CIDR 7.0544298e-05
4,489 COLT: Continuous On-Line Database Tuning 2006 SIGMOD 6.6675192e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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