A method and system for optimizing retrieval of complex retrieval formulas
A complex and logical relationship technology, applied in the field of search optimization for complex search formulas, can solve problems that affect search response efficiency and high computing costs
Active Publication Date: 2017-01-11
TSINGHUA UNIV +1
View PDF6 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0008] The defect of the DAAT algorithm is that it calculates scores for all documents satisfying complex retrieval formulas one by one, and the calculation cost is too high, which affects the retrieval response efficiency
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0082] The following describes in detail the embodiments of the present invention, examples of which are illustrated in the accompanying drawings, wherein the same or similar reference numerals refer to the same or similar elements or elements having the same or similar functions throughout. The embodiments described below with reference to the accompanying drawings are exemplary and are only used to explain the present invention, but not to be construed as a limitation of the present invention.
[0083] like figure 1 As shown, the method for searching and optimizing complex search formulas of the present invention includes:
[0084] Step S1: Optimize the complex search formula input by the user into an equivalent search formula, and the equivalent search formula adopts the expression form of OR between search formula units, wherein the search formula unit is empty, a search term, and consists of at least one search formula. Any one of the search expressions composed of a non...
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
Login to View More Abstract
The invention discloses a retrieval optimization method and a retrieval optimization system for a complex retrieval formula. The method comprises the following steps of optimizing the complex retrieval formula into an equivalent retrieval formula; performing retrieval analysis on documents in a document set, comprising estimating maximum retrieval scores of the documents according to the conditions of retrieval words in the documents; judging whether the maximum retrieval scores of the documents are greater than a first score threshold or not, and determining that the documents pass the estimation if the maximum retrieval scores of the documents are greater than the first score threshold; accurately calculating retrieval scores of the documents passing the estimation; judging whether the retrieval scores of the documents passing the estimation are greater than a second score threshold or not, and determining that the documents passing the estimation pass the accurate calculation if the retrieval scores of the documents passing the estimation are greater than the second score threshold, wherein the first score threshold is greater than the second score threshold; listing the documents passing the accurate calculation into a retrieval result set. According to the method, the documents with lower scores are quickly filtered by efficiently estimating the documents on the basis of simplification of the complex retrieval formula, so that the number of the documents with subsequent retrieval score accurate-calculation requirements is reduced, and the retrieval efficiency is greatly improved.
Description
technical field [0001] The invention relates to the field of text retrieval, in particular to a method and system for retrieval optimization of complex retrieval formulas. Background technique [0002] The traditional complex retrieval formula mainly uses the DAAT (Document At A Time) algorithm for retrieval. The DAAT algorithm refers to retrieving each document in the database in turn, determining whether the evaluated document meets the requirements of the retrieval formula, and then obtaining the retrieval result and executing it. The specific process of the DAAT algorithm is as follows: [0003] Step 1: Obtain the logical expression of complex retrieval formula; [0004] Step 2: determine whether the document to be retrieved satisfies the complex retrieval formula; [0005] In general, if the document to be searched contains all the search terms in the "and" item, the search term in all the "adjacent" items, and any one of the "or" items in the complex search formula, ...
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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): G06F17/30
CPCG06F16/93
Inventor 吴及侯晋峰吕萍何婷婷胡国平胡郁
Owner TSINGHUA UNIV