Text Search Algorithms

Part of the The Information Retrieval Series book series (INRE, volume 1)


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.


Search Pattern Query Term Input Stream Input Text Input Symbol 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Kluwer Academic Publishers 1997

Personalised recommendations