Integrating Compression and Execution in Column-Oriented Database Systems

Summary: Extends C-Store with a unified compression subsystem for columnar data, enabling compressed storage integrated with execution. Evaluates schemes beyond traditional row-store methods and shows the best choice depends on data characteristics and workload. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3792
Venue: SIGMOD
Year: 2006
Pagerank: 0.00043697853
Overall Rank: 132 | 99.09%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 125 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,017	Columnar Storage and List-based Processing for Graph Database Management Systems	2021	VLDB	6.5276062e-05
4,089	In-Cache Query Co-Processing on Coupled CPU-GPU Architectures	2015	VLDB	6.4559891e-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,327	Big Metadata: When Metadata is Big Data	2021	VLDB	6.2765351e-05
4,416	Don't Hold My Data Hostage - A Case For Client Protocol Redesign	2017	VLDB	6.1963721e-05
4,498	ClickHouse - Lightning Fast Analytics for Everyone	2024	VLDB	6.1351257e-05
4,509	ALP: Adaptive Lossless floating-Point Compression	2023	SIGMOD	6.1251244e-05
4,516	An Empirical Evaluation of Columnar Storage Formats	2024	VLDB	6.1146215e-05
4,520	The FastLanes Compression Layout: Decoding >100 Billion Integers per Second with Scalar Code	2023	VLDB	6.1119645e-05
4,603	Accelerating Raw Data Analysis with the ACCORDA Software and Hardware Architecture	2019	VLDB	6.0515823e-05
4,766	Pinot: Realtime OLAP for 530 Million Users	2018	SIGMOD	5.933206e-05
4,924	An Experimental Evaluation of Large Scale GBDT Systems	2019	VLDB	5.8211961e-05
5,039	Tile-based Lightweight Integer Compression in GPU	2022	SIGMOD	5.7369993e-05
5,114	Columnstore and B+ tree – Are Hybrid Physical Designs Important?	2018	SIGMOD	5.6813929e-05
5,240	Online Deduplication for Databases	2017	SIGMOD	5.6060424e-05
5,541	A Padded Encoding Scheme to Accelerate Scans by Leveraging Skew	2015	SIGMOD	5.4501856e-05
5,571	A Deep Dive into Common Open Formats for Analytical DBMSs	2023	VLDB	5.4279553e-05
5,677	Joins on Encoded and Partitioned Data	2014	VLDB	5.376511e-05
5,723	MCJoin: A Memory-Constrained Join for Column-Store Main-Memory Databases.	2012	SIGMOD	5.3530385e-05
5,762	BinDex: A Two-Layered Index for Fast and Robust Scans	2020	SIGMOD	5.3367636e-05
5,847	Order-Preserving Key Compression for In-Memory Search Trees	2020	SIGMOD	5.3040014e-05
6,059	Progressive Compressed Records: Taking a Byte out of Deep Learning Data	2021	VLDB	5.2272544e-05
6,160	Compression Aware Physical Database Design	2011	VLDB	5.1750659e-05
6,274	Diva: Making MVCC Systems HTAP-Friendly	2022	SIGMOD	5.1268676e-05
6,335	Column Stores For Wide and Sparse Data	2007	CIDR	5.1010058e-05
6,366	Good to the Last Bit: Data-Driven Encoding with CodecDB	2021	SIGMOD	5.0892171e-05
6,535	Tuple-oriented Compression for Large-scale Mini-batch Stochastic Gradient Descent	2019	SIGMOD	5.0184189e-05
6,597	Heracles: An Efficient Storage Model and Data Flushing for Performance Monitoring Timeseries	2021	VLDB	4.9940332e-05
6,788	Proteus: Autonomous Adaptive Storage for Mixed Workloads	2022	SIGMOD	4.9207259e-05
7,136	AHEAD: Adaptable Data Hardening for On-the-Fly Hardware Error Detection during Database Query Processing	2018	SIGMOD	4.8171467e-05
7,171	Leveraging Compression in the Tableau Data Engine	2014	SIGMOD	4.8071091e-05
7,331	MorphStore: Analytical Query Engine with a Holistic Compression-Enabled Processing Model	2020	VLDB	4.7558046e-05
7,389	Making In-Memory Learned Indexes Efficient on Disk	2024	SIGMOD	4.7386163e-05
7,427	Selection Pushdown in Column Stores using Bit Manipulation Instructions	2023	SIGMOD	4.7282014e-05
7,470	Bullion: A Column Store for Machine Learning	2025	CIDR	4.7159125e-05
7,866	Two Birds With One Stone: Designing a Hybrid Cloud Storage Engine for HTAP	2024	VLDB	4.6282779e-05
8,090	PIDS: Attribute Decomposition for Improved Compression and Query Performance in Columnar Storage	2020	VLDB	4.5853298e-05
8,100	Hyper: A High-Performance and Memory-Efficient Learned Index via Hybrid Construction	2024	SIGMOD	4.5821762e-05
8,189	Cohort Query Processing	2017	VLDB	4.5598377e-05
8,360	Query Log Compression for Workload Analytics	2019	VLDB	4.5314883e-05
8,394	Optimizing Declarative Graph Queries at Large Scale	2019	SIGMOD	4.5233733e-05
8,444	Adaptive Compression for Fast Scans on String Columns	2021	SIGMOD	4.5043421e-05
8,575	Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems	2022	VLDB	4.4880409e-05
8,658	RadixZip: Linear Time Compression of Token Streams	2007	VLDB	4.4682399e-05
8,714	Tiresias: Enabling Predictive Autonomous Storage and Indexing	2022	VLDB	4.457682e-05
8,782	AWARE: Workload-aware, Redundancy-exploiting Linear Algebra	2023	SIGMOD	4.4478585e-05
9,010	DataGarage: Warehousing Massive Performance Data on Commodity Servers	2010	VLDB	4.405974e-05
9,014	Hybrid Row-Column Partitioning in Teradata	2016	VLDB	4.4058722e-05
9,139	Management of Flexible Schema Data in RDBMSs - Opportunities and Limitations for NoSQL	2015	CIDR	4.382747e-05
9,204	Compact, Tamper-Resistant Archival of Fine-Grained Provenance	2021	VLDB	4.3701044e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 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
52	Database Architecture Optimized for the new Bottleneck: Memory Access	1999	VLDB	0.00066322421
80	Weaving Relations for Cache Performance	2001	VLDB	0.00055735291
121	Improved Query Performance with Variant Indexes	1997	SIGMOD	0.00045429472
466	A Case for Fractured Mirrors	2002	VLDB	0.00022455567
894	Data Compression Support in Databases	1994	VLDB	0.00015516667
1,098	Query Optimization In Compressed Database Systems	2001	SIGMOD	0.00014070252
1,109	Sybase IQ Multiplex – Designed For Analytics	2004	VLDB	0.00013927106
1,955	Performance Measurements of Compressed Bitmap Indices	1999	VLDB	9.9641178e-05
2,065	Optimizing Queries On Compressed Bitmaps	2000	VLDB	9.6467359e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,017	Columnar Storage and List-based Processing for Graph Database Management Systems	2021	VLDB	6.5276062e-05
1,949	Positional Update Handling in Column Stores	2010	SIGMOD	9.9934641e-05
5,612	Design and Evaluation of Storage Organizations for Read-Optimized Main Memory Databases	2013	VLDB	5.4104818e-05
6,160	Compression Aware Physical Database Design	2011	VLDB	5.1750659e-05
7,431	CompressDB: Enabling Efficient Compressed Data Direct Processing for Various Databases	2022	SIGMOD	4.7274757e-05
1,134	Dictionary-based Order-preserving String Compression for Main Memory Column Stores	2009	SIGMOD	0.00013751593
1,098	Query Optimization In Compressed Database Systems	2001	SIGMOD	0.00014070252
708	Performance Tradeoffs in Read-Optimized Databases	2006	VLDB	0.00017753572
20	C-Store: A Column-oriented DBMS	2005	VLDB	0.00086163998
1,590	Column-oriented Database Systems	2009	VLDB	0.00011230525