An Indexing Algorithm for Text Retrieval*

Maxim Martynov, Boris Novikov

Electronic workshops in computing · 1996 · 16 citations · 5 references

DOIFull text

Open access

Concepts

Abstract

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.

References

5