Serhii Smelyakov

IMPROVING TEXT SEARCH MEMORY EFFICIENCY WITH NSW TEXT INDEXING

Modern day full text search relies on a simple yet robust inverted index data structure to find documents matching a text query. However, this approach is limited by the required spelling checker, which often has memory requirements comparable to the index itself. In this work, a novel approach to text indexing is intr...