Joint query adaptive processing method for grid database

A connection query and processing method technology, applied in the field of grid database connection query adaptive processing, can solve the problem that the sub-query interrelation description ability is not strong enough, the sub-query self-adaptive support is insufficient, the sub-query sequence is not supported, and the concurrent association is not supported. relationship description and other issues, to achieve the effects of timely and accurate dynamic adjustment, improved processing efficiency, and high estimation accuracy

Inactive Publication Date: 2010-06-16
NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
View PDF0 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The DAG model in GrADS and Condor is not strong enough to describe the relationship between subqueries, and does not support the description of the order, concurrency, and other relationships between subqueries. Therefore, the adaptive support for subqueries is not strong enough. insufficient

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
  • Joint query adaptive processing method for grid database
  • Joint query adaptive processing method for grid database
  • Joint query adaptive processing method for grid database

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0054] In the grid database, the query submitted by the user is usually a connection query, and multiple relational tables involved in the connection query are stored on different nodes. Considering that each node in the grid environment works independently, in order to reduce the query processing time, parallel processing is carried out in the pipeline mode, that is, according to a certain processing sequence (query execution plan), the starting node continuously sends the data of the node To its upper node; the upper node connects the received data with the local data, and continuously sends the obtained processing results to its upper node. The above process continues to the uppermost node, and the uppermost node directly returns the processing result to the user.

[0055] For join queries in grid databases, there are usually multiple candidate query plans. In order to provide a basis for adaptive adjustment of query plans during query processing, it is necessary to calcul...

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

The invention relates to a joint query adaptive processing method for grid database, belonging to the field of joint query technology of grid database. The method sequentially comprises three parts, including a sampling calculation method, an optimal execution route acquisition method and a query pipeline dynamic adjustment method. The sampling calculation method comprises updating, on the basis of a cost model formula, query selectivity, inter-node network bandwidth and the processing cost value of nodes for single tuple, and calculating the processing cost of updating stages of each candidate plan; the optimal execution route acquisition method comprises finding out the minimal maximum flow route (the optimal execution route) between a starting point and an endpoint according to a connected graph formed by grids; if the optimal execution route is not the current execution route, the query plan is adjusted by the query pipeline dynamic adjustment method. Taking the dynamic characteristics of a grid environment in which the grid database is positioned into sufficient account, the method achieves high estimation precision of query processing cost, timely and accurately adjusts the query plan and effectively enhances the efficiency of query processing.

Description

technical field [0001] The invention relates to a grid database connection query self-adaptive processing method in database technology, and belongs to the technical field of grid database connection query. Background technique [0002] Grid is a computing platform on the next-generation Internet. Its core task is to manage various types of hardware and software resources distributed in the Internet wide-area environment, and to provide a unified, virtual shared resource computing platform for distributed applications based on the Internet. . As an important part of grid computing model, data management on grid has always been a hot spot in grid research. At present, the research objects of grid data management mainly focus on file-based information resources, and rarely involve database resources. However, a large number of grid applications from scientific and commercial fields urgently need the support of database systems, so how to incorporate database resources The ex...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/30
Inventor 秦小麟吴浩刘亮
Owner NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
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