Retrieval Device and Retrieval Method

Abstract

The invention provides a retrieval device and a retrieval method. The retrieval device is used in an information retrieval and search engine system and comprises a minimum hitting window acquisition module which is used for acquiring the minimum hitting window of a plurality of key words used for querying in documents, a global adjacent degree calculation module which is used for calculating the extension hitting length of the minimum hitting window to be taken as the global adjacent degree of the plurality of key words according to the hitting length of the minimum hitting window and the number of inversion pairs of the plurality of key words in the minimum hitting window, a position correlation calculation module which is used for calculating the position correlation of the plurality of key words in the documents according to the global adjacent degree, and a result-generation module which is used for sorting the documents and generating result according to the position correlation. According to the retrieval device and the retrieval method, global adjacent degree is improved, reasonable position correlation can be calculated based on the improved global adjacent degree, and thus more accurate and efficient retrieval can be realized.

Description

technical field [0001] The present invention relates to the field of information retrieval, in particular, to a retrieval device and a retrieval method. Background technique [0002] With the advancement of computer technology (especially Internet technology), electronic information (such as electronic books, web pages, etc.) is growing at an explosive rate. In the face of massive and scattered electronic information, people urgently need methods and tools to quickly find and locate the required information. Information retrieval and search engine systems are created to meet people's needs. A typical search engine system includes a download subsystem (collection and acquisition of information), a preprocessing and indexing subsystem (processing and organization of information), and a retrieval subsystem (providing query services to users). Among them, the retrieval subsystem accepts the query input by the user, and returns the retrieval result list according to a certain s...

AI Technical Summary

Problems solved by technology

The overall space overhead of this method is small, and its disadvantage is that only part of the information is recorded, the applicable area is small, and it is only effective for part of the query

On the other hand, it is not very efficient to look up the forward and backward tables when retrieving

[0008] The second type of method needs to record the occurrence positions of all keywords in the web page, the space cost is relatively large, and the time cost of calculating position correlation is also relatively large

However, the current second type of methods still have various defects, such as the hit window length method usually only considers the aggregation degree of all keywords, and does not consider whether the order of keywords in the hit window is consistent with the original order in the query, and The effect is not good for long queries; and the method of word pair distance only reflects local information

Images