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: 3791
Venue: SIGMOD
Year: 2006
Pagerank: 0.0004370331
Overall Rank: 131 | 99.10%
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,012	Columnar Storage and List-based Processing for Graph Database Management Systems	2021	VLDB	6.5335884e-05
4,085	In-Cache Query Co-Processing on Coupled CPU-GPU Architectures	2015	VLDB	6.4620277e-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,419	Don't Hold My Data Hostage - A Case For Client Protocol Redesign	2017	VLDB	6.2022597e-05
4,495	ClickHouse - Lightning Fast Analytics for Everyone	2024	VLDB	6.1410277e-05
4,507	ALP: Adaptive Lossless floating-Point Compression	2023	SIGMOD	6.131017e-05
4,514	An Empirical Evaluation of Columnar Storage Formats	2024	VLDB	6.1204636e-05
4,518	The FastLanes Compression Layout: Decoding >100 Billion Integers per Second with Scalar Code	2023	VLDB	6.117844e-05
4,530	Big Metadata: When Metadata is Big Data	2021	VLDB	6.1075429e-05
4,602	Accelerating Raw Data Analysis with the ACCORDA Software and Hardware Architecture	2019	VLDB	6.0567387e-05
4,767	Pinot: Realtime OLAP for 530 Million Users	2018	SIGMOD	5.9364731e-05
4,975	An Experimental Evaluation of Large Scale GBDT Systems	2019	VLDB	5.79026e-05
5,040	Tile-based Lightweight Integer Compression in GPU	2022	SIGMOD	5.7425187e-05
5,113	Columnstore and B+ tree – Are Hybrid Physical Designs Important?	2018	SIGMOD	5.687445e-05
5,236	Online Deduplication for Databases	2017	SIGMOD	5.611324e-05
5,532	A Padded Encoding Scheme to Accelerate Scans by Leveraging Skew	2015	SIGMOD	5.4548897e-05
5,562	A Deep Dive into Common Open Formats for Analytical DBMSs	2023	VLDB	5.4331334e-05
5,670	Joins on Encoded and Partitioned Data	2014	VLDB	5.3804618e-05
5,714	MCJoin: A Memory-Constrained Join for Column-Store Main-Memory Databases.	2012	SIGMOD	5.3578116e-05
5,749	BinDex: A Two-Layered Index for Fast and Robust Scans	2020	SIGMOD	5.3418923e-05
5,835	Order-Preserving Key Compression for In-Memory Search Trees	2020	SIGMOD	5.30905e-05
6,057	Progressive Compressed Records: Taking a Byte out of Deep Learning Data	2021	VLDB	5.2317752e-05
6,157	Compression Aware Physical Database Design	2011	VLDB	5.1801143e-05
6,302	Diva: Making MVCC Systems HTAP-Friendly	2022	SIGMOD	5.1215989e-05
6,336	Column Stores For Wide and Sparse Data	2007	CIDR	5.1056582e-05
6,367	Good to the Last Bit: Data-Driven Encoding with CodecDB	2021	SIGMOD	5.0941072e-05
6,538	Tuple-oriented Compression for Large-scale Mini-batch Stochastic Gradient Descent	2019	SIGMOD	5.023239e-05
6,596	Heracles: An Efficient Storage Model and Data Flushing for Performance Monitoring Timeseries	2021	VLDB	4.9988301e-05
6,803	Proteus: Autonomous Adaptive Storage for Mixed Workloads	2022	SIGMOD	4.9224958e-05
7,137	AHEAD: Adaptable Data Hardening for On-the-Fly Hardware Error Detection during Database Query Processing	2018	SIGMOD	4.8217393e-05
7,171	Leveraging Compression in the Tableau Data Engine	2014	SIGMOD	4.8117476e-05
7,335	MorphStore: Analytical Query Engine with a Holistic Compression-Enabled Processing Model	2020	VLDB	4.7603723e-05
7,390	Making In-Memory Learned Indexes Efficient on Disk	2024	SIGMOD	4.7431654e-05
7,427	Selection Pushdown in Column Stores using Bit Manipulation Instructions	2023	SIGMOD	4.7327406e-05
7,469	Bullion: A Column Store for Machine Learning	2025	CIDR	4.7204398e-05
7,876	Two Birds With One Stone: Designing a Hybrid Cloud Storage Engine for HTAP	2024	VLDB	4.6298182e-05
8,088	PIDS: Attribute Decomposition for Improved Compression and Query Performance in Columnar Storage	2020	VLDB	4.5897316e-05
8,101	Hyper: A High-Performance and Memory-Efficient Learned Index via Hybrid Construction	2024	SIGMOD	4.5854141e-05
8,189	Cohort Query Processing	2017	VLDB	4.5642142e-05
8,364	Query Log Compression for Workload Analytics	2019	VLDB	4.5357797e-05
8,396	Optimizing Declarative Graph Queries at Large Scale	2019	SIGMOD	4.5276541e-05
8,487	Adaptive Compression for Fast Scans on String Columns	2021	SIGMOD	4.4999394e-05
8,578	Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems	2022	VLDB	4.4923477e-05
8,661	RadixZip: Linear Time Compression of Token Streams	2007	VLDB	4.4722862e-05
8,774	Tiresias: Enabling Predictive Autonomous Storage and Indexing	2022	VLDB	4.4559995e-05
8,786	AWARE: Workload-aware, Redundancy-exploiting Linear Algebra	2023	SIGMOD	4.4521262e-05
9,004	DataGarage: Warehousing Massive Performance Data on Commodity Servers	2010	VLDB	4.4102022e-05
9,008	Hybrid Row-Column Partitioning in Teradata	2016	VLDB	4.4100992e-05
9,138	Management of Flexible Schema Data in RDBMSs - Opportunities and Limitations for NoSQL	2015	CIDR	4.3869509e-05
9,202	Compact, Tamper-Resistant Archival of Fine-Grained Provenance	2021	VLDB	4.3742967e-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
21	C-Store: A Column-oriented DBMS	2005	VLDB	0.00086087497
35	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.00076197749
52	Database Architecture Optimized for the new Bottleneck: Memory Access	1999	VLDB	0.00066474881
80	Weaving Relations for Cache Performance	2001	VLDB	0.00055721729
121	Improved Query Performance with Variant Indexes	1997	SIGMOD	0.00045447517
464	A Case for Fractured Mirrors	2002	VLDB	0.0002245871
898	Data Compression Support in Databases	1994	VLDB	0.00015525779
1,100	Query Optimization In Compressed Database Systems	2001	SIGMOD	0.00014072277
1,111	Sybase IQ Multiplex – Designed For Analytics	2004	VLDB	0.00013936696
1,951	Performance Measurements of Compressed Bitmap Indices	1999	VLDB	9.9685919e-05
2,061	Optimizing Queries On Compressed Bitmaps	2000	VLDB	9.6529345e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,012	Columnar Storage and List-based Processing for Graph Database Management Systems	2021	VLDB	6.5335884e-05
1,949	Positional Update Handling in Column Stores	2010	SIGMOD	9.9864085e-05
5,604	Design and Evaluation of Storage Organizations for Read-Optimized Main Memory Databases	2013	VLDB	5.4147933e-05
6,157	Compression Aware Physical Database Design	2011	VLDB	5.1801143e-05
7,429	CompressDB: Enabling Efficient Compressed Data Direct Processing for Various Databases	2022	SIGMOD	4.7320139e-05
1,134	Dictionary-based Order-preserving String Compression for Main Memory Column Stores	2009	SIGMOD	0.00013761456
1,100	Query Optimization In Compressed Database Systems	2001	SIGMOD	0.00014072277
710	Performance Tradeoffs in Read-Optimized Databases	2006	VLDB	0.00017765454
21	C-Store: A Column-oriented DBMS	2005	VLDB	0.00086087497
1,590	Column-oriented Database Systems	2009	VLDB	0.00011233838