Space and Time Improvements for Indexing in Information Retrieval

Space and Time Improvements for Indexing in Information Retrieval (1995)

Cached

Download Links

[www.itl.nist.gov]

by Willie Rogers , Gerald Candela , Gerald C , Donna Harman

Venue:	In Proceedings of 4th Annual Symposium on Document Analysis and Information Retrieval
Citations:	3 - 0 self

Versions

Version History

Metadata Version 3

User correction supplied by SystemCorrections

Datum	Value	Source
TITLE	Space and Time Improvements for Indexing in Information Retrieval	user correction - Legacy Corrections
AUTHOR NAME	Willie Rogers	user correction - Legacy Corrections
AUTHOR AFFIL	National Institute of Standards & Technology	user correction - Legacy Corrections
AUTHOR ADDR	Building 225, Room A216; Gaithersburg, MD 20899	user correction - Legacy Corrections
AUTHOR NAME	Gerald Candela	user correction - Legacy Corrections
AUTHOR NAME	Gerald C	user correction - Legacy Corrections
AUTHOR AFFIL	National Institute of Standards & Technology	user correction - Legacy Corrections
AUTHOR ADDR	Building 225, Room A216; Gaithersburg, MD 20899	user correction - Legacy Corrections
AUTHOR NAME	Donna Harman	user correction - Legacy Corrections
AUTHOR AFFIL	National Institute of Standards & Technology	user correction - Legacy Corrections
AUTHOR ADDR	Building 225, Room A216; Gaithersburg, MD 20899	user correction - Legacy Corrections
ABSTRACT	When indexing large text collections minimizing the indexing time and the disk storage used to create an index remains important. Indexing optimizations applied to a prototype retrieval system at NIST are discussed in this paper. These include the organization of the index, the use of virtual memory facilities to improve indexing time, an index addressing scheme to decrease index size, and the implementation of term position information extensions using compression. These improvements provided a large decrease in indexing time and moderate decrease in index size for indices without term position extensions. Indices using term position extensions had a more moderate increase in space/time efficiency. 1 Introduction As computers grow exponentially faster, and disk drives become more compact and inexpensive, it seems that efficiency should be less important. However, this is not so, at least in the information retrieval community. If available disk space is growing, so is the amount of t...	user correction - Legacy Corrections
YEAR	1995	INFERENCE
VENUE	In Proceedings of 4th Annual Symposium on Document Analysis and Information Retrieval	INFERENCE
VENUE TYPE	CONFERENCE	INFERENCE
CITATIONS	4 found	ParsCit 1.0