Distributed space data enquiring and optimizing method under gridding calculation environment

Abstract

A distributed spatial data query optimization method in a grid computing environment is applicable to the grid computing environment and comprises the following steps: (1) analyzing user queries to form a spatial join operation diagram of two or more spatial data grid services; (2) generating an estimation cost matrix of a spatial join operation which possibly exist among the spatial data grid services according to the spatial join operation diagram; (3) adopting a progressive query optimization method to update the estimation cost matrix orderly, and selecting a more preferable spatial join operation according to a formation rule of a spatial join operation balance tree and the estimation cost matrix; and (4) for the better spatial join operation selected in the step (3), generating a better spatial join operation execution proposal according to an executable parallel strategy of a spatial join computing grid resource situation and spatial subdivision. The method can adapt to the characteristics of dynamic change of the grid computing environment and rich computing resources, and can generate a better query execution proposal based on the characteristics, thus improving the efficiency of executing the distributed spatial data query in the grid environment.

Description

Technical field: [0001] The invention relates to a distributed spatial data query optimization method in a grid computing environment, which belongs to the field of information technology, and mainly integrates grid computing technology, network distributed data query optimization technology and spatial data query optimization technology, and solves problems in Query optimization problem of spatial data connection among multiple grid nodes in grid computing environment. Background technique: [0002] Through the implementation of scientific data sharing platform construction projects and e-government projects, the current spatial data resources shared through the Web network are becoming more and more abundant, which promotes the application requirements for seamless integration of network distributed heterogeneous spatial data. However, limited by the traditional Web system, in the seamless integration technology of distributed spatial data, joint query of cross-network dis...

AI Technical Summary

Problems solved by technology

For different system structures, a variety of distributed spatial data query optimization algorithms have been proposed. These query optimization optimization methods generally operate in a stable and closed network environment and cannot be directly applied to the grid computing environment.

Images