Powered by OpenAIRE graph
Found an issue? Give us feedback
addClaim

This Research product is the result of merged Research products in OpenAIRE.

You have already added 0 works in your ORCID record related to the merged Research product.

Parallel query processing

Authors: Philip S. Yu; Ming-Syan Chen; Joel L. Wolf; John Turek;

Parallel query processing

Abstract

In this chapter, we have examined the various issues and techniques encountered in parallel query processing. The methods used to exploit query parallelism are divided into three categories: namely intra- operator, inter- operator, and inter- query parallelism. We have concentrated on join operations because they are the most expensive operations to execute, especially with the increases in database size and query complexity. In intra-operator parallelism, the major issue is task creation, where the objective is to split a operation into tasks so that the load can be spread evenly across a given number of processors. In the presence of data skew in the join attribute, naive range splitting or hashing does not suffice to balance the load. Inter-operator parallelism can be achieved either through parallel execution of independent operations or through pipelining. In either case, the major issues are the join sequence selection and processor allocation for each operation. Join sequence selection determines the precedence relations among the operations. For inter-query parallelism, the issue again is processor allocation, but now among the multiple queries. We explored query parallelism based on a hierarchical approach under a unified framework, so that potential integration of the techniques used to address each type of parallelism could be illustrated.

Related Organizations
  • BIP!
    Impact byBIP!
    citations
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    14
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Top 10%
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Top 10%
Powered by OpenAIRE graph
Found an issue? Give us feedback
citations
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
14
Average
Top 10%
Top 10%
Upload OA version
Are you the author of this publication? Upload your Open Access version to Zenodo!
It’s fast and easy, just two clicks!