A method and system for optimizing retrieval of complex retrieval formulas

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

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

Images