Database multi-connection query optimization method based on evolutionary algorithm
An evolutionary algorithm and query optimization technology, which is applied in the fields of electrical digital data processing, special data processing applications, and computing. It can solve problems such as local optimal solutions, reduce the probability of falling into local optimality, shorten the search time, and speed up the query. The effect of processing speed
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment Construction
[0019] A database multi-join query optimization method based on evolutionary algorithm, such as figure 1 shown, including the following steps:
[0020] Step 1. Preprocess the original data, perform unary operations such as projection on each distributed database node, and simplify the original data. The above streamlined data is merged and sorted according to each attribute, so that each attribute forms an ordered intermediate data sequence, and the query graph G is further constructed.
[0021] 1.1 Assuming that R and S are two relationships, they have attributes A and B, and the connection operation of A and B has:
[0022]
[0023] where ∞ represents the join operation, π B (S) represents the projection of relation S on attribute B.
[0024] 1.2 Perform a merge operation on the database relational table, that is, read the content of a block from each sorted sub-table in order and put it into the memory, and perform a merge operation on the records in these blocks unif...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
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