This article is cited in 3 papers

Computer Science, Engineering and Control

Proximity full-text search with response time guarantee by means of three component keys

A. B. Veretennikov

Ural Federal University (pr. Lenina 51, Yekaterinburg, 620083 Russia)

Abstract: Searches for phrases and word sets in large text arrays by means of additional indexes are considered. A search result is a list of documents that contain specified words. A document which contains the query words near each other is more important. Such a tack required to store one posting per any word occurrence in a document. Some search systems use a list of stop words and exclude any information about a stop word from the index thus reducing search quality. In our paper we store information about all words to ensure search quality and build additional indexes for most frequently used words. Use of the additional indexes may reduce the query processing time by an order of magnitude and more in comparison with standard indexes. A new three component key based index has described. Results of search experiments are given and new search algorithm is provided. The results of the experiments shows 90 times improvement of search time for a class of queries containing most frequently used words in comparison with default inverted file.

Keywords: full-text search, search engines, inverted files, additional indexes, proximity search.

UDC: 519.683.5

Received: 28.11.2017

DOI: 10.14529/cmse180105

Bibliographic databases:

•