Using Additional Indexes for Fast Full-Text Search of Phrases That Contain Frequently Used Words
A. B. Veretennikov
TL;DR
This paper explores the use of additional indexes to significantly speed up full-text search queries involving phrases with common words in large text datasets.
Contribution
It introduces a novel indexing approach that reduces query-processing time by an order of magnitude compared to traditional inverted files.
Findings
Query time reduced by an order of magnitude.
Effective for phrases with frequently used words.
Applicable to large text arrays.
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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Text Analysis Techniques · Algorithms and Data Compression · Natural Language Processing Techniques