COMBINATORIAL DOCUMENT STORAGE AND RETRIEVAL,

Abstract

Modifications are given for an algorithm that establishes equivalences between descriptions characterizing the content of documents that is applicable to sub-structures for some descriptors. (A description consists of a set of descriptors; descriptors may be elementary or complex, i.e., an ordered triple (A,b,B) where A and B are descriptors and b is a relation). A descriptor language is defined that consists of the set of descriptions and the set of equivalences. A new algorithm is introduced for obtaining equivalent descriptions that is based on obtaining a reduced set of equivalences for efficiency of retrieval from a large file. Impact of the use of complex descriptors is being studied. (Author)

Document Details

Document Type
Technical Report
Publication Date
Nov 01, 1966
Accession Number
AD0647900

Entities

People

  • Gordon E. Cash

Organizations

  • Hughes Aircraft Company

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Efficiency

Fields of Study

  • Computer science

Readers

  • Graph Algorithms and Convex Optimization.
  • Library and Information Science