Discusses deductive databases and database management systems (DBMS) and introduces a framework for advanced query formulation for end users. Recursive processing is described, a sample extensional database is presented, query types are explained, and criteria for advanced query formulation from the end user's viewpoint are examined. (31…

Discusses the use of natural language processing to help organize multimedia data. The MARIE system, which uses captions to embody the classificatory information and heuristic advice necessary to search a database of photographs, is explained. Advantages include improved speed of access and the ability for improved user interaction. (Contains 21…

Discussion of graph-drawing algorithms compares and evaluates five algorithms for generated automatic graphic display of sentence dependency structures that have been implemented in the TEXTNET text structure management system. Evaluation criteria are discussed, and a test of the algorithms with a database of newspaper articles is described. (16…

Summarizes the best known methods of using the signature file access method as a storage structure in information retrieval in nonbusiness applications of multimedia data. The relationships between application area, type of data, and signature file organization are emphasized. Results are summarized in a selection guide. (Contains 26 references.)…

Describes a prototype natural language text knowledge system (TKS) that was used to organize 50 pages of a handbook on artificial intelligence as an inferential knowledge base with natural language query and command capabilities. Representation of text, database navigation, query systems, discourse structuring, and future research needs are…

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…

Updates the comparison of the ELHILL (currently ELHILL 3, formerly ELHILL 2) and STAIRS programs as they affect on-line searching of the MEDLARS citation file. (Author)

The structure of a retrospective information retrieval system that uses equifrequent word or text fragments is described, and its advantages over word oriented systems are mentioned briefly. (Author)

Proposes a new learning algorithm to improve the retrieval effectiveness of the search system used in the hypertext environment using an extended Boolean model with links to improve the ranking of retrieved items. Highlights include the basic retrieval scheme, the learning scheme, and a review of basic probabilistic retrieval models. (Contains 32…

Important characteristics of lexical databases and their applications in information retrieval and natural language processing are explained. An ongoing project using various machine-readable sources to build a lexical database is described, and detailed designs of individual entries with examples are included. (Contains 66 references.) (EAM)

Reports research undertaken to conceptualize, design, and implement a system for automatic indexing, classification and repositing of "text items," which may be any aggregate of information in English Language on a computer-readable media, in a standard format. (Author)

Examines novel computer filing systems which have particular application to office information storage and retrieval requirements. A variety of filing systems and their major characteristics are reviewed, ranging from network-based file servers to digital image storage and retrieval systems. Desirable characteristics of a modern electronic office…

Presents a database system development model in which theoretical support in the form of automated theorem proving is brought to bear on the problem of enforcing integrity, i.e., ensuring that the database system represents only those states and transitions that are possible in the world it models. (MBR)

Tests performed on 6,260 titles from 3 machine-readable British National Bibliography files using an entropy based technique for abbreviation of text strings for use as a control code found that more than 94 percent of the titles generated a unique seven character code. Six references and an illustrative example are appended. (EJS)

Discusses the potential sources of knowledge for customizing transportable natural language query systems, including sophisticated dictionaries, database content, and human database experts. A rough quantification of the importance of each source is provided. (17 references) (Author/CLB)