Please use this identifier to cite or link to this item: http://hdl.handle.net/10995/35989
Title: Join Execution Using Fragmented Columnar Indices on GPU and MIC
Authors: Ivanova, E. V.
Prikazchikov, S. O.
Sokolinskym, L. B.
Issue Date: 2015
Publisher: Уральский федеральный университет
Citation: Ivanova E. V. Join Execution Using Fragmented Columnar Indices on GPU and MIC / E. V. Ivanova, S. O. Prikazchikov, L. B. Sokolinskym // Proceedings of the 1st Ural Workshop on Parallel, Distributed, and Cloud Computing for Young Scientists (Ural-PDC 2015). — Yekaterinburg, 2015. — P. 1-10. — (CEUR Workshop Proceedings ; vol. 1513).
Abstract: The paper describes an approach to the parallel natural join execution on computing clusters with GPU and MIC Coprocessors. This approach is based on a decomposition of natural join relational operator using the column indices and domain-interval fragmentation. This decomposition admits parallel executing the resource-intensive relational operators without data transfers. All column index fragments are stored in main memory. To process the join of two relations, each pair of index fragments corresponding to particular domain interval is joined on a separate processor core. Described approach allows efficient parallel query processing for very large databases on modern computing cluster systems with many-core accelerators. A prototype of the DBMS coprocessor system was implemented using this technique. The results of computational experiments for GPU and Xeon Phi are presented. These results confirm the efficiency of proposed approach.
Keywords: BIG DATA
PARALLEL QUERY PROCESSING
COLUMN INDICES
DOMAIN-INTERVAL FRAGMENTATION
NATURAL JOIN
GPU
MIC
URI: http://hdl.handle.net/10995/35989
Conference name: 1st Ural Workshop on Parallel, Distributed, and Cloud Computing for Young Scientists (Ural-PDC 2015)
Conference date: 17.11.2015
ISSN: 1613-0073
Origin: CEUR Workshop Proceedings. Vol. 1513 : Proceedings of the 1st Ural Workshop on Parallel, Distributed, and Cloud Computing for Young Scientists (Ural-PDC 2015). — Yekaterinburg, 2015
Appears in Collections:Конференции, семинары

Files in This Item:
File Description SizeFormat 
ural_pdc-2015-01.pdf748,79 kBAdobe PDFView/Open


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