Distributed space data enquiring and optimizing method under gridding calculation environment

A technology of spatial data and grid computing, applied in computing, digital data processing, special data processing applications, etc., can solve problems such as the inability to directly apply grid computing environment, to improve efficiency, ensure effectiveness, and ensure high efficiency Effect

Inactive Publication Date: 2009-04-15
INST OF GEOGRAPHICAL SCI & NATURAL RESOURCE RES CAS
View PDF0 Cites 28 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Distributed space data enquiring and optimizing method under gridding calculation environment
  • Distributed space data enquiring and optimizing method under gridding calculation environment
  • Distributed space data enquiring and optimizing method under gridding calculation environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] The core idea of ​​the present invention is: in order to adapt to the dynamic characteristics of the grid computing environment, a progressive query optimization method is adopted to optimize the query execution plan according to the latest status of Based on the abundant computing resources in the grid, the method of spatial partitioning and parallelism is used to perform spatial join operations, making full use of grid computing resources, thereby improving the efficiency of spatial query execution.

[0035] In the present invention, distributed spatial data query is realized through different types of grid services, specifically, there are three grid services defined specifically for realizing distributed spatial data query, namely spatial data grid service, spatial connection Computing grid services and distributed spatial data query grid services. In terms of specific software implementation, the optimization and execution of distributed spatial data query is the b...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F17/30
Inventor 谢传节刘高焕
Owner INST OF GEOGRAPHICAL SCI & NATURAL RESOURCE RES CAS
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap