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

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

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 in the intelligent optimization method that the coding method is too complicated, the calculation is large, or the approximate optimal solution can be obtained, but the optimization time too long

Images