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: 10797
Venue: VLDB
Year: 2014
Pagerank: 5.376511e-05
Overall Rank: 5,677 | 60.55%
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,419	LeCo: Lightweight Compression via Learning Serial Correlations	2024	SIGMOD	7.1127752e-05
3,757	White-box Compression: Learning and Exploiting Compact Table Representations	2020	CIDR	6.7804933e-05
5,251	Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects	2022	SIGMOD	5.6003972e-05
5,541	A Padded Encoding Scheme to Accelerate Scans by Leveraging Skew	2015	SIGMOD	5.4501856e-05
7,331	MorphStore: Analytical Query Engine with a Holistic Compression-Enabled Processing Model	2020	VLDB	4.7558046e-05
9,918	MorphStore — In-Memory Query Processing based on Morphing Compressed Intermediates LIVE	2019	SIGMOD	4.2520778e-05
10,293	GPU Acceleration of SQL Analytics on Compressed Data	2026	VLDB	4.1905499e-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
20	C-Store: A Column-oriented DBMS	2005	VLDB	0.00086163998
80	Weaving Relations for Cache Performance	2001	VLDB	0.00055735291
132	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.00043697853
241	DB2 with BLU Acceleration: So Much More than Just a Column Store	2013	VLDB	0.00031314629
307	SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units	2009	VLDB	0.00028226342
1,098	Query Optimization In Compressed Database Systems	2001	SIGMOD	0.00014070252
1,223	Enhancements to SQL Server Column Stores	2013	SIGMOD	0.00013192321
1,267	BitWeaving: Fast Scans for Main Memory Data Processing	2013	SIGMOD	0.00012917585
1,622	Row-wise Parallel Predicate Evaluation	2008	VLDB	0.00011104582

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,281	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB	9.122455e-05
1,016	Memory-Efficient Hash Joins	2015	VLDB	0.00014630024
1,063	Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines	1990	VLDB	0.00014352292
2,599	Design and Evaluation of Parallel Pipelined Join Algorithms	1987	SIGMOD	8.4655075e-05
538	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.00020632609
549	Hash-Partitioned Join Method Using Dynamic Destaging Strategy	1988	VLDB	0.00020348047
132	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.00043697853
8,575	Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems	2022	VLDB	4.4880409e-05
2,137	How to Wring a Table Dry: Entropy Compression of Relations and Querying of Compressed Relations	2006	VLDB	9.463768e-05
1,098	Query Optimization In Compressed Database Systems	2001	SIGMOD	0.00014070252