Considers problem of optimal scheduling of Boolean expression (each Boolean variable represents binary outcome of program module) on single-processor system. Optimization discussed consists of finding operand arrangement that minimizes average execution costs representing consumption of resources (elapsed time, main memory, number of…

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)

Describes a prototype system for interactive knowledge-based indexing of the medical literature. Topics covered include current indexing practice; knowledge-based systems using frames; various types of assistance provided by the prototype system; and current research activities and plans for the development of the system. (17 references) (CLB)

Investigates the feasibility of using a distance measure for automatic sequential document classification. This property of the distance measure is used to design a sequential classification algorithm which classifies key words and analyzes them separately in order to assign primary and secondary classes to a document. (VT)

Reviews aspects of the relationship between machine learning and information retrieval. Highlights include learning programs that extend from knowledge-sparse learning to knowledge-rich learning; the role of the thesaurus; knowledge bases; artificial intelligence; weighting documents; work frequency; and merging classification structures. (78…

Presents a general mathematical framework for information retrieval, in which query evaluation is seen as a mapping from the free term algebra built by query descriptors and weights to the semantic algebra of evaluation value. Competing mathematical models that try to describe how retrieval systems behave are reviewed. (Author/MBR)

Presents model of algorithm design (activity in software development) based on analysis of protocols of two subjects designing three convex hull algorithms. Automation methods, methods for studying algorithm design, role of discovery in problem solving, and comparison of different designs of case study according to model are highlighted.…

Presents principles for determining profile of a system user based on analysis of co-occurrence of index terms in queries and pertinent documents. A procedure for determining index term weights, the information value of which depends on the degree of homogeneity of system users, is introduced. Three references are cited. (EJS)

Following a discussion of derivative versus assignment indexing, use of roles, and concept behind Preserved Concept Indexing System, features of PERMDEX (microcomputer program to assist in creation of permuted printed index) are described including indexer input and prompts, the shunting algorithm, and sorting and printing routines. Fourteen…

Describes methods for effecting the partition of information systems consisting of many components and interconnections into subsystems which are later made to interface with one another achieving an overall system. Clustering algorithms for the specific case of information systems are obtained and exemplified. Twenty-seven references are…

An information retrieval system which aspires to retrieval of relevant documents should have second stage which will order topical set to provide maximum informativeness to requestor. A two-stage system concerned only with topicality can be iterated to generate a high recall set and discard imprecise documents without user input. (EJS)

Describes SCISOR (System for Conceptual Information Summarization, Organization and Retrieval), a prototype intelligent information retrieval system that extracts useful information from large bodies of text. It overcomes limitations of linguistic coverage by applying a text processing strategy that is tolerant of unknown words and gaps in…

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…

Describes a process of morpho-syntactic language analysis for information retrieval. Tree Structured Analytics (TSA) used for text representation is summarized; the matching process developed for such structures is outlined with an example appended; and experiments carried out to evaluate the effectiveness of TSA matching are discussed. (26…

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…