Space and Time Improvements for Indexing inInformation

  title={Space and Time Improvements for Indexing inInformation},
  author={R. W. Rogers and Gerald Candela and Donna HarmanNational},
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… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.
7 Citations
13 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 13 references

pression of indexes with full positional information in very large text databases

  • C. Stan ll
  • 1993
Highly Influential
9 Excerpts

Spider: A mul

  • P. Schauble
  • 1993

Lexical analysis and stoplists

  • W. B. Frakes, R. Baeza-Yates
  • Information Retrieval , Data Structures and…
  • 1992

Retrieving Records from a Gigabyte ofText on a Minicomputer using StatisticalRanking

  • InD. K. Harman
  • Journal of the American Society for Information…
  • 1990

Similar Papers

Loading similar papers…