• Home
  • Search
  • Multi-weighted tree based query optimization method for parallel relational database systems
  • Cite Icon2
  • https://doi.org/10.1109/codas.2001.945166Copy DOI Icon

Multi-weighted tree based query optimization method for parallel relational database systems

  • Nov 13, 2002
  • Jianzhong Li +2 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

A multi-weighted tree based query optimization method for parallel relational databases is proposed. The method consists of a multi-weighted tree based parallel query plan model, a cost model for parallel query plans and a query optimizer. The parallel query plan model models three types of parallelism of query execution, processor and memory allocation to operations, memory allocation to buffers in pipelines and data redistribution among processors. The cost model takes the waiting time of operations in pipelining execution into consideration and is computable in a bottom-up fashion. The query optimizer addresses the query optimization problem in the context of Select-Project-Join queries. Heuristics for determining the processor allocation to operations and the memory allocation to operations and buffers in pipelines are derived and used in the query optimizer. In addition, the query optimizer considers multiple join algorithms, and can make an optimal choice of join algorithm for each join operation in a query.

Similar Papers
  • 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
  • Conference Article
  • Citations7

Query Processing and Optimization of Parallel Database System in Multi Processor Environments

  • May 01, 2012
  • Sukheja Deepak +3
  • Book Chapter
  • Citations1

Big Data Query Engines

  • Jan 01, 2017
  • Mohamed A Soliman
  • PDF
  • Research Article
  • Citations3

Analysis of Query Optimization Components in Distributed Database

  • May 01, 2018
  • Indian Journal of Science and Technology
  • Imran Ali Rana +3
  • Conference Article
  • Citations16

Parallel I/O aware query optimization

  • Jun 18, 2014
  • Pedram Ghodsnia +2
  • Research Article
  • Citations13

BlackMagic

  • Aug 01, 2019
  • Proceedings of the VLDB Endowment
  • Karthik Ramachandra +1
  • Research Article

Secure query processing and optimization in cloud environment: a review

  • Dec 21, 2023
  • Information Security Journal A Global Perspective
  • Divya Vl +2
  • Conference Article
  • Citations1

A query optimization trategy for implementing multi dimensional model in spatial database system

  • Jul 01, 2010
  • Animesh Tripathy +2
  • Book Chapter
  • Citations5

Parallel relational database systems: Why, how and beyond

  • Jan 01, 1996
  • A Hameurlain +1
  • Conference Article
  • Citations2

Heuristic optimization of speedup and benefit/cost for parallel database scans on shared-memory multiprocessors

  • Apr 01, 1994
  • M Rys +1
  • Research Article
  • Citations31

Similarity query support in big data management systems

  • Oct 14, 2019
  • Information Systems
  • Taewoo Kim +7
  • Conference Article

Connectivity-tolerant query optimization over distributed mobile repositories

  • Dec 14, 2012
  • Sharma Chakravarthy +5
  • Research Article
  • Citations160

Optimizing top-k selection queries over multimedia repositories

  • Aug 01, 2004
  • IEEE Transactions on Knowledge and Data Engineering
  • S Chaudhuri +2
  • Conference Article
  • Citations131

Automated partitioning design in parallel database systems

  • Jun 12, 2011
  • Rimma Nehme +1
  • Research Article

Theory and Practices in Xml Query Optimization

  • Jan 01, 2012
  • International Journal of Advanced Research in Computer Science
  • Asmita P Asre +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.