Describes fast, dynamic update algorithms for document retrieval systems. B-trees are discussed; the M-B-T file directory structure is explained; insertions and deletions in inverted files are described; and performance evaluation is discussed. An appendix provides the formal definition of an M-B-T directory. (Contains 18 references.) (LRW)

Discussion of a new method of index term dictionary compression in an inverted-file-oriented database highlights a technique of word coding, which generates short fixed-length codes obtained from the index terms themselves by analysis of monogram and bigram statistical distributions. Substantial savings in communication channel utilization are…

Describes the National Aeronautics and Space Administration (NASA) Lexical Dictionary (NLD), a machine-aided indexing system used online at the NASA Center for AeroSpace Information (CASI). The functions of NLD system components are described in detail, and production and quality benefits resulting from machine-aided indexing at CASI are…

Discusses the motivation for integrating information retrieval and database management systems, and proposes a probabilistic retrieval model in which records in a file may be composed of attributes (formatted data items) and descriptors (content indicators). The details and resolutions of difficulties involved in integrating such systems are…

Presents a relational logical model to support a sophisticated document retrieval system in which flexible forms of inferential and associative searching can be performed, and provides examples of ad hoc inquiries. Several problems of particular importance to document retrieval are discussed in terms of this model. (27 references) (Author/CLB)