Abstract
Deductive object-oriented databases (DOODBs) are an integration of deductive databases (DDBs) and object-oriented databases (OODBs). DOODBs could be considered to be a database system which is based on logic and object-oriented paradigm. Application areas of DOODBs include advanced information systems, natural language processing and knowledge bases. Conceptual graphs (CGs), a system of ordered-sort logic, have useful constructs which are suitable for the requirements of DOODBs. This paper employs conceptual graphs to develop a foundation for DOODBs. The DOODBs are characterized by data abstraction through objects, object identifiers, object types, type hierarchy, property inheritance, methods and message passing and a logical formalism with a sound inference system. Some restrictions and extensions are proposed for the general CGs so that they can be used to represent the DOODB concepts. These extended CGs are called deductive object-oriented conceptual graphs (DOOCGs). The object types, individual objects and object identifiers of DOODBs map into concept types, individual CGs and individual referents, respectively. Methods are defined using conceptual schema graphs with bound actors and interpreted in a success/failure paradigm. A set of extended derived rules of inference is formulated for DOOCGs which are proved to be sound. The semantics of DOOCGs is also briefly outlined. A DOODB is then defined to be a set of DOOCGs together with a set of axioms and a set of inference rules.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
S. Abiteboul, S. Grumbach: A Rule-Based Language with Functions and Sets, ACM Transactions on Database Systms, Vol. 16, No. 1, pp. 1–30, March 1991.
M.L. Brodie, J. Mylopoulos, eds,: On Knowledge Base Management Systems-Integrating Artificial Intelligence and Database Technologies, Springer-Verlag, 1986.
K.R. Dittrich: Object-Oriented Database Systems: The Notion and the Issues, Proceeding of International Workshop on Object-Oriented Database Systems, Dittrich, K.R. & Dayal, U. (eds.), IEEE Company Society Press, pp. 2–4, 1986.
G. Ellis: Compiled Hierarchical Retrieval, Proceeding of the Sixth Annual Workshop on Comceptual Structures, pp. 187–207, July 1991.
J. Fargues, Marie-Claude Landau, A. Dugourd, L. Catach: Conceptual Graphs for Semantic and Knowledge Processing, IBM Journal of Research and Development, Vol. 30, No. 1, pp. 70–79, January 1986.
H. Gallaire: Merging Objects and Logic Programming: Relational Semantics, Proceeding of Fifth National Conference on Artificial Intelligence, AAAI-85, Vol. 2, pp. 754–758, 1986.
B.C. Ghosh: Towards Deductive Object-Oriented Databases Based on Conceptual GRaphs, Masters Thesis, Division of Computer Science, Asian Institute of Technology, 1991.
T.R. Hines, J.C. Oh, M.L.A. Hines: Object-Oriented Conceptual Graphs, Proceeding of the Fifth Annual Workshop on Conceptual Structures, pp. 81–89, July 1990.
M. Jackman, C. Pavelin: Conceptual Graphs, Approaches to Knowledge Representation: An Introduction, Ringland, G.A. & Duce, d.A. (eds.), John-Wiley & Sons Inc., pp. 161–174, 1988.
W. Kent: Limitations of Record-Based Information Models, Readings in Artificial Intelligence and Databases, Mylopoulos, J. & Brodie, M.L., (eds.), Morgan Kaufmann Publishers, Inc., pp. 85–97, 1989.
J.W. Lloyd: An Introduction to Deductive Database Systems, The Australian Computer Journal, Vol. 15, No. 2, pp. 52–57, May 1983.
J.W. Lloyd: Foundations of Logic Programming, Second Extended Edition, Springer-Verlag, 1987.
J.F. Sowa: Conceptual Structures: Information Processing in Mind and Machine, Addison-Wesley Publishing Company, Inc., 1984.
J.F. Sowa, E. Way: Implementing a Semantic Interpreter using Conceptual Graphs, IBM Journal of Research and Development, Vol. 30, No. 1, pp. 57–69, January 1986.
J.F. Sowa: Knowledge Representation in Databases, Expert Systems and Natural Language, Artificial Intelligence in Databases and Expert System, Meersman, R.A., Shi, Zh. & Kung, C.H. (eds.), North-Holland Publishing Co., Amsterdam, pp. 17–50, 1990.
J.D. Ullman: Principles of Database and Knowledgebase Systems, Vol. 1, Computer Science Press, 1988.
K. Yokota: Outline of a Deductive and Object-Oriented Language: Juan. SIGDB No. 78, July 1990.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1993 Springer-Verlag
About this paper
Cite this paper
Wuwongse, V., Ghosh, B.C. (1993). Towards deductive object-oriented databases based on conceptual graphs. In: Pfeiffer, H.D., Nagle, T.E. (eds) Conceptual Structures: Theory and Implementation. Lecture Notes in Computer Science, vol 754. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57454-9_15
Download citation
DOI: https://doi.org/10.1007/3-540-57454-9_15
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57454-5
Online ISBN: 978-3-540-48189-8
eBook Packages: Springer Book Archive