Paper Info
Title
Surrogate subsets: a free space management strategy for the index of a text retrieval system
Abstract
This paper presents a new data structure and an associated strategy to be utilized by indexing facilities for text retrieval systems. The paper starts by reviewing some of the goals that may be considered when designing such an index and continues with a small survey of various current strategies. It then presents an indexing strategy referred to as surrogate subsets discussing its appropriateness in the light of the specified goals. Various design issues and implementation details are discussed. Our strategy requires that a surrogate file be divided into a large number of subsets separated by free space which will allow the index to expand when new material is appended to the database. Experimental results report on the utilization of free space when the database is enlarged.
Year
DOI
Venue
1990
10.1145/96749.98226
SIGIR
Keywords
Field
DocType
new material,free space management strategy,free space,surrogate file,various current strategy,associated strategy,text retrieval system,indexing strategy,new data structure,surrogate subsets,indexing facility,various design issue,limit set,data structure,information need,acid rain,very large database,indexation,natural language,computer network
Data mining,Data structure,Information retrieval,Computer science,Search engine indexing,Free space,Management strategy,Text retrieval
Conference
ISBN
Citations 
PageRank 
0-89791-408-2
4
1.07
References 
Authors
12
1
Name
Order
Citations
PageRank
F. J. Burkowski125588.69