Graphs are widely used to model structures and relationships of objects in various scientific and commercial fields. Chemical molecules, proteins, malware system-call dependencies and three-dimensional mechanical parts are all modeled as graphs. In this dissertation, we propose to mine and index those graph data to enable fast and scalable search.…

An unprecedented amount of information encompassing almost every facet of human activities across the world is generated daily in the form of zeros and ones, and that is often the only form in which such information is recorded. A good fraction of this information needs to be preserved for periods of time ranging from a few years to centuries.…

Efficient search of items in a store of information, such as books in a library, abstracts of articles, information in a computer data bank or the like, requires that the items most closely connected in content be close together, in order that a person looking for some particular information may concentrate his search on as small a part of the…

This report describes Phase 1 of a research project with the over-all objective of exploring the applicability of automatic methods in the indexing of drug information appearing in English natural language text. Two major phases of the research have been completed: (1) development of the automatic indexing method and its implementation on the test…

This report describes the searching methods and the search program for the automatic indexing method which was developed and implemented in an earlie r phase of the project. The indexing method generates index tags automatically from English language text and creates a machine searchable file of index records for the document being processed.…

An experimental procedure for indexing physical materials based on simple syntactical rules was tested by encoding the materials in the journal, Applied Physics Letters,'' to produce a materials index. The syntax and numerous examples together with an indication of the method by which retrieval can be effected are presented. (5 references)…

A THESAURUS OF EDUCATIONAL TERMS WAS PRODUCED TO PROVIDE A TERMINOLOGY BASE WHICH WOULD BE AMENABLE TO RAPID AND EASY MODIFICATION AND UPDATING. THE PRIMARY SOURCE OF TERMS WAS A SEMANTIC CODE DICTIONARY, PREVIOUSLY CREATED DURING THE INDEXING OF SOME 6,500 EDUCATIONAL RESEARCH DOCUMENTS. A FACETED STRUCTURE WAS CREATED. THE DISPLAY CONSISTED OF…

The use of a structured system of storing information, particularly relational indexing, can lead to situations in which items would not be retrieved due to technicalities of the system. To overcome such problems a study was made of condensations with the aim of providing a series of rules to apply. (4 references) (Author/SJ)

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)

Explains the function and operation of the Chemical Registry System operated by Chemical Abstracts Service (CAS). (CP)

Deals with the relationship between a theory of indexing and a theory of information storage and retrieval. Attention is directed to the view that indexing is an order increasing operation, and some thermodynamic notions are invoked to aid in this description. (MF)

Indexing and abstracting can be thought of as a way of modeling an actual document or textual item. Both are miniature versions of the actual thing. Normally, the indexing model is used to locate desired information, while the abstracting model is used as a screening medium to help the searcher decide which of the apparently correct actual items…

Proposes a new conceptual basis for visualizing the organization of information, or knowledge, which differentiates between the concept "vectors" for a field of knowledge represented in a multidimensional space, and the state "vectors" for a person based on his understanding of these concepts, and the representational…

Describes recent attempts to make explicit connections between the indexing process and the use of the index or information retrieval system, particularly the utility-theoretic and automatic indexing models of William Cooper and Stephen Harter. Theory and performance, information storage and retrieval, search stage feedback, and indexing are also…