• Home
  • Search
  • Graph-Based Parallel Query Processing and Optimization Strategies for Object-Oriented Databases
  • Cite Icon2
  • https://doi.org/10.1023/a:1008631132311Copy DOI Icon

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

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Much work has been accomplished in the past on the subject of parallel query processing and optimization in parallel relational database systems; however, little work on the same subject has been done in parallel object-oriented database systems. Since the object-oriented view of a database and its processing are quite different from those of a relational system, it can be expected that techniques of parallel query processing and optimization for the latter can be different from the former. In this paper, we present a general framework for parallel object-oriented database systems and several implemented query processing and optimization strategies together with some performance evaluation results. In this work, multiwavefront algorithms are used in query processing to allow a higher degree of parallelism than the traditional tree-based query processing. Four optimization strategies, which are designed specifically for the multiwavefront algorithms and for the optimization of single as well as multiple queries, are introduced. The query processing algorithms and optimization strategies have been implemented on a parallel computer, nCUBE2; and the results of a performance evaluation are presented in this paper. The main emphases and the intended contributions of this paper are (1) data partitioning, query processing and optimization strategies suitable for parallel OODBMSs, (2) the implementation of the multiwavefront algorithms and optimization strategies, and (3) the performance evaluation results.

Similar Papers
  • Conference Article
  • Citations7

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

  • May 01, 2012
  • Sukheja Deepak +3
  • Research Article
  • Citations78

Research in Mobile Database Query Optimization and Processing

  • Jan 01, 2005
  • Mobile Information Systems
  • Agustinus Borgy Waluyo +2
  • Research Article

Parallel Database Techniques

  • Jan 03, 2001
  • Scalable Computing Practice and Experience
  • Michelle Pal
  • Book Chapter
  • Citations1

Big Data Query Engines

  • Jan 01, 2017
  • Mohamed A Soliman
  • Conference Article
  • Citations2

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

  • Nov 13, 2002
  • Jianzhong Li +2
  • Research Article
  • Citations3

An efficient query optimization strategy for spatio-temporal queries in video databases

  • Dec 05, 2003
  • The Journal of Systems & Software
  • G Ünel +3
  • Research Article
  • Citations6

An efficient query optimization strategy for spatio-temporal queries in video databases

  • Dec 05, 2003
  • Journal of Systems and Software
  • Gülay Ünel +3
  • Research Article

Parallel Database for Student Counselling through Single Window System for Admission in Engineering Colleges

  • Jun 20, 2017
  • International Journal of Advanced Research in Computer Science
  • D Asir Antony Gnana Singh +1
  • Book Chapter
  • Citations5

Parallel relational database systems: Why, how and beyond

  • Jan 01, 1996
  • A Hameurlain +1
  • 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
  • Conference Article
  • Citations2

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

  • Apr 01, 1994
  • M Rys +1
  • Conference Article
  • Citations131

Automated partitioning design in parallel database systems

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

Analytical response time estimation in parallel relational database systems

  • Feb 01, 2004
  • Parallel Computing
  • N Tomov +6
  • Conference Article
  • Citations2

On the application of parallel database technology for large scale document management systems

  • Nov 22, 2002
  • A Clausnitzer +5
  • Conference Article
  • Citations21

Review of dynamic query optimization strategies in distributed database

  • Apr 01, 2011
  • Pankti Doshi +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.