How to Barter Bits for Chronons: Compression and Bandwidth Trade Offs for Database Scans

Summary: Code-generated, schema-tuned compression scans to reduce CPU-bound table scans; evaluates formats and introduces two optimizations: tuple-length quantization and a field-length lookup table. Empirical results reveal compression–speed trade-offs and ILP-based techniques to increase parallelism on multi-issue processors. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3867
Venue: SIGMOD
Year: 2007
Pagerank: 0.00010138448
Overall Rank: 1,905 | 86.75%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
241	DB2 with BLU Acceleration: So Much More than Just a Column Store	2013	VLDB	0.00031420034
305	SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units	2009	VLDB	0.00028248614
2,419	Towards a One Size Fits All Database Architecture	2011	CIDR	8.853712e-05
2,444	Brighthouse: An Analytic Data Warehouse for Ad-hoc Queries	2008	VLDB	8.8076551e-05
2,558	Rose: Compressed, log-structured replication	2008	VLDB	8.5455497e-05
3,689	Compacting Transactional Data in Hybrid OLTP&OLAP Databases	2012	VLDB	6.8396366e-05
3,764	Read-Optimized Databases, In Depth	2008	VLDB	6.7797554e-05
5,123	Accelerating Generalized Linear Models with MLWeaving: A One-Size-Fits-All System for Any-Precision Learning	2019	VLDB	5.6796998e-05
6,094	Data Warehouse Technology by Infobright	2009	SIGMOD	5.2130625e-05
7,866	Operational Analytics Data Management Systems	2016	VLDB	4.6321795e-05
8,661	RadixZip: Linear Time Compression of Token Streams	2007	VLDB	4.4722862e-05
8,786	AWARE: Workload-aware, Redundancy-exploiting Linear Algebra	2023	SIGMOD	4.4521262e-05
11,918	Purity: Building Fast, Highly-Available Enterprise Flash Storage from Commodity Components	2015	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 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
131	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.0004370331
710	Performance Tradeoffs in Read-Optimized Databases	2006	VLDB	0.00017765454
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,309	Query Processing in Main Memory Database Management Systems	1986	SIGMOD	0.00012660929
1,417	Data Compression in Oracle	2003	VLDB	0.00012104308
2,134	How to Wring a Table Dry: Entropy Compression of Relations and Querying of Compressed Relations	2006	VLDB	9.4741038e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,443	Compressing SQL Workloads	2002	SIGMOD	0.00011947004
1,270	BitWeaving: Fast Scans for Main Memory Data Processing	2013	SIGMOD	0.00012926086
2,882	Database Compression on Graphics Processors	2010	VLDB	7.9661218e-05
5,532	A Padded Encoding Scheme to Accelerate Scans by Leveraging Skew	2015	SIGMOD	5.4548897e-05
710	Performance Tradeoffs in Read-Optimized Databases	2006	VLDB	0.00017765454
5,670	Joins on Encoded and Partitioned Data	2014	VLDB	5.3804618e-05
6,157	Compression Aware Physical Database Design	2011	VLDB	5.1801143e-05
305	SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units	2009	VLDB	0.00028248614
1,100	Query Optimization In Compressed Database Systems	2001	SIGMOD	0.00014072277
131	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.0004370331