Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Distributed database multi-join query optimization algorithm

A query optimization and database technology, applied in the database field, can solve the problem of high cost of query algorithms, and achieve the effects of reducing scale, reducing search space, and improving efficiency

Inactive Publication Date: 2010-06-16
山东省标准化研究院
View PDF0 Cites 21 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0011] For the query of massive information and complex query, the cost of the current query algorithm is still very high due to the existence of multiple connections

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 database multi-join query optimization algorithm
  • Distributed database multi-join query optimization algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] The specific implementation of the present invention is further described below:

[0028] Step 1: Divide the relational connections in the query into two categories: binary relational connections, and connections of more than ternary relations;

[0029] Step 2: Load the statistical information in the database, including the statistical information of each site segment, resource information and communication information, etc., and estimate the connection cost of the relationship as the weight of the edge;

[0030] Step 3: Pre-optimize the operation sequence of the ternary or more connections. Determine the optimal order of operations for each of the three or more connections, which is the same as the query operation in the centralized database, which can use existing effective strategies and methods, and can be processed in parallel;

[0031] Step 4: Preprocessing rules: If there is only a connection operation between a ternary connection and another relationship, the t...

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 provides a query optimization algorithm in the technical field of database, and is mainly used for solving the problem of distributed database multi-join query optimization. The technical scheme adopted by the invention is as follows: 1. pre-optimizing over-ternary relation join, and reducing searching space optimized by the operation sequence of the relation join; 2. formulating a pretreatment rule, and merging all relation joins after pre-optimization; 3. loading database statistic information, evaluating load of each processor, taking balanced load and minimum transmission cost between processors as a target, and adopting a graph partitioning method to distribute the relation joins to multiple processors for optimization. The invention can reduce the searching space optimized by the operation sequence of the joins by pre-optimizing multi-join, uses a collateral mechanism to reduce the scale of the optimization subproblem, and improves the efficiency of the multi-join query optimization effectively.

Description

technical field [0001] The invention relates to the technical field of databases, in particular to a three-stage multi-connection query optimization method for a distributed database. The algorithm is used to optimize multi-connection operations in the query process to improve query efficiency. Background technique [0002] Data and information are becoming more and more important in today's social activities, and have become an extremely important resource for human development. Distributed database is the product of mutual coordination and infiltration of computer network and database technology. It improves the reliability and availability of the system by increasing data redundancy, but at the same time makes distributed query processing more complicated. Therefore, the query of distributed database Optimization is very important in distributed database technology. [0003] Distributed query processing has the ability to access data at remote sites through a communicati...

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 山东省标准化研究院
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com