|
Computer Science, Engineering and Control
Decomposition of intersection and join operations based on the domain-interval fragmented column indices
E. V. Ivanova, L. B. Sokolinsky South Ural State University (Chelyabinsk, Russian Federation)
Abstract:
The paper presents decomposition of relational operations based on distributed column indices and domain-interval fragmentation. This decomposition admits parallel executing the resource-in-tensive relational operations without data transfers. All column index fragments are stored in main memory in compressed form to conserve space. During the parallel execution of relational operations, compressed index fragments are loaded on different processor cores. These cores uncompress fragments, perform relational operations and compress fragments of partial result, which is a set of keys. Partial results are merged in the resulting set of keys. DBMS use the resulting set of keys for building the resulting table. Described approach allows efficient parallel query processing for very large databases on modern computing cluster systems with many-core accelerators.
Keywords:
very large databases, parallel query processing, column indices, domain-interval fragmentation, decomposition of relational operations.
Received: 04.02.2015
Citation:
E. V. Ivanova, L. B. Sokolinsky, “Decomposition of intersection and join operations based on the domain-interval fragmented column indices”, Vestn. YuUrGU. Ser. Vych. Matem. Inform., 4:1 (2015), 44–56
Linking options:
https://www.mathnet.ru/eng/vyurv12 https://www.mathnet.ru/eng/vyurv/v4/i1/p44
|
Statistics & downloads: |
Abstract page: | 180 | Full-text PDF : | 44 | References: | 40 |
|