Managing semantic data in an associative net

  • Authors:
  • Stanley Y. W. Su

  • Affiliations:
  • University of Florida, Gainesville, Florida

  • Venue:
  • SIGIR '71 Proceedings of the 1971 international ACM SIGIR conference on Information storage and retrieval
  • Year:
  • 1971

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper describes the design and implementation of a general associative net structure to be used in an interactive information system, and presents a scheme designed to manage large quantities of semantic data stored in a data base on disc. The associative-net-structured data base is functionally divided into two pools: the hierarchy pool and the linguistic pool. The network of items in the hierarchy pool represents the descriptive information about documents and the network of items in the linguistic pool represents the syntactic and semantic properties of the items in the hierarchy pool. Two search functions and a general search algorithm are presented in this paper. In the implementation, the data base is a regional data set on disc. Items and their associated labeled links are stored on disc tracks. The system establishes a directory to keep track of the items which have associated information stored on more than one track. The use of the directory eliminates unnecessary disc accesses and allows the system to move a proper track into core storage for data processing.