Please use this identifier to cite or link to this item: http://hdl.handle.net/10995/102925
Title: Relevance ranking for proximity full-text search based on additional indexes with multi-component keys
Ранжирование документов при полнотекстовом поиске с учетом расстояния с использованием индексов с многокомпонентными ключами
Authors: Veretennikov, A. B.
Issue Date: 2021
Publisher: Udmurt State University
Citation: Veretennikov A. B. Relevance ranking for proximity full-text search based on additional indexes with multi-component keys / A. B. Veretennikov. — DOI 10.35634/VM210110 // Vestnik Udmurtskogo Universiteta: Matematika, Mekhanika, Komp'yuternye Nauki. — 2021. — Vol. 31. — Iss. 1. — P. 132-148.
Abstract: The problem of proximity full-text search is considered. If a search query contains high-frequently occurring words, then multi-component key indexes deliver improvement of the search speed in comparison with ordinary inverted indexes. It was shown that we can increase the search speed up to 130 times in cases when queries consist of high-frequently occurring words. In this paper, we are investigating how the multi-component key indexes architecture affects the quality of the search. We consider several well-known methods of relevance ranking; these methods are of different authors. Using these methods we perform the search in the ordinary inverted index and then in the index that is enhanced with multi-component key indexes. The results show that with multi-component key indexes we obtain search results that are very near in terms of relevance ranking to the search results that are obtained by means of ordinary inverted indexes. © 2021 Udmurt State University. All rights reserved.
Keywords: FULL-TEXT SEARCH
INVERTED INDEXES
PROXIMITY SEARCH
RELEVANCE RANKING
SEARCH ENGINES
THREECOMPONENT KEY INDEXES
URI: http://hdl.handle.net/10995/102925
Access: info:eu-repo/semantics/openAccess
SCOPUS ID: 85105461867
PURE ID: 21198870
ISSN: 19949197
DOI: 10.35634/VM210110
Appears in Collections:Научные публикации, проиндексированные в SCOPUS и WoS CC

Files in This Item:
File Description SizeFormat 
2-s2.0-85105461867.pdf397,4 kBAdobe PDFView/Open


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