An Architecture for Full Text Retrieval Systems

A novel architecture for full-text information retrieval systems is described. The architecture’s most distinctive feature is a server that is implemented as an interpreter for a lazily evaluated functional programming language. The consequences of this approach for time and space performance are discussed, concentrating especially on the functionality provided for searching for occurrences of words in textual databases.