Database Tomography (DT) is a textual database-analysis system consisting of algorithms for extracting multiword phrase frequencies and proximities from a large textual database, to augment interpretative capabilities of the expert human analyst. Describes use of the DT process, supplemented by literature bibliometric analyses, to derive technical…

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…

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…

Describes the unique reliability problems of very large databases that necessitate specialized techniques for hardware problem management. The discussion covers the use of controlled partial redundancy to improve reliability, issues in operating systems and database management systems design, and the impact of disk technology on very large…

An algorithm is proposed to solve the problem of sequential indexing which does not use any grammatical or semantic analysis, but follows the principle of emulating human judgement by evaluation of machine-recognizable attributes of structured word assemblies. (Author)

Reviews models currently used to describe the retrieval process and questions whether extensions of traditional approaches can provide mechanisms for expert retrieval systems. An alternative view in which retrieval is based on concept space is presented. A logic framework is used to define a semantic model for using knowledge contained in concept…

Discussion of the failure of individual keywords to identify conceptual content of documents in retrieval systems highlights Metric Similarity Modeling, a method for creating vector space representation of documents based on modeling target interdocument similarity values. Semantic relatedness, latent semantic indexing, an indexing and retrieval…

Investigates methods for the correct and efficient handling of annotations in a full-text information-retrieval system in a hypertext environment. Goals were to increase relevant items retrieved, reduce non-relevant items, permit selective retrieval, and to explore the notion of distance between words as given in the distance-evaluation algorithm.…

Describes a bottom-up procedure for discovering multivalued dependencies in observed data without knowing a priori the relationships among the attributes. The proposed algorithm is an application of technique designed for learning conditional independencies in probabilistic reasoning; a prototype system for automated database schema design has…

Describes SWEAR (Systematic Weighting and Ranking), a powers-of-two algorithm that can be used for searching the World Wide Web or any large database that automatically creates discrete, well-defined result sets and displays them in decreasing order of likely relevance. Also discusses fuzzy sets. (Author/LRW)

Discusses structural components of databases that require data-mining algorithms and describes the SUBDUE system that is designed to discover knowledge in structural databases. Analyses the ability of SUBDUE to scale to large databases and describes parallel and distributed implementations to investigate methods for improving the scalability of…

Describes the advantages of a prototype retrieval system that uses statistically based ranked retrieval of records rather than traditional boolean methods, especially for end users. Several new techniques are also discussed including bit mapping, pruning, methods of building inverted files, and types of search engine. (26 references) (EAM)

Presents an approach to automatic matching and linkage of citations between databases which applied 14 coding techniques and measured their effectiveness in terms of efficiency of retrieval of duplicates with minimal false hits, reliability, and performance. (EAM)

Describes the use of a highly parallel array processor for pattern matching operations in a bibliographic retrieval system. The discussion covers the hardware and software features of the processor, the pattern matching algorithm used, and the results of experimental tests of the system. (37 references) (Author/CLB)

Investigates the value of applying principles derived from simulated annealing to clustering tuples in database design, and compares this technique with a graph-collapsing clustering method. It is concluded that, while the new method does give superior results, the expense involved in algorithm run time is prohibitive. (24 references) (CLB)