Describes the theoretical framework of a retrieval system that uses data structures called bitmaps to improve search algorithms for medium-sized systems. Information retrieval systems that contain the full text of the documents are discussed, and the use of inverted files such as concordances for small texts is explained. (24 references) (LRW)

Discusses indexes for text databases and presents an efficient implementation of an index for text searching called PAT array, or suffix array, where the database is stored on secondary storage devices such as magnetic or optical disks. Additional hierarchical index structures and searching algorithms are proposed that improve searching time, and…

This paper discusses the indexing, collection, and maintenance processes, as well as the retrieval interface, to public digital libraries. The paper begins by briefly surveying both Internet technical report collections and World Wide Web search engines. It goes on to describe a prototype digital library, the New Zealand Digital Library for…