Work

An Indexing Algorithm for Text Retrieval*

Year: 1996

Type: conference-paper

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.

Source: Electronic workshops in computing

DOI: 10.14236/ewic/adbis1996.16

Authors: Maxim Martynov, Boris Novikov

Institution: St Petersburg University

Language: English

Topic: Algorithms and Data Compression

Subfield: Theoretical Computer Science

Field: Mathematics

Domain: Physical Sciences

Open Access status: hybrid

Funder: Russian Foundation for Basic Research

OpenAlex ID: W180545237