City Research Online

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.


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.

Publication Type: Conference or Workshop Item (Paper)
Subjects: Z Bibliography. Library Science. Information Resources > Z665 Library Science. Information Science
Departments: School of Science & Technology > Computer Science > Human Computer Interaction Design
PDF - Accepted Version
Download (59kB) | Preview



Downloads per month over past year

View more statistics

Actions (login required)

Admin Login Admin Login