Conceptual Graphs for a Data Base Interface

A data base system that supports natural language queries is not really natural if it requires the user to know how the data are represented. This paper defines a formalism, called conceptual graphs, that can describe data according to the user's view and access data according to the system's view. In addition, the graphs can represent functional dependencies in the data base and support inferences and computations that are not explicit in the initial query.

[1]  John Mylopoulos,et al.  Using semantic networks for data base management , 1975, VLDB '75.

[2]  Hao Wang,et al.  Logic of many-sorted theories , 1952, Journal of Symbolic Logic.

[3]  Terry Winograd,et al.  FRAME REPRESENTATIONS AND THE DECLARATIVE/PROCEDURAL CONTROVERSY , 1975 .

[4]  J. Fodor,et al.  The structure of a semantic theory , 1963 .

[5]  George E. Heidorn.  Automatic Programming Through Natural Language Dialogue: A Survey , 1976, IBM J. Res. Dev..

[6]  J. A. Robinson,et al.  A Machine-Oriented Logic Based on the Resolution Principle , 1965, JACM.

[7]  E. F. Codd,et al.  Further Normalization of the Data Base Relational Model , 1971, Research Report / RJ / IBM / San Jose, California.

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

[9]  A. J. Thomas,et al.  FOL: A Proof Checker for First-order Logic , 1974 .

[10]  E. F. Codd,et al.  Seven Steps to Rendezvous with the Casual User , 1974, IFIP Working Conference Data Base Management.

[11]  D. Bobrow,et al.  Representation and Understanding: Studies in Cognitive Science , 1975 .

[12]  Wilbur John Walkoe,et al.  Finite Partially-Ordered Quantification , 1970, J. Symb. Log..

[13]  Charles J. Fillmore,et al.  THE CASE FOR CASE. , 1967 .

[14]  Moshé M. Zloof.  Query by example , 1975, AFIPS '75.

[15]  Michael Hammer,et al.  Specifying queries as relational expressions: the SQUARE data sublanguage , 1975, CACM.

[16]  A. Schmidt.  Über deduktive Theorien mit mehreren Sorten von Grunddingen , 1938 .

[17]  Stanley R. Petrick.  On Natural Language Based Computer Systems , 1976, IBM J. Res. Dev..

[18]  George E. Heidorn,et al.  English as a very high level language for simulation programming , 1974, SIGPLAN Symposium on Very High Level Languages.

[19]  Warren J. Plath.  REQUEST: A Natural Language Question-Answering System , 1976, IBM J. Res. Dev..

[20]  George E. Heidorn,et al.  English as a very high level language for simulation programming , 1974, SIGPLAN Symposium on Very High Level Languages.

[21]  Yorick Wilks,et al.  An intelligent analyzer and understander of English , 1975, Commun. ACM.

[22]  L. Wittgenstein.  Tractatus Logico-Philosophicus , 2021, Nordic Wittgenstein Review.

[23]  Donald D. Chamberlin,et al.  Implementation of a structured English query language , 1975, CACM.