Describes the simulation of a nearest neighbor searching algorithm for document retrieval using a pool of microprocessors. Three techniques are described which allow parallel searching of a binary search tree as well as a PASCAL-based system, PASSIM, which can simulate these techniques. Fifty-six references are provided. (Author/LRW)

Offers characterization of sign-transmission which is more general than conventional signal-transmission theory. Concepts and terminology, formal description of individual communications process, reconciliation with classical signal-detection theory, applications of sign-detection formalism to information retrieval on MEDLINE database, and a…

The National Library of Medicine has discarded connect hour-only billing for a more equitable system, which distributes user costs by type and intensity of work performed and data delivered. User data (cost comparisons, interpolated input/output count per connect hours, connect hours per year) were analyzed and further improvements are planned.…

The set reduction algorithm is based on set theory and Boolean algebra rather than the graph-theoretic approach. Time trials with a small file of organic chemical structures indicate that the algorithm can be economically used for substructure (or complete structure) sequential searches on a file containing 30,000-50,000 computer-coded structures.…

Proposes algorithmic method of searching and presents experimental data testing efficacy of using Boolean negation to eliminate redundancy and reduce cognitive strain of communication barrier at human-computer interface. Cognitive information processes, concept of Boolean NOT, and problem-solving behavior are explored. Twenty-five references are…

The concept of Thai soundex system for name search as method of information retrieval is developed and evaluated by extending and modifying Odell and Russell soundex system to fit specific characteristics of Thai language. Thai consonants, letter codes, and evaluation of system in name file of 61,215 records are highlighted. (EJS)

Presents uniform and efficient approach for processing all truncated query terms in information retrieval which requires one disk access to obtain from the permuted dictionary all strings represented by truncated term. The problem of the overhead storage required to implement the permuted dictionary is discussed. Fifteen references are provided.…

Presents an algorithm for use in online information retrieval which will generate a list of bibliographic citations derived from a preselected relevant document and which measures the relatedness of retrieved items to the preselected document. A test of the algorithm in retrieving medical literature is described. Two figures are included. (JL)

Analyzes the formal properties, structural consequences, similarities, and differences of link indicators, brackets, and cohesion separators in the query languages employed in information retrieval. Eleven figures, a 32-item reference list, and appendices on Extended Backus Notation and the formal definition of the Formal Relevance Language are…

Discusses the problem of duplicate citations resulting from file overlaps in multidatabase searching and shows that such duplicates could be identified automatically and eliminated by a host computer as a complementary service to online retrieval. Steps involved in the realization of this service are described, and 11 references are listed. (RBF)

Describes an indexing technique based on overlapping word fragments as reference strings that are linked in a directed graph structure which makes possible exact match-, partial match-, and masked-partial match-retrieval and indicates search strategies for each case. Eight figures, two tables, and nine references are provided. (RBF)

Discussion of information retrieval, query optimization techniques, and relevance feedback focuses on genetic algorithms, which are derived from artificial intelligence techniques. Describes an evaluation of different genetic algorithms using a residual collection method and compares results with the Ide dec-hi method (Salton and Buckley, 1990…

Discusses the use of link structure analysis in World Wide Web information retrieval and in retrieval and ranking algorithms of search engines. Presents two techniques which bias co-citation based link analyses towards favorable Web pages and away from undesired pages, and are then integrated into existing link-analyzing algorithms. (Author/LRW)

Reports an approach to automatic thesaurus construction for Chinese documents. Presents an effective Chinese keyword extraction algorithm. Compared to previous studies, this method speeds up the thesaurus generation process drastically. It also achieves a similar percentage level of term relatedness. Includes three tables and four figures.…

Presents a model for the a priori analysis of natural language queries which uses an algorithm to transform the query into a logical pattern that is used to determine the answerability of the query. The results of testing by a prototype system implemented in PROLOG are discussed. (20 references) (CLB)