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…

Describes a hierarchical text database model and defines an algebra based on concordance lists. The algebra is presented as a theoretical model to define both a conceptual schema for the database and search protocols for database implementation. Several retrieval examples are included. (19 references) (MES)

Discusses the probabilistic nature of information retrieval, and describes a front end system designed to permit searchers to attach probabilistically interpreted weights to query terms, which could be adapted for conventional information retrieval systems without requiring radical changes in current indexing procedures. (37 references) (CLB)

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…

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)

Describes techniques used for information retrieval from free-text or document databases and presents a new approach based on signature files, or representations of documents, called the Map Array Signature (MAS) method. False drops are discussed, and results of experiments are compared to Robert's Superimposed Coding method. (20 references) (LRW)

Reports on the development of an NLP (natural language processing) component for processing the free-text comments on life insurance applications for evaluation by an underwriting expert system. A sublanguage grammar approach with strong reliance on semantic word classes is described. Highlights include lexical analysis, adjacency analysis, and…

Defines and discusses bibliometrics, particularly as carried out in automated systems. The specific requirements to which data should conform to support bibliometric analysis are detailed and explained, and the Intelligent Gateway of the Lawrence Livermore National Laboratory is described. (15 references) (Author/CLB)

Discusses the problem of processing fuzzy queries in databases and information retrieval systems and presents a prototype of a fuzzy query processing system for databases that is based on data clustering and uses Pascal programing language. Clustering schemes are explained, and the system architecture that uses natural language is described. (14…

Proposes a "Model of Querying" for users of office filing facilities and discusses its motivation, aspects, attributes, and advantages. A review of current information systems and attempts to combine information retrieval, artificial intelligence, and database management techniques leads to conclusion that no resultant system is adequate…

Describes an online microcomputer-based system called Reference Librarian Enhancement System (REFLES) which stores factual information. Examples of data in the system and uses of the service are presented, as well as considerations for the future. Twelve (12) references are included. (Author/BK)

Investigates the role of information retrieval in the enhancement from database management to knowledge base management and considers the relationship between information retrieval and artificial intelligence. Highlights include unstructured databases; storage of internal forms of documents; an example with relational database operations; and…

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)

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)

Discusses properties of multiple attribute tree (MAT) and inverted file structures; establishes suitability of MAT data structure for bibliographic files using worst-case performance measures; provides arguments to establish MAT average case superiority; and proposes an efficient adaptation of MAT data structure to exploit special features of MAT…