• Home
  • Search
  • Flow Algorithms for Parallel Query Optimization
  • Open Access IconOpen Access
  • Cite Icon35
  • https://doi.org/10.1109/icde.2008.4497484Copy DOI Icon

Flow Algorithms for Parallel Query Optimization

  • Apr 1, 2008
  • Amol Deshpande +1 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

We address the problem of minimizing the response time of a multi-way join query using pipelined (inter-operator) parallelism, in a parallel or a distributed environment. We observe that in order to fully exploit the parallelism in the system, we must consider a new class of ";interleaving"; plans, where multiple query plans are used simultaneously to minimize the response time of a query (or to maximize the tuple-throughput of the system). We cast the query planning problem in this environment as a ";flow maximization problem";, and present polynomial-time algorithms that (statically) find the optimal set of plans to use for a given query, for a large class of multi-way join queries. Our proposed algorithms also naturally extend to query optimization over web services. Finally we present an extensive experimental evaluation that demonstrates both the need to consider such plans in parallel query processing and the effectiveness of our algorithms.

Similar Papers
  • Conference Article
  • Citations5

Dynamic parallel query processing for distributed objects

  • Aug 25, 1998
  • Y Jiang +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
  • Citations26

Parallel query processing

  • Jan 01, 1993
  • P S Yu +3
  • Research Article
  • Citations13

From the Modeling of Parallel Relational Query Processing to Query Optimization and Simulation

  • Mar 01, 1998
  • Parallel Processing Letters
  • Lionel Brunie +2
  • Research Article

Relational Query Optimization Technique using Space Efficient File Formats of Hadoop for the Big Data Warehouse System

  • Feb 01, 2017
  • Indian Journal of Science and Technology
  • Sudhanshu Shekhar Bisoyi +2
  • Book Chapter

Efficient Storage and Parallel Query of Massive XML Data in Hadoop

  • Jan 01, 2019
  • Wei Yan
  • Book Chapter
  • Citations1

Scalable Data-Intensive Analytics

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

Parallel Query Processing on the Grid

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

Query Optimization over Web Services Using a Mixed Approach

  • Jan 01, 2013
  • Debajyoti Mukhopadhyay +4
  • Conference Article
  • Citations11

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

  • Jan 01, 2005
  • Khin Mar Soe +4
  • Research Article

A Service for Parallel Processing of Protected Information Queries in a Multi-Server Environment

  • Nov 11, 2021
  • INFORMACIONNYE TEHNOLOGII
  • R E Asratian
  • Conference Article
  • Citations3

HyDB: Access Optimization for Data-Intensive Service

  • Jun 01, 2012
  • Qing Zhu +1
  • Conference Article
  • Citations4

QScheduler: A Tool for Parallel Query Processing in Database Systems

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

Parallel Query

  • Jan 01, 2013
  • David Fitzjarrell +1
  • 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.