Indexing is the preprocessing of information to enable its retrieval, ranging from classification-based (precoordinate) to keyword searching (postcoordinate) approaches. This article describes a framework for modelling information retrieval systems in terms of sets of objects, relationships, and functions and discusses the application of indexing functions to document conventional text databases, hypertext databases, and the World Wide Web. (PEN)