Abstract
This paper is intended to serve as a background for studies in the field of knowledge assimilation in deductive databases. Rather than presenting a formal theory or a technical methodology, it provides a largely informal overview of some of the constituent issues of knowledge assimilation. Various tasks of knowledge assimilation, particularly those related to the integrity-preserving satisfaction of update requests, are discussed. Also the use of abductive logic programming for knowledge assimilation is addressed. Close interrelationships of seemingly disconnected tasks such as query answering, updating, default reasoning, belief revision, and of the underlying inference principles of deduction and abduction, are pointed out. Particular attention is paid to the various kinds of hypotheses used in abductive logic programming for implementing knowledge assimilation.
Preview
Unable to display preview. Download preview PDF.
References
Apt, Bezem: Acyclic programs. Proc. 7th ICLP. MIT Press, 1990.
Apt, Bol: Logic programming and negation: a survey. J. Logic Programming 19/20, 1994.
Aravindan, Dung: Knowledge base dynamics, abduction, and database updates. J. Applied Non-Classical Logics 5, 1994.
Alchourrón, Gärdenfors, Makinson: On the logic of theory change: Partial meet contraction and revision functions. Journal of Symbolic Logic 50, 1985.
Armstrong: Dependency structures of data base relationships. Proc. IFIP '74. North-Holland, 1974.
Abiteboul, Vianu: Transactions and integrity constraints. Proc. PoDS'85. ACM Press, 1985.
Burrows, Abadi, Needham: A logic of authentication. DEC Systems Research Centre Report 39, 1989.
Bernstein, Blaustein: Fast methods for testing quantified relational calculus assertions. Proc. Int'l Conf. Management of Data. ACM Press, 1982.
Bernstein, Blaustein, Clarke: Fast maintenance of semantic integrity assertions using redundant aggregate data. Proc. 6th VLDB, 1980.
Bocca: MegaLog — A platform for developing knowledge base management systems. Proc. Int'l Symposium on Database Systems for Advanced Applications. DASFAA Press, 1991.
Bocca, Decker, Nicolas, Vieille, Wallace: Some steps towards a DBMS-based KBMS. In Kugler (ed): Information Processing (Proc. IFIP'86), 1986.
Bry, Decker, Manthey: A uniform approach to constraint satisfaction and constraint satisfiability in deductive databases. Proc. 1st EDBT. Springer, 1988.
Bowen, Kowalski: Amalgamating language and metalanguage in logic programming. In Clark, Tärnlund (eds): Logic Programming. Academic Press, 1982.
Brachman, Levesque (eds): Readings in Knowledge Representation. Morgan Kaufmann, 1985.
Bonandrenko, Dung, Kowalski, Toni: An abstract, argumentation-theoretic approach to default reasoning. http://laotzu.doc.ic.ac.uk/UserPages/staff/rak/rak.html, 1997.
Bonandrenko, Toni, Kowalski: An assumption-based framework for nonmonotonic reasoning. Proc. 2nd Int'l Workshop Logic Programming and Nonmonotonic Reasoning. MIT Press, 1993.
Christiansen, Andreasen: A practical approach to hypothetical database queries. In this volume, 1998.
Casamayor, Decker: Hypothetical query answering in first-order databases. DSIC, Universidad Politécnica de Valencia; short version in Proc. SCAI'95. IOS Press/Ohmsha, 1995.
Cast, Fugini, Martella, Samarati: Database Security. ACM Press, 1994.
Celma, Casamayor, Decker: Improving integrity checking by compiling derivation paths. In [OP], 1993.
Celma, Decker: Integrity checking in deductive databases — the ultimate method? Proc. 5th Australasian Database Conference. Global Publication Services, 1994.
Chakravarthy, Grant, Minker: Logic-based approach to semantic query optimization. ACM Transactions on Database Systems 15, 1990.
Clark: Negation as failure. In [GM1], 1978.
Charniak, McDermott: Introduction to Artificial Intelligence. AddisonWesley, 1985.
Codd: A relational model of data for large shared data banks. Communications of the ACM 13, 1970.
Codd: Relational completeness of data base sublanguages. In Rustin (ed): Data Base Systems. Prentice-Hall, 1972.
Cox, Pietrzykowski: Causes for events: Their computation and applications. Proc. 8th CADE. Springer, 1986.
Coffey, Saidha: Logic for verifying public-key cryptographic protocols. IEE Proc. Computers and Digital Techniques 144, 1997.
Decker: Integrity enforcement on deductive databases. In Kerschberg (ed): Expert Database Systems. Morgan Kaufmann, 1987.
Decker: The range form of databases and queries, or: How to avoid floundering. Proc. 5. öGAI, Springer, 1989.
Decker: Drawing updates from derivations. ECRC Technical Report KB-65, 1989. Short version in Proc. 3rd ICDT; Springer, 1990.
Decker: On generalized cover axioms. Proc. 8th ICLP. MIT Press, 1991.
Decker: On explanations in deductive databases. Proc. 3rd Workshop on Foundations of Models and Languages for Data and Objects. Informatik-Bericht 91/3, TU Clausthal, 1991.
Decker: An extension of SLD by abduction and integrity maintenance for view updating in deductive databases. Proc. JICSLP'96. MIT Press, 1996.
Decker: A model-theoretic semantics of integrity constraints in deductive databases. Proc. ILPS'97 Workshop Logic Programming & Knowledge Representation (LPKR'97), 1997.
Decker: One abductive logic programming procedure for two kinds of updates. Proc. DYNAMICS'97 (ILPS'97 Workshop), 1997.
Decker: Abduction for knowledge assimilation in deductive databases. Proc. 17th Int'l Conf. of the Chilean Computer Society (SCCC'97). IEEE Press, 1997.
Decker: Toward a paraconsistent semantics of database integrity. http://www.pms.informatik.uni-muenchen.de/publikationen, 1997. Abstract: http://allserv.rug.ac.be/~jvmeirve/wcp97/.
Decker: Aspects of paraconsistency in deductive databases. http://www.pms.informatik.uni-muenchen.de/publikationen, 1997.
Decker: On knowledge assimilation in deductive databases. http://www.pms.informatik.uni-muenchen.de/publikationen, 1998.
Decker, Celma: A slick procedure for integrity checking in deductive databases, Proc. 11th ICLP. MIT Press, 1994.
Dix: Classifying semantics of logic programs. In Nerode, Marek, Subrahmanian (eds): Logic Programming and Non-Monotonic Reasoning (Proc. 1st Int'l Workshop LPNMR). MIT Press, 1991.
Dix: A framework for representing and characterizing semantics of logic programs. In Nebel, Rich, Swartout (eds): Principles of Knowledge Representation and Reasoning (Proc. 3rd Int'l Conf., KR'92). Morgan Kaufmann, 1992.
Dung, Kowalski, Toni: Argumentation-theoretic proof procedures for default reasoning. http://laotzu.doc.ic.ac.uk/UserPages/staff/rak/rak.html, 1997.
Dahl: Logic programming as a representation of knowledge. The Computer Journal 26, 1983.
Das: Deductive Databases and Logic Programming. Addison-Wesley, 1992.
Decker, Teniente, Urpí: How to tackle schema validation by view updating. Proc. 5th EDBT. Springer, 1996.
Dung: An argumentation-theoretic foundation for logic programming. J. Logic Programming 22, 1995.
Das, Williams: A path finding method for constraint checking in deductive databases. Data & Knowledge Engineering 4, 1989.
Eswaran, Chamberlin: Functional specifications of a subsystem for data base integrity. Proc. 1st VLDB, 1975.
Eshghi, Kowalski: Abduction compared with negation by failure. Proc. 7th ICLP. MIT Press, 1989.
Evans, Kakas: Hypothetico-deductive reasoning. Proc. 5th FGCS, Vol. 2. Ohmsha/IOS Press, 1992.
Fung, Kowalski: The iff procedure for abductive logic programming. J. Logic Programming 33, 1997.
Flach: Towards inductive logic databases — From extensional to intensional knowledge. In this volume, 1998.
Florentin: Consistency auditing of databases. The Computer Journal 17, 1974.
Fraser: Integrity of a mass storage filing system. The Computer Journal 12, 1969.
Freeston: Begriffsverzeichnis: a concept index, in Worboys, Grundy (eds): Advances in Databases (Proc. 11th British National Conf. on Databases). Springer, 1989.
Farley, Stearns, Hsu: LAN Times Guide to Security and Data Integrity. McGraw-Hill, 1996.
Fernandez, Summers, Wood: Database Security and Integrity. AddisonWesley, 1980.
Fayyad, Uthurusamy (eds): Data mining and knowledge discovery in databases. Communications of the ACM 39, 1996.
Frost, Whittaker: A step towards the automatic maintenance of the semantic integrity of databases. The Computer Journal 26, 1983.
Gärdenfors: Knowledge in Flux. MIT Press, 1988.
Gärdenfors (ed): Belief Revision. Cambridge University Press, 1992.
Goebel, Furukawa, Poole: Using definite clauses and integrity constraints as the basis for a theory formation approach. Proc. 3rd ICLP. Springer, 1986.
Ginsberg: Knowledge-base reduction: A new approach to checking knowledge bases for inconsistency & redundancy. Proc. AAAI'88, 1988.
Gelfond, Lifschitz: The stable model semantics for logic programming. Proc. 5th ICLP. MIT Press, 1988.
Guessoum, Lloyd: Updating knowledge bases I/II. New Generation Computing 8/10, 1990/1991.
Griefahn, Lüttringhaus: Top-down integrity constraints checking for deductive databases. Proc. ICLP'90. MIT Press, 1990.
Gallaire, Minker (eds): Logic and Data Bases. Plenum Press, 1978.
Gal, Minker: Informative and cooperative answers in databases using integrity constraints. In Dahl, Saint-Dizier (eds): Natural Language Understanding and Logic Programming. North-Holland, 1988.
Gallaire, Minker, Nicolas: Logic and databases: A deductive approach. Computing Surveys 16, 1984.
Green, Raphael: The use of theorem-proving techniques in question-answering systems. Proc. 23rd Nat'l Conf. of the ACM. Brandon Systems Press, Thompson Book Company, 1968.
Gray, Bosworth, Layman, Pirahesh: Data cube: a relational aggregation operator generalizing group-by, cross-tab, and sub-totals. Microsoft Technical Report, 1995.
Gupta, Sagiv, Ullman, Widom: Constraint checking with partial information. Proc. PoDS'94. ACM Press, 1994.
Hammer, McLeod: Semantic integrity in relational data base systems. Proc. 1st VLDB, 1975.
Henschen, McCune: Maintaining state constraints in relational databases: A proof theoretic basis. J. ACM 36, 1989.
Hsu, Imielinski: Integrity checking for multiple updates, SIGMoD'85. ACM Press, 1985.
Henschen, McCune, Naqvi: Compiling constraint-checking programs from firstorder formulas. In Gallaire, Minker, Nicolas (eds): Advances in Data Base Theory, Vol. 2. Plenum Press, 1984.
Hammer, Sarin: Efficient monitoring of database assertions. Proc. SIGMoD '78. ACM Press, 1978.
Hartshorne, Weiss (eds): Collected Papers of Charles Sanders Peirce, Harvard University Press, 1933.
Kobayashi: Validating database updates. Information Systems 9, 1984.
Kitakami, Kunifuji, Miyachi, Furukawa: A methodology for implementation of knowledge acquisition systems. Proc. Int'l Symposium on Logic Programming. IEEE Press, 1984.
Kanellakis, Kuper, Revesz: Constraint query languages. Proc. PoDS'90. ACM Press, 1990.
Kakas, Kowalski, Toni: The role of abduction in logic programming. In Gabbay, Hogger, Robinson (eds): Handbook of Logic in Artificial Intelligence and Logic Programming, Vol. 5. Oxford University Press, 1998.
Kraus, Lehmann, Magidor: Nonmonotonic reasoning, preferential models and cumulative logics, Artificial Intelligence 44, 1990.
Kakas, Mancarella: Database updates through abduction. Proc. 16th VLDB, 1990
Kakas, Mancarella: Knowledge assimilation and abduction. In Martins, Reinfrank (eds): Truth Maintenance Systems (Proc. ECAI'90 Workshop). Springer, 1991.
Konolige: A general theory of abduction, Proc. AAAI Spring Symposium on Automated Abduction. Stanford University Press, 1990.
Kowalski: Predicate logic as a programming language. Proc. IFIP'74. NorthHolland, 1974.
Kowalski: Logic for data description. In [GM], 1978.
Kowalski: Logic for Problem Solving. North-Holland, 1979.
Kowalski: The limitations of logic and its role in artificial intelligence. In Schmidt, Thanos (eds): Foundations of Knowledge Base Management: Contributions from Logic, Databases and AI. Springer, 1989.
Kowalski: Problems and promises of computational logic. In Lloyd (ed): Computational Logic. Springer, 1990.
Kowalski: Using meta-logic to reconcile reactive with rational agents. In Apt, Turini (eds): Meta-Logic and Logic Programming. MIT Press, 1995.
Kowalski, Sadri: Knowledge representation without integrity constraints. Imperial College, 1988.
Kowalski, Sadri: Logic programs with exceptions. Proc. 7th ICLP. MIT Press, 1990.
Kowalski, Sadri: Towards a unified agent architecture that combines rationality with reactivity. In Pedreschi, Zaniolo (eds): Logic in Databases (Proc. Int'l Workshop). Springer, 1996.
Kowalski, Toni, Wetzel: Executing suspended logic programs. Fundamenta Informaticae, to appear, 1998.
Küchenhoff: On the efficient computation of the difference between consecutive database states. Proc. DOOD'91. Springer, 1991.
Liben (ed): Piaget and The Foundations of Knowledge. Erlbaum, 1983.
Lee, Ling: Further improvement of integrity constraint checking for stratifiable deductive databases. Proc. 22nd VLDB, 1996.
Lloyd: Foundations of Logic Programming. Springer, 1987.
Leuschel, Martens: Partial deduction of the ground representation and its application to integrity checking. Proc. ILPS'95. MIT Press, 1995.
Lloyd, Sonenberg, Topor: Integrity constraint checking in stratified databases. J. Logic Programming 4, 1987.
Lloyd, Topor: Making Prolog more expressive. J. Logic Programming 3, 1984.
Lawley, Topor, Wallace: Using weakest preconditions to simplify integrity constraints checking. In [OP], 1993.
McCarthy: First order theories of individual concepts and propositions. In D. Michie (ed): Machine Intelligence 9. University of Edinburgh Press, 1979.
McCarthy: Applications of circumscription to formalizing commonsense knowledge. Artificial Intelligence 28, 1986.
Miyachi, Kunifuji, Kitakami, Furukawa, Takeuchi, Yokota: A knowledge assimilation method for logic databases. New Generation Computing 2, 1984.
Minker (ed): Foundations of Deductive Databases and Logic Programming. Morgan Kaufmann, 1988.
Minker: Perspectives in deductive databases. J. Logic Programming 5, 1988.
Minker: Logic and databases — past, present and future. AI Magazine 18, 1997.
Muggleton: Inductive Acquisition of Expert Knowledge. Addison-Wesley, 1989.
Minsky: On interaction with data bases. Proc. SIGFIDET Workshop on Data Description, Access and Control. ACM Press, 1974.
Minsky: Logical vs. analogical or symbolic vs. connectionist or neat vs. scruffy. In P. H. Winston, S.A. Shellard (eds): Artificial Intelligence at MIT, Vol. 1. MIT Press, 1990.
Nicolas: Logic for improving integrity checking in relational data bases. Acta Informatica 18, 1982.
Nicolas, Yazdanian: Integrity checking in deductive data bases. In [GM], 1978.
Nicolas, Yazdanian: An outline of BDGEN: A deductive DBMS. In Mason (ed): Information Processing (Proc. IFIP'83), 1983.
Olivé: Integrity constraints checking in deductive databases. Proc. 17th VLDB, 1991.
Orlowska, Papazoglu (eds): Advances in Database Research (Proc. 4th Australian Database Conf.). World Scientific, 1993.
Poole, Goebel, Aleliunas: Theorist: A logical reasoning system for defaults and diagnosis. In Cercone, McCalla (eds): The Knowledge Frontier: Essays in the Representation of Knowledge. Springer, 1987.
Pople: On the mechanization of abductive logic. Proc. IJCAI'73. Morgan Kaufmann, 1973.
Poole: A logical framework for default reasoning. Artificial Intelligence 36, 1988.
Poole: Explanation and prediction: An architecture for default and abductive reasoning. Computational Intelligence 5, 1989.
Popper: The Logic of Scientific Discovery. Hutchinson, 1959.
Przymusinski: On the declarative semantics of deductive databases and logic programs. In [Mr1], 1988.
Quass, Rajaraman, Sagiv, Ullman, Widom: Querying seminstructured heterogeneous information. Anonymous ftp pub/quass/1994/querying-full.ps at db.stanford.edu, 1994.
Reiter: A logic of default reasoning. Artificial Intelligence 13, 1980.
Reiter: On the integrity of typed first order data bases. In Gallaire, Minker, Nicolas (eds): Advances in Data Base Theory, Vol. 1. Plenum Press, 1981.
Reiter: Towards a logical reconstruction of relational database theory. In Brodie, Mylopoulos, Schmidt (eds): On Conceptual Modelling. Springer, 1984.
Reiter, de Kleer: Foundations of assumption-based truth maintenance systems. Proc. AAAI'87, 1987.
Ramakrishnan, Ullman: A survey of deductive database systems. J. Logic Programming 23, 1995.
Saccá, Zaniolo: Stable models and non-determinism in logic programs with negation. Proc. PoDS'90. ACM Press, 1990.
Sandhu: On five definitions of data integrity. In Keefe, Landwehr (eds): Database Security VII. Elsevier, 1994.
Sergot: A query-the-user facility for logic programming. In Degano, Sandevall (eds): Integrated Interactive Computer Systems. North-Holland, 1983.
Simmons (ed): Contemporary Cryptology: The Science of Information Integrity. IEEE Press, 1992.
Sadri, Kowalski: A theorem-proving approach to database integrity. In [Mr1], 1988.
Stonebraker: Implementation of integrity constraints and views by query modification. Proc.SIGMoD'75. ACM Press, 1975.
Tennent: On having bad contractions, or: No room for recovery. J. Applied Non-Classical Logics 7, 1997.
Toni, Kowalski: Reduction of abductive logic programs to normal logic programs. Proc. 12th ICLP. MIT Press, 1995.
Teniente, Olivé: Updating knowledge bases while maintaining their consistency. VLDB Journal 4, 1995.
Tomasic: View update translation via deduction and annotation. Proc. 2nd ICDT. Springer, 1988.
Ullman: Principles of Database and Knowledge-Base Systems, Vol. 1/2. Computer Science Press, 1988/1989.
Wallace: Compiling integrity checking into update procedures. Proc. 12th IJCAI, 1991.
Widom, Ceri (eds): Active Database Systems. Morgan Kaufmann, 1996.
Widom (ed): IEEE Data Engineering Bulletin 18, special issue on Materialized Views and Data Warehousing, 1995.
Wilkes: On preserving the integrity of data bases. The Computer Journal 15, 1972.
Williams: Applications of belief revision. In this volume, 1998.
Weber, Stucky, Karszt: Integrity checking in data base systems. Information Systems 8, 1983.
YalÇinalp, Sterling: An integrated interpreter for explaining Prolog's successes and failures. In Abramson (ed): Meta-Programming in Logic Programming. MIT Press, 1989.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Decker, H. (1998). Some notes on knowledge assimilation in deductive databases. In: Freitag, B., Decker, H., Kifer, M., Voronkov, A. (eds) Transactions and Change in Logic Databases. DYNAMICS 1997. Lecture Notes in Computer Science, vol 1472. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0055502
Download citation
DOI: https://doi.org/10.1007/BFb0055502
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65305-9
Online ISBN: 978-3-540-49449-2
eBook Packages: Springer Book Archive