An Indexing Algorithm for Text Retrieval*
Maxim Martynov, Boris Asenovich Novikov · Electronic workshops in computing · 1996
The rapid growth of world-wide information systems results in new requirements for text indexing and retrieval. In this paper we propose an algorithm for query evaluation in text retrieval systems based on well-known inverted lists augmented with additional data structure and estimate expected performance gains. In addition to improved performance, this data structure is able to support dynamic indexing, which is especially important for environments where documents are changed frequently.