Please use this identifier to cite or link to this item:
|Proximity Full-Text Search by Means of Additional Indexes with Multi-component Keys: In Pursuit of Optimal Performance
|Veretennikov, A. B.
|Veretennikov A. B. Proximity Full-Text Search by Means of Additional Indexes with Multi-component Keys: In Pursuit of Optimal Performance / A. B. Veretennikov. — DOI 10.1007/978-3-030-23584-0_7 // Communications in Computer and Information Science. — 2019. — Vol. 1003. — P. 111-130.
|Full-text search engines are important tools for information retrieval. In a proximity full-text search, a document is relevant if it contains query terms near each other, especially if the query terms are frequently occurring words. For each word in a text, we use additional indexes to store information about nearby words that are at distances from the given word of less than or equal to the MaxDistance parameter. We showed that additional indexes with three-component keys can be used to improve the average query execution time by up to 94.7 times if the queries consist of high-frequency occurring words. In this paper, we present a new search algorithm with even more performance gains. We consider several strategies for selecting multi-component key indexes for a specific query and compare these strategies with the optimal strategy. We also present the results of search experiments, which show that three-component key indexes enable much faster searches in comparison with two-component key indexes. © 2019, Springer Nature Switzerland AG.
|Appears in Collections:
|Научные публикации, проиндексированные в SCOPUS и WoS CC
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.