• Cite Icon26
  • https://doi.org/10.1007/3-540-57507-3_12Copy DOI Icon

Parallel query processing

  • Jan 1, 1993
  • P S Yu +3 more
Show More
  • Abstract
  • Literature Map
  • Citations
  • Similar Papers
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.

Similar Papers
  • Conference Article
  • Citations5

Dynamic parallel query processing for distributed objects

  • Aug 25, 1998
  • Y Jiang +2
  • Conference Article

Multiple dependent queries execution using critical path scheduling in parallel databases

  • Nov 22, 2002
  • K.H Liu +2
  • Research Article
  • Citations2

Graph-Based Parallel Query Processing and Optimization Strategies for Object-Oriented Databases

  • Jan 01, 1998
  • Distributed and Parallel Databases
  • Stanley Y.W Su +2
  • Book Chapter

Efficient Storage and Parallel Query of Massive XML Data in Hadoop

  • Jan 01, 2019
  • Wei Yan
  • Conference Article
  • Citations11

Efficient Scheduling of Resources for Parallel Query Processing on Grid-based Architecture

  • Jan 01, 2005
  • Khin Mar Soe +4
  • Conference Article
  • Citations4

QScheduler: A Tool for Parallel Query Processing in Database Systems

  • Aug 01, 2014
  • Qingfeng Zhang +2
  • Book Chapter

Parallel and Distributed Query Processing in Attributed Networks

  • Jan 01, 2023
  • A Sandhya Rani +1
  • Book Chapter
  • Citations2

Parallel Query Processing on the Grid

  • Jan 01, 2009
  • Gounaris Anastasios +3
  • Book Chapter

Parallel Query

  • Jan 01, 2013
  • David Fitzjarrell +1
  • Book Chapter
  • Citations1

Scalable Data-Intensive Analytics

  • Jan 01, 2009
  • Meichun Hsu +1
  • Book Chapter
  • Citations13

Parallel Query Processing in Databases on Multicore Architectures

  • Jun 09, 2008
  • Ralph Acker +2
  • Conference Article
  • Citations35

Flow Algorithms for Parallel Query Optimization

  • Apr 01, 2008
  • Amol Deshpande +1
  • Book Chapter

Improved Parallel Algorithms for Path Expression Query Processing of Semi-Structured Data

  • Jan 01, 2003
  • Wenjun Sun +2
  • Research Article
  • Citations31

Parallel query processing in shared disk database systems

  • Dec 01, 1993
  • ACM SIGMOD Record
  • Erhard Rahm
  • Conference Article
  • Citations1

An Approach to Organizing Parallel Distributed Processing of Protected Information Queries in Multi-server Environment

  • Sep 26, 2022
  • Ruben Asratian
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.