Cited 0 time in webofscience Cited 5 time in scopus

Joins on encoded and partitioned data

Title
Joins on encoded and partitioned data
Authors
Lee, J.-G.[Lee, Jae Gil]Attaluri, G.[Attaluri, Gopi K.]Barber, R.[Barber, Ronald]Chainani, N.[Chainani, Naresh]Draese, O.[Draese, Oliver]Ho, F.[Ho, Frederick]Idreos, S.[Idreos, Stratos]Kim, M.-S.[Kim, Min Soo]Lightstone, S.[Lightstone, Sam S.]Lohman, G.[Lohman, Guy M.]Morfonios, K.[Morfonios, Konstantinos]Murthy, K.[Murthy, Keshava V Sreerama]Pandis, I.[Pandis, Ippokratis]Qiao, L.[Qiao, Lin]Raman, V.[Raman, Vijayshankar]Samy, V.K.[Samy, Vincent Kulandai]Sidle, R.[Sidle, Richard]Stolze, K.[Stolze, Knut]Zhang, L.[Zhang, Liping]
DGIST Authors
Kim, M.-S.[Kim, Min Soo]
Issue Date
2014
Citation
Proceedings of the VLDB Endowment, 7(13), 1355-1366
Type
Article
Article Type
Article
Keywords
Buffer StorageComprehensive EvaluationCompressed DatumCompression SchemeData HandlingEncoding (Symbols)Increased FlexibilityLight WeightMultiple ColumnsOn the FliesProcessing OperationsQuery Processing
ISSN
2150-8097
Abstract
Compression has historically been used to reduce the cost of storage, I/Os from that storage, and buffer pool utilization, at the expense of the CPU required to decompress data every time it is queried. However, significant additional CPU efficiencies can be achieved by deferring decompression as late in query processing as possible and performing query processing operations directly on the still-compressed data. In this paper, we investigate the benefits and challenges of performing joins on compressed (or encoded) data. We demonstrate the benefit of independently optimizing the compression scheme of each join column, even though join predicates relating values from multiple columns may require translation of the encoding of one join column into the encoding of the other. We also show the benefit of compressing "payload" data other than the join columns "on the fly," to minimize the size of hash tables used in the join. By partitioning the domain of each column and defining separate dictionaries for each partition, we can achieve even better overall compression as well as increased flexibility in dealing with new values introduced by updates. Instead of decompressing both join columns participating in a join to resolve their different compression schemes, our system performs a light-weight mapping of only qualifying rows from one of the join columns to the encoding space of the other at run time. Consequently, join predicates can be applied directly on the compressed data. We call this procedure encoding translation. Two alternatives of encoding translation are developed and compared in the paper. We provide a comprehensive evaluation of these alternatives using product implementations of each on the TPC-H data set, and demonstrate that performing joins on encoded and partitioned data achieves both superior performance and excellent compression. © 2014 VLDB Endowment 2150-8097/14/08.
URI
http://hdl.handle.net/20.500.11750/3138
Publisher
Association for Computing Machinery
Related Researcher
Files:
There are no files associated with this item.
Collection:
Information and Communication EngineeringETC1. Journal Articles


qrcode mendeley

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE