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.)…

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…

Provides an overview of methods for improving the effectiveness of Boolean retrieval systems, including document clustering, relevance feedback, weighted term searching, ranked output, and fuzzy set theory. The discussion of experimental studies with the SMART and SIRE systems focuses on the implementation and results of these methods. (69…

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…

Examines the use of various statistical techniques for generating domain-oriented multiword vocabulary terms for natural language database systems. Conclusions show the vocabulary clustering effect should be considered when making significance calculations and that a simple ratio of subject matter relative frequency to total sample relative…

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…

Compares the performance of inverted and signature file organizations in handling incrementally specified Boolean queries to an information retrieval system. The discussion covers the impact of more sophisticated signature file organizations, related problems, and possible future work. (65 references) (CLB)

This second report on a two-part study on the application of informetrics to information retrieval (IR) system design used models of database contents in a factorial simulation study at the University of Western Ontario. The study explored whether different file structures were better suited for different informetric environments. (32 references)…

Discusses end-user searching in Boolean information retrieval systems considers the role of search intermediaries and proposes a model of user preferences that incorporates a user's profile. Highlights include document representation; information queries; document output ranking; calculating user profiles; and selecting documents for a local…

Compares two methods of information retrieval--one that rates documents according to a query and another that uses relevant documents to find further relevant documents (i.e., neighboring documents). Highlights include experiments at the National Library of Medicine; feedback; vector cosine retrieval; and a measure of retrieval effectiveness…

Describes a conceptual model for integrating short scientific texts, which extends classical text storage and retrieval. A brief comparison with related approaches such as case-based reasoning and classification-based reasoning is also provided. (13 references) (Author/KRN)

Explores the use of visualization to enhance the information retrieval process, particularly in bibliographic retrieval systems. Topics discussed include document retrieval systems; human visualization; the VIBE (VIsualization by Example) system, a prototype system for visualizing a collection of documents; and differences between VIBE and more…

Suggests new method of external distribution called tree partitioning that involves use of binary tree to split incoming file into successively smaller partitions for internal sorting. Number of disc accesses during a tree-partitioning sort were calculated in simulation using files extracted from British National Bibliography catalog files. (19…

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…