Versioning a full-text information retrieval system

  • Authors:
  • Peter G. Anick;Rex A. Flynn

  • Affiliations:
  • Digital Equipment Corporation, 111 Locke Drive, LMO2-1/D12, Marlboro, MA;Digital Equipment Corporation, 111 Locke Drive, LMO2-1/D12, Marlboro, MA

  • Venue:
  • SIGIR '92 Proceedings of the 15th annual international ACM SIGIR conference on Research and development in information retrieval
  • Year:
  • 1992

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we present an approach to the incorporation of object versioning into a distributed full-text information retrieval system. We propose an implementation based on “partially versioned” index sets, arguing that its space overhead and query-time performance make it suitable for full-text IR, with its heavy dependence on inverted indexing. We develop algorithms for computing both historical queries and time range queries and show how these algorithms can be applied to a number of problems in distributed information management, such as data replication, caching, transactional consistency, and hybrid media repositories.