Half-connection inquiry optimizing method based on periphery searching and system thereof

A query optimization and connection query technology, applied in the field of database query, can solve problems such as high time complexity, complex coding method, and long optimization time, and achieve the effect of improving solution efficiency, saving storage space, and meeting the requirements of data query optimization

Inactive Publication Date: 2013-06-19
中国人民解放军63928部队
View PDF3 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although the intelligent optimization method solves the problem of large storage space and high time complexity of the traditional heuristic search index to a certain extent, there are problems i

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
  • Half-connection inquiry optimizing method based on periphery searching and system thereof
  • Half-connection inquiry optimizing method based on periphery searching and system thereof
  • Half-connection inquiry optimizing method based on periphery searching and system thereof

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0048] The specific implementation manners of the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0049] Aiming at the semi-join query optimization problem, this embodiment proposes a semi-join query optimization method based on surrounding search. Peripheral search is a two-way search method, which is based on peripheral nodes (that is, the set of search state nodes with a certain number of layers in the tree semi-connected search state space), by generating reverse search of peripheral nodes and using peripheral nodes as The forward search of the target realizes the two-way search. like figure 1 As shown, the neighborhood search reduces the complexity of the heuristic search by dividing the search space into two relatively independent search processes. Different from other two-way search methods, the surrounding search avoids the problems caused by the parallel execution of the search operations in the front and ...

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 discloses a half-connection inquiry optimizing method based on periphery searching and a system of the half-connection inquiry optimizing method. Inquiry information of a user is converted to a traversing back tree-shaped half-connection searching state picture by an inquiry optimizing engine module. A periphery node collection is produced by the half-connection searching state picture through the reversing searching. An enlightening type evaluation function f(x)=Minx<P(h(x)+h*(x)) is constructed. The optimal half-connection operation sequence explanation is obtained through the front direction searching based on IDA*. The result is delivered to the user. The optimal half-connection operation sequence explanation is obtained when the front direction searching coincides with a periphery node collection P. By means of the half-connection inquiry optimizing searching range is reduced. Complexity of the searching problem is reduced. Requirements of data inquiry optimizing in the data sharing environment can be well met.

Description

Technical field: [0001] The invention relates to a database query method, in particular to a surrounding search-based semi-join query optimization method and system thereof. Background technique: [0002] In the data sharing environment, the connection operation is the most commonly used operation to realize the global data query of distributed heterogeneous data sources, and it is also a data query operation with high cost. Its efficiency directly affects the overall performance of the global data query in the data sharing environment. Therefore, Performance optimization of join operations is critical. For connection operations, a basic optimization method is to reduce the number of query operations through semi-joins, reduce communication costs, and improve query performance. This method is very effective. However, with the increasing number of connection operation objects involved in the global data query in the data sharing environment (that is, the local data query res...

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 中国人民解放军63928部队
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