Using Additional Indexes for Fast Full-Text Search of Phrases That Contain Frequently Used Words
Information Retrieval
2018-11-27 v2 Computation and Language
Abstract
Searches for phrases and word sets in large text arrays by means of additional indexes are considered. Their use may reduce the query-processing time by an order of magnitude in comparison with standard inverted files.
Cite
@article{arxiv.1801.09079,
title = {Using Additional Indexes for Fast Full-Text Search of Phrases That Contain Frequently Used Words},
author = {A. B. Veretennikov},
journal= {arXiv preprint arXiv:1801.09079},
year = {2018}
}
Comments
These results were published in: Veretennikov A.B. Using Additional Indexes for Fast Full-Text Search of Phrases That Contain Frequently Used Words. Control Systems and Information Technologies. 2013. vol. 52, no. 2. pp. 61-66 (in Russian). This is an English translation of the text