Grid query optimizer to improve query processing in grids

  • Authors:
  • Shuo Liu;Hassan A. Karimi

  • Affiliations:
  • Division of Math, Computer and Natural Sciences, Ohio Dominican University, 1216 Sunbury Road, Columbus, OH 43019, United States;Geoinformatics Laboratory, School of Information Sciences, University of Pittsburgh, Pittsburgh, PA 15213, United States

  • Venue:
  • Future Generation Computer Systems
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

The emergence of computational grids, as global computing infrastructures, calls for development of new and advanced database techniques. While there exist algorithms and tools that facilitate database operations in grids, currently query optimization techniques are scant. In this paper, a query optimization technique, Grid Query Optimizer (GQO), that improves overall response time for grid-based query processing is presented. GQO features a resource selection strategy and a generic parallelism processing algorithm to balance optimization cost and query execution. GQO is tested using a simulated grid environment and compared with two other optimization techniques. Experiment results show that GQO provides better-than-average performance and is especially suitable for queries with large search spaces.