Managing semantic data in an associative net

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.

[1]  Charles J. Austin.  MEDLARS, 1963-1967. , 1968 .

[2]  Robert P. Abelson,et al.  Implicational Molecules: A Method for Extracting Meaning from Input Sentences , 1969, IJCAI.

[3]  Stuart C. Shapiro,et al.  A Net Structure Based Relational Question Answerer: Description and Examples , 1969, IJCAI.

[4]  H. R. Quillian.  In semantic information processing , 1968 .

[5]  Manfred Kochen,et al.  Automatic Question-Answering of English-Like Questions About Simple Diagrams , 1969, JACM.

[6]  Robert F. Simmons,et al.  Answering English questions by computer: a survey , 1965, CACM.

[7]  Kenneth Mark Colby,et al.  Experiments with a search algorithm for the data base of a human belief structure , 1969, IJCAI 1969.

[8]  Robert P. Abelaon,et al.  Implicational molecules: a method for extracting meaning from input sentences , 1969, IJCAI 1969.

[9]  Stephen M. Taylor,et al.  Cylinders: a relational data structure , 1971, SIGP.

[10]  M. Ross Quillian,et al.  The teachable language comprehender: a simulation program and theory of language , 1969, CACM.

[11]  William A. Woods,et al.  Procedural semantics for a question-answering machine , 1899, AFIPS Fall Joint Computing Conference.

[12]  Charles Kellogg.  A natural language compiler for on-line data management , 1968, AFIPS '68 (Fall, part I).

[13]  Martin Kay,et al.  THE MIND SYSTEM: THE STRUCTURE OF THE SEMANTIC FILE , 1970 .

[14]  M. C. Yovits.  Information Science: Toward the Development of a True Scientific Discipline. , 1969 .

[15]  Marvin Minsky,et al.  Semantic Information Processing , 1968 .

[16]  Robert F. Simmons,et al.  Computational Linguistics Natural Language Question- Answering Systems: 1969 , 2022 .

[17]  L. Stephen Coles.  An on-line question-answering natural language and pictorial systems with input * , 2000 .

[18]  Gerard Salton,et al.  Evaluation problems in interactive information retrieval , 1969, Inf. Storage Retr..

[19]  C. Cordell Green,et al.  Application of Theorem Proving to Problem Solving , 1969, IJCAI.

[20]  QuillianM. Ross.  The teachable language comprehender , 1969 .

[21]  Stanley Y. W. Su.  A Semantic Theory Based Upon Interactive Meaning , 1969 .

[22]  Robert F. Simmons,et al.  A computational model of verbal understanding , 1899, AFIPS '68 (Fall, part I).

[23]  Donald E. Walker.  Computational Linguistic Techniques in an on-Line System for Textual Analysis , 1969, COLING.

[24]  Donald J. Hillman,et al.  The LEADER retrieval system , 1969, AFIPS '69 (Spring).

[25]  Stanley Y. W. Su,et al.  A Directed Random Paragraph Generator , 1969, COLING.

[26]  W. T. Brandhorst,et al.  Guide to the processing, storage, and retrieval of bibliographic information at the NASA Scientific and Technical Information Facility , 1966 .

[27]  Asa Kasher.  DATA RETRIEVAL BY COMPUTER. A CRITICAL SURVEY. , 1966 .

[28]  LaVahn Overmyer.  Library Automation: A Critical Review. , 1969 .

[29]  Daniel G. Bobrow,et al.  A question-answering system for high school algebra word problems , 1899, AFIPS '64 (Fall, part I).