On Concurrency Control for Inverted Files

MacFarlane, A., Robertson, S. E. & McCann, J. A. (1995). On Concurrency Control for Inverted Files. Paper presented at the 18th Annual BCS Colloquium on Information Retrieval (BCS IRSG), 26-03-1996 - 27-03-1996, Manchester Metropolitan University, UK.

[img]
Preview
PDF - Accepted Version
Download (59kB) | Preview

Abstract

Few if any Information Retrieval (IR) systems have had to deal with Concurrency Control (CC) on inverted files. In order to examine the issues involved in CC on inverted files, the effects of various operations (e.g. Boolean) on the effectiveness of the IR system are examined using the example of interleaved transactions. Solutions to the problems identified are examined by discussing the three main CC mechanisms; Locking, Optimistic CC and Timestamp Ordering. The effect of delays and document availability are examined. The problem of stored sets is identified. The need for further work in the area is identified.

Item Type: Conference or Workshop Item (Paper)
Subjects: Z Bibliography. Library Science. Information Resources > Z665 Library Science. Information Science
Divisions: School of Informatics > Centre for Human Computer Interaction Design
URI: http://openaccess.city.ac.uk/id/eprint/4448

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics