DBScholar

Back to papers

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
10984
Venue
VLDB
Year
2014
Pagerank
6.2497031e-05
Overall Rank
5,357 | 63.25%
DOI
10.14778/2733004.2733008

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{lee_vldb14,
        title = {{Joins on Encoded and Partitioned Data}},
        author = {Lee, Jae-Gil and Attaluri, Gopi and Barber, Ronald and Chainani, Naresh and Draese, Oliver and Ho, Frederick and Idreos, Stratos and Kim, Min-Soo and Lightstone, Sam and Lohman, Guy and Morfonios, Konstantinos and Murthy, Keshava and Pandis, Ippokratis and Qiao, Lin and Raman, Vijayshankar and Samy, Vincent Kulandai and Sidle, Richard and Stolze, Knut and Zhang, Liping},
        journal = {PVLDB},
        series = {{VLDB} '14},
        volume = {7},
        number = {13},
        pages = {1355--1366},
        doi = {10.14778/2733004.2733008},
        url = {https://doi.org/10.14778/2733004.2733008},
        year = {2014}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank Citing Paper Year Venue Pagerank
3,336 White-box Compression: Learning and Exploiting Compact Table Representations 2020 CIDR 7.5084986e-05
4,065 LeCo: Lightweight Compression via Learning Serial Correlations 2024 SIGMOD 6.930275e-05
4,535 Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects 2022 SIGMOD 6.6419266e-05
5,122 A Padded Encoding Scheme to Accelerate Scans by Leveraging Skew 2015 SIGMOD 6.3573169e-05
6,665 MorphStore: Analytical Query Engine with a Holistic Compression-Enabled Processing Model 2020 VLDB 5.8089595e-05
10,068 MorphStore — In-Memory Query Processing based on Morphing Compressed Intermediates LIVE 2019 SIGMOD 5.1643809e-05
10,580 GPU Acceleration of SQL Analytics on Compressed Data 2026 VLDB 5.093636e-05
Previous Page 1 / 1 Next

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
12 C-Store: A Column-oriented DBMS 2005 VLDB 0.00069513174
49 Weaving Relations for Cache Performance 2001 VLDB 0.00043781096
60 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD 0.0003955489
165 DB2 with BLU Acceleration: So Much More than Just a Column Store 2013 VLDB 0.00027693424
216 SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units 2009 VLDB 0.00024498128
870 BitWeaving: Fast Scans for Main Memory Data Processing 2013 SIGMOD 0.0001350293
921 Query Optimization In Compressed Database Systems 2001 SIGMOD 0.00013209503
940 Enhancements to SQL Server Column Stores 2013 SIGMOD 0.00013081205
1,450 Row-wise Parallel Predicate Evaluation 2008 VLDB 0.00010746714
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 959 Memory-Efficient Hash Joins 2015 VLDB
2 904 Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines 1990 VLDB
3 3,011 Design and Evaluation of Parallel Pipelined Join Algorithms 1987 SIGMOD
4 360 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD
5 844 Hash-Partitioned Join Method Using Dynamic Destaging Strategy 1988 VLDB
6 60 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD
7 8,410 Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems 2022 VLDB
8 1,748 How to Wring a Table Dry: Entropy Compression of Relations and Querying of Compressed Relations 2006 VLDB
9 5,383 Compressed Representations of Conjunctive Query Results 2018 PODS
10 921 Query Optimization In Compressed Database Systems 2001 SIGMOD