Joins on Encoded and Partitioned Data

Summary: Proposes joins on compressed data by deferring decompression and performing predicates via light-weight encoding translation between join columns. Partitioned dictionaries per column enable on-the-fly payload encoding and two encoding-translation schemes; TPC-H experiments show better compression and faster joins. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10796
Venue: VLDB
Year: 2014
Pagerank: 5.3804618e-05
Overall Rank: 5,670 | 60.56%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,416	LeCo: Lightweight Compression via Learning Serial Correlations	2024	SIGMOD	7.1196234e-05
3,787	White-box Compression: Learning and Exploiting Compact Table Representations	2020	CIDR	6.7674374e-05
5,247	Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects	2022	SIGMOD	5.6057839e-05
5,532	A Padded Encoding Scheme to Accelerate Scans by Leveraging Skew	2015	SIGMOD	5.4548897e-05
7,335	MorphStore: Analytical Query Engine with a Holistic Compression-Enabled Processing Model	2020	VLDB	4.7603723e-05
9,919	MorphStore — In-Memory Query Processing based on Morphing Compressed Intermediates LIVE	2019	SIGMOD	4.2561557e-05
10,281	GPU Acceleration of SQL Analytics on Compressed Data	2026	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 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
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
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
1,223	Enhancements to SQL Server Column Stores	2013	SIGMOD	0.00013207641
1,270	BitWeaving: Fast Scans for Main Memory Data Processing	2013	SIGMOD	0.00012926086
1,618	Row-wise Parallel Predicate Evaluation	2008	VLDB	0.00011114015

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,275	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB	9.1262202e-05
1,016	Memory-Efficient Hash Joins	2015	VLDB	0.00014638492
2,640	Design and Evaluation of Parallel Pipelined Join Algorithms	1987	SIGMOD	8.3924401e-05
1,063	Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines	1990	VLDB	0.00014362773
540	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.0002063443
550	Hash-Partitioned Join Method Using Dynamic Destaging Strategy	1988	VLDB	0.00020359891
131	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.0004370331
8,578	Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems	2022	VLDB	4.4923477e-05
2,134	How to Wring a Table Dry: Entropy Compression of Relations and Querying of Compressed Relations	2006	VLDB	9.4741038e-05
1,100	Query Optimization In Compressed Database Systems	2001	SIGMOD	0.00014072277