Please use this identifier to cite or link to this item: http://hdl.handle.net/10995/101728
Title: Proximity Full-Text Search by Means of Additional Indexes with Multi-component Keys: In Pursuit of Optimal Performance
Authors: Veretennikov, A. B.
Issue Date: 2019
Publisher: Springer Verlag
Citation: 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.
Abstract: 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.
Keywords: ADDITIONAL INDEXES
FULL-TEXT SEARCH
INFORMATION RETRIEVAL
INVERTED INDEXES
PROXIMITY SEARCH
SEARCH ENGINES
TERM PROXIMITY
INFORMATION RETRIEVAL
ADDITIONAL INDEXES
FULL-TEXT SEARCH
INVERTED INDICES
PROXIMITY SEARCH
TERM PROXIMITY
SEARCH ENGINES
URI: http://hdl.handle.net/10995/101728
Access: info:eu-repo/semantics/openAccess
SCOPUS ID: 85069543644
PURE ID: 10263710
e8138734-bfe5-469b-9bc3-3b966bd9ff33
ISSN: 18650929
ISBN: 9783030235833
DOI: 10.1007/978-3-030-23584-0_7
Appears in Collections:Научные публикации, проиндексированные в SCOPUS и WoS CC

Files in This Item:
File Description SizeFormat 
2-s2.0-85069543644.pdf1,12 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.