Discussion of access methods and information retrieval algorithms focuses on the vertical counting approach. Determines the speedup gained from using the Hamming Distance Bit Vertical counter, evaluates the parameters that influence the speedup, and discusses the point that makes the vertical approach faster than the horizontal approach.…

Presented is an empirical confirmation of clustering behavior that has been proposed as a conjecture in the literature; namely, that document ordering is more significant in an algorithm using a full document space search, rather than a search of just unclustered documents, each time a density test is performed. (4 references) (Author)

Discusses the problem of enhancing the speed of Huffman decoding of compressed data. Topics addressed include the Huffman decoding tree; multibit decoding; binary string mapping problems; and algorithms for solving mapping problems. (22 references) (LRW)

An earlier model which proposed to determine the optimum number of shelves to minimize shelving cost of a book collection does not always yield optimal value. Underlying assumptions from this earlier model, which aren't always practical, are discussed, and algorithms providing a better solution for the same problem are presented. (Author)

Investigates techniques for automatic coding of English language strings which involve titles drawn from bibliographic files, but do not require prior knowledge of source. Coding methods (basic, maximum entropy principle), results of test using 6,260 titles from British National Bibliography, and variations in code element ordering are…

Frequently it is useful to abbreviate or otherwise transform keys used for information retrieval. Given a transformation algorithm and data to be transformed, certain qualities of the algorithm relating to retrieval problems can be characterized. This paper gives some measures of effectiveness of such transformation algorithms. (11 references)…

Describes a system for the automatic coding of most descriptive titles which generates Nested Phrase Indexing System (NEPHIS) input strings of sufficient quality for permuted index production. A series of examples and an 11-item reference list accompany the text. (JL)

Proof is given of the equivalence of Boolean and weighted search methods. (Author)

Describes system design proposed by the Spelling Error Detection Correction Project (SPEEDCOP) at Chemical Abstracts Service. Highlights include principles of detection/correction system; spelling error detection (the dictionary, suffix normalization, bypassing specialized word classes, document-level frequency threshold); spelling error…

A study was undertaken to classify mechanically a document collection using the free-language words in titles and abstracts of physics research papers. Using a clustering algorithm, results were obtained which closely duplicated clusters obtained by previous experiments with citations. A brief comparison is made with a traditional manual…

A clustering algorithm which is tree-like in structure, and is based on user queries, is presented. It is compared to some existing algorithms and is found to be superior. (Author)

The index entries generated by the Selective Listing in Combinations (SLIC) technique constitute a lattice which is a subset of the power set of the set of descriptors assigned to a document and this fact leads to an improved algorithm for generating SLIC entries. (Author/MF)

Presents an approach to a Genetic Information Retrieval Agent Filter (GIRAF) that filters and ranks documents retrieved from the Internet according to users' preferences by using a Genetic Algorithm and fuzzy set theory to handle the imprecision of users' preferences and users' evaluation of the retrieved documents. (Author/LRW)

Introduces a conceptual integration approach to heterogeneous databases or information systems that exploits the similarity in metalevel information and performs metadata mining on database objects to discover a set of concepts that serve as a domain abstraction and provide a conceptual layer above existing legacy systems. Presents results of…