Presents uniform and efficient approach for processing all truncated query terms in information retrieval which requires one disk access to obtain from the permuted dictionary all strings represented by truncated term. The problem of the overhead storage required to implement the permuted dictionary is discussed. Fifteen references are provided.…

Reviews the special requirements of a bibliographic database, and shows how they are met in the DOBIS-LIBIS (Dortmund Library System-Leuven Library System) system. Full authority file control over the indexes to the database is discussed, and the DOBIS-LIBIS system is described in detail. References are included. (Author/BK)

Calculations of storage requirements for retrieval systems using inverted files. Problem of minimal storage requirements for inverted file is solved for different index term distributions. (Author/KP)

Introduces the multicharacter trie as an index structure that can improve the time needed for retrieving full-text materials stored on CD-ROMs. The advantages of this structure compared to other structures are described, and experimental results comparing it to the widely used B+ tree and other structures used for full-text retrieval are…

Examines through a series of mathematical models (theorems, descriptions, and examples), properties and operations on inverted files, which are used in an information retrieval system based on thesaurus with weighted descriptors. (CWM)