Text Search Algorithms

Abstract

Three classical techniques for text retrieval techniques have been defined for organizing items in a textual database, for rapidly identifying the relevant items and for eliminating items that do not satisfy the search. The techniques are full text scanning (streaming), word inversion and multi-attribute retrieval (Faloutsos-85, Salton-83). In addition to using the indexes as a mechanism for searching text in information systems, streaming of text was frequently found in the systems as an additional search mechanism. Streaming of text is a sequential search of the text. This technique is used to complete a query by searching for query terms that could not be satisfied by the index (e.g., imbedded search terms). It is also frequently used to locate the search terms for highlighting in the retrieved item prior to display.