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.8562172e-05
Overall Rank
1,694 | 88.62%
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
314 An End-to-End Automatic Cloud Database Tuning System Using Deep Reinforcement Learning 2019 SIGMOD 0.00021282642
702 Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct 2009 VLDB 0.00014673738
868 Learning Multi-dimensional Indexes 2020 SIGMOD 0.00013354403
1,069 NoDB: Efficient Query Execution on Raw Data Files 2012 SIGMOD 0.00012185253
1,200 Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads 2016 SIGMOD 0.00011563303
1,210 Processing a Trillion Cells per Mouse Click 2012 VLDB 0.00011527605
1,215 Overview of Data Exploration Techniques 2015 SIGMOD 0.00011492648
1,380 H2O: A Hands-free Adaptive Store 2014 SIGMOD 0.00010862758
1,605 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 0.00010093796
1,836 Merging What's Cracked, Cracking What's Merged: Adaptive Indexing in Main-Memory Column-Stores 2011 VLDB 9.535551e-05
1,925 Here are my Data Files. Here are my Queries. Where are my Results? 2011 CIDR 9.3670488e-05
2,027 Database Learning: Toward a Database that Becomes Smarter Every Time 2017 SIGMOD 9.1618139e-05
2,173 Efficient Processing of Data Warehousing Queries in a Split Execution Environment 2011 SIGMOD 8.91924e-05
2,238 Designing Succinct Secondary Indexing Mechanism by Exploiting Column Correlations 2019 SIGMOD 8.7751619e-05
2,383 The Uncracked Pieces in Database Cracking 2014 VLDB 8.5435328e-05
2,605 dbTouch: Analytics at your Fingertips 2013 CIDR 8.229938e-05
2,903 Column-Oriented Storage Techniques for MapReduce 2011 VLDB 7.8810111e-05
3,081 Skipping-oriented Partitioning for Columnar Layouts 2017 VLDB 7.6653727e-05
3,445 Slalom: Coasting Through Raw Data via Adaptive Partitioning and Indexing 2017 VLDB 7.2943981e-05
3,525 Key-Value Storage Engines 2020 SIGMOD 7.2327042e-05
3,599 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 7.1773938e-05
3,878 Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores 2012 VLDB 6.9512776e-05
4,885 Design Tradeoffs of Data Access Methods 2016 SIGMOD 6.3706825e-05
4,986 Indexing for Interactive Exploration of Big Data Series 2014 SIGMOD 6.3264608e-05
5,131 Holistic Indexing in Main-memory Column-stores 2015 SIGMOD 6.2602133e-05
5,316 CliffGuard: A Principled Framework for Finding Robust Database Designs 2015 SIGMOD 6.1836681e-05
6,005 Concurrency Control for Adaptive Indexing 2012 VLDB 5.9164805e-05
6,041 Page As You Go: Piecewise Columnar Access In SAP HANA 2016 SIGMOD 5.9063503e-05
6,080 From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems 2019 SIGMOD 5.8924903e-05
6,452 Just-In-Time Data Structures 2015 CIDR 5.7804153e-05
6,593 MonetDB/DataCell: Online Analytics in a Streaming Column-Store 2012 VLDB 5.7419898e-05
6,598 Proteus: Autonomous Adaptive Storage for Mixed Workloads 2022 SIGMOD 5.7405915e-05
6,746 Progressive Indexes: Indexing for Interactive Data Analysis 2019 VLDB 5.6907873e-05
6,916 Adaptive Indexing over Encrypted Numeric Data 2016 SIGMOD 5.6462255e-05
8,771 Automatic Indexing in Oracle 2025 VLDB 5.2806451e-05
8,872 Tiresias: Enabling Predictive Autonomous Storage and Indexing 2022 VLDB 5.2584643e-05
9,383 RawVis: A System for Efficient In-situ Visual Analytics 2021 SIGMOD 5.1868213e-05
9,400 Adaptive Indexing in High-Dimensional Metric Spaces 2023 VLDB 5.1845732e-05
9,999 Selective Late Materialization in Modern Analytical Databases 2025 VLDB 5.0979044e-05
10,048 Adaptive Indexing of Objects with Spatial Extent 2023 VLDB 5.0899328e-05
10,124 Amoeba: A Shape changing Storage System for Big Data 2016 VLDB 5.0753201e-05
10,179 Adaptive Schema Databases 2017 CIDR 5.0659942e-05
11,365 Benchmarking Adaptive Multidimensional Indices 2025 VLDB 4.9793485e-05
11,750 Cracking-Like Join for Trusted Execution Environments 2023 VLDB 4.9793485e-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.00068998927
14 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00064031282
61 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD 0.000392237
187 DB2 Design Advisor: Integrated Automatic Physical Database Design 2004 VLDB 0.0002592488
253 Database Cracking 2007 CIDR 0.00023042111
491 Database Tuning Advisor for Microsoft SQL Server 2005 2004 VLDB 0.00017413042
634 Performance Tradeoffs in Read-Optimized Databases 2006 VLDB 0.00015373122
2,373 To Tune or not to Tune? A Lightweight Physical Design Alerter 2006 VLDB 8.5606392e-05
3,432 Cache-Conscious Radix-Decluster Projections 2004 VLDB 7.3040202e-05
3,606 Updating a Cracked Database 2007 SIGMOD 7.1686756e-05
3,951 Cracking the Database Store 2005 CIDR 6.9039096e-05
4,569 COLT: Continuous On-Line Database Tuning 2006 SIGMOD 6.5298888e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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