Encyclopedia of Database Systems

2018 Edition
| Editors: Ling Liu, M. Tamer Özsu

Text Indexing Techniques

  • Edleno Silva De Moura
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_1135

Definition

Text indexing is the act of processing a text in order to extract statistics considered important for representing the information available and/or to allow fast search on its content. Text indexing operations can be performed not only on natural language texts, but virtually on any type of textual information, such as source code of computer programs, DNA or protein databases, and textual data stored in traditional database systems.

Historical Background

Efforts for indexing electronic texts are found in literature since the beginning of computational systems. For example, descriptions of electronic information search systems that are able to index and search text can be found in the early 1950s [3].

In a seminal work, Gerard Salton wrote, in 1968, a book containing the basis for the modern information retrieval systems [5], including a description of a model largely adopted up to now for indexing texts, known as vector space model. Other successful models for indexing...

This is a preview of subscription content, log in to check access.

Recommended Reading

  1. 1.
    Baeza-Yates R, Navarro G. Block-addressing indices for approximate text retrieval. J Am Soc Inf Sci. 2000;51(1):69–82.CrossRefGoogle Scholar
  2. 2.
    Baeza-Yates R, Ribeiro-Neto B. Modern information retrieval. 2nd ed. Reading: Addison Wesley; 2011.Google Scholar
  3. 3.
    Luhn HP. A statistical approach to mechanized encoding and searching of literary information. IBM J Res Dev. 1957;1(4):309–17.MathSciNetCrossRefGoogle Scholar
  4. 4.
    Manber U, Wu S. Glimpse: a tool to search through entire file systems. In: Proceedings of the USENIX Winter 1994 Technical Conference; 1994. p. 23–32.Google Scholar
  5. 5.
    Salton G. Automatic information organization and retrieval. New York: McGraw-Hill; 1968.Google Scholar
  6. 6.
    Salton G, Won A, Yang CS. A vector space model for automatic indexing. Inf Retr Lang Process. 1975;18(11):613–20.zbMATHGoogle Scholar
  7. 7.
    Witten I, Moffat A, Bell T. Managing gigabytes. 2nd ed. Los Altos: Morgan Kaufmann; 1999.zbMATHGoogle Scholar
  8. 8.
    Zobel J, Moffat A, Ramamohanarao K. Inverted files versus signature files for text indexing. ACM Trans Database Syst. 1998;23(4):453–90.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Federal University of AmazonasManausBrazil

Section editors and affiliations

  • Mario A. Nascimento
    • 1
  1. 1.Dept. of Computing ScienceUniv. of AlbertaEdmontonCanada