Adaptive Compression for Fast Scans on String Columns

Summary: Adaptive compression with differential dictionaries for string columns in columnar OLAP to reduce cross-block repetition and in-block lookups. Faster scans and storage; experiments show large gains over existing local dictionary schemes. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6079
Venue: SIGMOD
Year: 2021
Pagerank: 4.4999394e-05
Overall Rank: 8,487 | 40.96%
DOI: 10.1145/3448016.3452798

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
11,036	Blitzcrank: Fast Semantic Compression for In-memory Online Transaction Processing	2024	VLDB	4.1945683e-05
11,224	Homomorphic Compression: Making Text Processing on Compression Unlimited	2023	SIGMOD	4.1945683e-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
80	Weaving Relations for Cache Performance	2001	VLDB	0.00055721729
131	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.0004370331
241	DB2 with BLU Acceleration: So Much More than Just a Column Store	2013	VLDB	0.00031420034
368	Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing	1998	VLDB	0.000254931
858	Efficient Transaction Processing in SAP HANA Database – The End of a Column Store Myth	2012	SIGMOD	0.000158756
1,134	Dictionary-based Order-preserving String Compression for Main Memory Column Stores	2009	SIGMOD	0.00013761456
1,263	Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation	2016	SIGMOD	0.00012982857
1,590	Column-oriented Database Systems	2009	VLDB	0.00011233838
2,127	SQL-on-Hadoop: Full Circle Back to Shared-Nothing Database Architectures	2014	VLDB	9.4863172e-05
2,856	Efficient Index Compression in DB2 LUW	2009	VLDB	8.0056412e-05
2,998	Major Technical Advancements in Apache Hive	2014	SIGMOD	7.753765e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
693	Efficiently Supporting Ad Hoc Queries in Large Datasets of Time Sequences	1997	SIGMOD	0.00018077335
5,898	Column Partition and Permutation for Run Length Encoding in Columnar Databases	2020	SIGMOD	5.2839046e-05
3,689	Compacting Transactional Data in Hybrid OLTP&OLAP Databases	2012	VLDB	6.8396366e-05
6,157	Compression Aware Physical Database Design	2011	VLDB	5.1801143e-05
131	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.0004370331
4,954	Aggregation Algorithms for Very Large Compressed Data Warehouses	1999	VLDB	5.8053789e-05
7,171	Leveraging Compression in the Tableau Data Engine	2014	SIGMOD	4.8117476e-05
1,263	Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation	2016	SIGMOD	0.00012982857
1,100	Query Optimization In Compressed Database Systems	2001	SIGMOD	0.00014072277
1,134	Dictionary-based Order-preserving String Compression for Main Memory Column Stores	2009	SIGMOD	0.00013761456