Proposes and explains a new mechanism for controlling the access requests in information protection systems that is based on Newton's interpolating polynomial. Access control matrices are discussed; single-key-lock systems are described; relevant algorithms are explained; and an example of the new mechanism is included. (10 references) (LRW)

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…

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)

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)

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)

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

This paper describes an intelligent spelling error correction system for use in a word processing environment. The system employs a dictionary of 93,769 words and, provided the intended word is in the dictionary, it identifies 80 percent to 90 percent of spelling and typing errors. Nine references are cited. (Author/EJS)

Addresses problem of developing machine-based information system capable of indicating one document, out of a set of documents written in natural language, which shows maximal degree of homeosemy (relationship in meaning between two texts language-fragments ) toward natural language query. Linguistic aspects, information traces, trigrams,…

Describes the use of loglinear statistical models in the field of informetrics, especially for the analysis of information systems. A detailed example is given of developing a model based on loglinear analysis to determine book acquisition patterns in libraries, including mathematical considerations and algorithms. (19 references) (LRW)

Reports algorithm for calculation of term discrimination values that is sufficiently fast in operation to permit use of exact values. Evidence is presented to show that relationship between term discrimination and term frequency is crucially dependent upon type of inter-document similarity measure used for calculation of discrimination values. (13…

Explores potential of mathematical theory of communication for information science and examines question of how to encode a message at time it is encountered for subsequent recall. Examples of problem, a prototype computer program and experiment, coding as embedding in associational nets, and nature of information are discussed. (Nine references.)…

Zipfian laws for frequency distributions of word pairs and longer phrases are derived from text sample analysis. From crossing of Zipfian curves, it is deduced that number of multi-word phrases that occur frequently in text is surprisingly small, of same order of magnitude as number of individual word-types. (8 references) (EJS)