Geodesic
Relevance ranking for proximity full-text search based on additional indexes with multi-component keys
Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹûternye nauki, Tome 31 (2021) no. 1, pp. 132-148

Voir la notice de l'article provenant de la source Math-Net.Ru

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.
Keywords: full-text search, search engines, relevance ranking, inverted indexes, proximity search, three-component key indexes. 
@article{VUU_2021_31_1_a9,
     author = {A. B. Veretennikov},
     title = {Relevance ranking for proximity full-text search based on additional indexes with multi-component keys},
     journal = {Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹ\^uternye nauki},
     pages = {132--148},
     publisher = {mathdoc},
     volume = {31},
     number = {1},
     year = {2021},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VUU_2021_31_1_a9/}
}
TY  - JOUR
AU  - A. B. Veretennikov
TI  - Relevance ranking for proximity full-text search based on additional indexes with multi-component keys
JO  - Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹûternye nauki
PY  - 2021
SP  - 132
EP  - 148
VL  - 31
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VUU_2021_31_1_a9/
LA  - ru
ID  - VUU_2021_31_1_a9
ER  - 
%0 Journal Article
%A A. B. Veretennikov
%T Relevance ranking for proximity full-text search based on additional indexes with multi-component keys
%J Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹûternye nauki
%D 2021
%P 132-148
%V 31
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VUU_2021_31_1_a9/
%G ru
%F VUU_2021_31_1_a9
A. B. Veretennikov. Relevance ranking for proximity full-text search based on additional indexes with multi-component keys. Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹûternye nauki, Tome 31 (2021) no. 1, pp. 132-148. http://geodesic.mathdoc.fr/item/VUU_2021_31_1_a9/