paper

Using Additional Indexes for Fast Full-Text Search of Phrases That Contain Frequently Used Words

arXiv:1801.09079

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.

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