Surrogate Subsets: A Free Space Management Strategy for the Index of a Text Retrieval System.
Forbes J. Burkowski:
Surrogate Subsets: A Free Space Management Strategy for the Index of a Text Retrieval System.
SIGIR 1990: 211-225@inproceedings{DBLP:conf/sigir/Burkowski90,
author = {Forbes J. Burkowski},
editor = {Jean-Luc Vidick},
title = {Surrogate Subsets: A Free Space Management Strategy for the Index
of a Text Retrieval System},
booktitle = {SIGIR'90, 13th International Conference on Research and Development
in Information Retrieval, Brussels, Belgium, 5-7 September 1990,
Proceedings},
publisher = {ACM},
year = {1990},
isbn = {0-89791-408-2},
pages = {211-225},
ee = {db/conf/sigir/Burkowski90.html},
crossref = {DBLP:conf/sigir/90},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
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.
Copyright © 1990 by the ACM,
Inc., used by permission. Permission to make
digital or hard copies is granted provided that
copies are not made or distributed for profit or
direct commercial advantage, and that copies show
this notice on the first page or initial screen of
a display along with the full citation.
CDROM Version: Load the CDROM "Volume 2 Issue 3, SIGIR, DASFAA'97, OODBS'86" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
BibTeX
Printed Edition
Jean-Luc Vidick (Ed.):
SIGIR'90, 13th International Conference on Research and Development in Information Retrieval, Brussels, Belgium, 5-7 September 1990, Proceedings.
ACM 1990, ISBN 0-89791-408-2
Contents BibTeX
Citation page
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:38:36 2009