Abstract
Deductive databases and object-oriented databases (DOOD) are two important extensions of the traditional relational database technology.
Deductive databases provide a rule-based language called Datalog¬ (Datalog with negation) that uses function-free Horn clauses with negation to express deductive rules [1], and is a simplified version of the logic programming language Prolog [2]. A deductive database consists of an extensional database and an intensional database. The extensional database (EDB) consists of the relations stored in a relational database whereas the intensional database (IDB) consists of a Datalog¬ program that is a set of deductive rules used to derive relations that are the logical consequences of the program and the extensional database. Datalog¬ is more expressive than pure relational query languages such as relational algebra and relational calculus as it supports recursive deductive rules and recursive queries. Moreover, deductive databases have a firm logical foundation that consists of both model-theoretic semantics in terms of the minimal model [3], the stable model [4], and the well-founded model [5], and proof-theoretic semantics in terms of bottom-up fixpoint semantics [2].
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Ceri, S., Gottlob, G., Tanca, T.: Logic Programming and Databases. Springer, Heidelberg (1990)
van Emden, M.H., Kowalski, R.A.: The Semantics of Predicate Logic as a Programming Language. Journal of ACM 23, 733–742 (1976)
Apt, K.R., Blair, H.A., Walker, A.: Towards a theory of declarative knowledge. In: Minker, J. (ed.) Foundation of Deductive Databases and Logic Programming, pp. 89–148. Morgan Kaufmann, Los Altos (1988)
Gelfond, M., Lifschitz, V.: The Stable Model Semantics for Logic Programming. In: Proceedings of the International Conference and Symposium on Logic Programming (ICLP/SLP 1988), pp. 1070–1080 (1988)
Gelder, A.V., Ross, K.A., Schlipf, J.S.: The Well-Founded Semantics for General Logic Programs. Journal of ACM 38, 620–650 (1991)
Olivé, A.: Derivation Rules in Object-Oriented Conceptual Modeling Languages. In: Eder, J., Missikoff, M. (eds.) CAiSE 2003. LNCS, vol. 2681, pp. 404–420. Springer, Heidelberg (2003)
Ricca, F., Leone, N.: Disjunctive logic programming with types and objects: The DLV+ system. Journal of Applied Logic 5, 545–573 (2007)
Ricca, F., Gallucci, L., Schindlauer, R., Dell’Armi, T., Grasso, G., Leone, N.: OntoDLV: An ASP-based System for Enterprise Ontologies. Journal of Logic and Computation 19, 643–670 (2009)
Sun, Y., Sui, Y.: A logical foundation for ontology representation in NKI. In: Proceedings of IEEE International Conference on Natural Language Processing and Knowledge Engineering (NLPKE 2005), pp. 342–347 (2005)
Wang, G., Han, D., Qiao, B., Wang, B.: Extending XML Schema with Object-Oriented Features. Information Technology Journal 4, 44–45 (2005)
Wang, G., Liu, M.: Extending XML with Nonmonotonic Multiple Inheritance. In: Proceedings of Database Systems for Advanced Applications (DASFAA 2005) (2005)
Liu, M.: DTD schema: a simple but powerful XML schema language. International Journal of Web Information System 4, 465–483 (2008)
Olmedo-Aguirre, O., Escobar-Vzquez, K., Alor-Hernndez, G., Morales-Luna, G.: ADM: An Active Deductive XML Database System. In: Monroy, R., Arroyo-Figueroa, G., Sucar, L.E., Sossa, H. (eds.) MICAI 2004. LNCS (LNAI), vol. 2972, pp. 139–148. Springer, Heidelberg (2004)
Rule Interchange Format: W3C Working Group (2005), http://www.w3.org/2005/rules
de Moor, O., Verbaere, M., Hajiyev, E., Avgustinov, P., Ekman, T., Ongkingco, N., Sereni, D., Tibble, J.: Keynote Address: .QL for Source Code Analysis. In: Proceedings of the IEEE International Workshop on Source Code Analysis and Manipulation, pp. 3–16 (2007)
de Moor, O., Sereni, D., Verbaere, M., Hajiyev, E., Avgustinov, P., Ekman, T., Ongkingco, N., Tibble, J.: QL: Object-Oriented Queries Made Easy. In: Lämmel, R., Visser, J., Saraiva, J. (eds.) Generative and Transformational Techniques in Software Engineering II. LNCS, vol. 5235, Springer, Heidelberg (2008)
Atzeni, P., Gianforme, G., Toti, D.: Polymorphism in Datalog and Inheritance in a Metamodel. In: Proceedings of the 6th International Symposium on Foundations of Information and Knowledge Systems, FoIKS 2010 (2010)
de Macedo, J.A.F., Porto, F., Lifschitz, S., Picouet, P.: Dealing with Some Conceptual Data Model Requirements for Biological Domains. In: Proceedings of the International Conference on Advanced Information Networking an Applications Workshops, AINAW 2007 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, M., Dobbie, G., Ling, T.W. (2011). What Have We Learnt from Deductive Object-Oriented Database Research?. In: Yu, J.X., Kim, M.H., Unland, R. (eds) Database Systems for Advanced Applications. DASFAA 2011. Lecture Notes in Computer Science, vol 6587. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20149-3_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-20149-3_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-20148-6
Online ISBN: 978-3-642-20149-3
eBook Packages: Computer ScienceComputer Science (R0)