An approach to multikey sequencing in an equiprobable keyterm retrieval situation

Authors:
Barry G. T. Lowden
Affiliations:
Department of Computer Science, University of Essex, Colchester, England
Venue:
SIGIR '85 Proceedings of the 8th annual international ACM SIGIR conference on Research and development in information retrieval
Year:
1985

Citing 0
Cited 3

A New Approach to Clustering Records in Information Retrieval Systems

Information Retrieval
Vector-based approach to analysis of file space properties

Progress in computer research
A fast transformation method to semantic query optimisation

IDEAS'97 Proceedings of the 1997 international conference on International database engineering and applications symposium

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a simple generalised technique, for sequencing a multi-attribute file, which can be used in a situation where the query pattern is unknown and the term content equiprobable. The method is based on constructing a short spanning path through the records thereby minimising the sum of the Hamming distances between them. Retrieval performance is simulated over a range of query expressions and results suggest a significant reduction in the number of block accesses, using this technique, as compared with records randomly distributed over the file space.