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…

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)

Presents and discusses implications of a set of measures of information. Definitions of relevant terms, including fact, data, representation, information, and knowledge, are given; four levels of processing data are explained (i.e., data transfer, data selection, data analysis, and data reduction); and relationships between information and…

Explores the new storage technology of optical data disks and introduces a data structure, the inverted signature tree, for storing data on optical data disks for efficient text searching. The inverted signature tree approach is compared to the use of text signatures and the B+ tree. (22 references) (Author/CLB)

Describes an interface mechanism called "complex view support" to be used with a relational database system (RDBS) in supporting increasingly complex distributed environments in automated library systems. The interface system refers queries to multidimensional tables as well as to flat tables on RDBS and is shown to efficiently support…

Proposes a method for correcting spelling errors found in electronic documents which is derived from a logical analysis of the problem. Similarity relations and character string matching are discussed, the use of PROLOG is described, suggestions for further research are made, and a literature review is included. (47 references) (Author/LRW)

Presents three text compression methods of increasing power and evaluates each based on the trade-off between compression gain and processing time. The advantages of using hash coding for speed and optimal arithmetic coding to successor information for compression gain are discussed. (26 references) (Author/CLB)

False drops occur in a system of random superimposed coding for edge-notched, punched, and feature cards. Formulae for the false dropping fraction are derived, and figures and tables are given for the calculated values in the most popular scheme. (Author/LS)

Analyzes a large sample of spelling errors taken from free writing to assess how great a challenge such errors present for automatic checking and correction. Analysis of results reveals a high proportion of errors that match dictionary works, necessitating the use of the word in context to detect errors. (Author/LRW)

Proposes a microprocessor-based architecture that makes large use of parallelism both in processing and in retrieval operations. The proposed system consists of three functional blocks: the query processor, simple query executers, and the answer composer. Twenty-one references are listed. (FM)

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)

Presents an inexpensive search system which would be very easy to adapt to a library's data processing requirements and would give a smaller library the opportunity to go on-line. (Author/PF)

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…

Describes a generic software tool, Objective-C, that detects and corrects data inconsistency in databases. In this study, heterogeneous bibliographic information is integrated by using the message-object model to implement data abstraction methodologies. Citation translation problems are discussed and future directions for research are suggested.…

Explains an experiment in text-searching retrieval for cancer questions which developed and used computer procedures (via human simulation) to select search words from medical dictionaries. This study is based on an earlier one in which search words were humanly selected, and the recall results of the two studies are compared. (Author/LRW)