Abstract
In order to meet the demands for more expressive and flexible ways to interact with a database, it is often relevant to go beyond what can be formalized in an obvious way in first order logic or its traditional, higher-order or modal extensions. Metalogical programming is proposed as a framework in which new query-answering and update mechanisms can be characterized and implemented.
A model is shown, extending deductive databases by a classification of the clauses in the database, an integration of nonstandard inference rules, and a notion of proof constraints. In this model, we can embed flexibility by transformations of query and subgoals, e.g., using taxonomy rules in the opposite direction for widening an otherwise failed subgoal. In the same model, a variation of counterfactual reasoning can be characterized; it can be implemented efficiently and useful database applications can be shown. Dynamic aspect of databases such as view update and datamining can be seen as cases of abductive and inductive reasoning, which can be characterized in straight-forward ways in terms of metalogical statements involving a reversible metainterpreter.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abramson H., and Rogers, M.H., eds., Meta-programming in Logic Programming. MIT Press, 1989.
Andreasen, T., Christiansen, H., An experimental prototype for flexible query-answering mechanisms, A metainterpretation approach. In: Christiansen & al, 1996], 1996.
Andreasen, T., Christiansen, H. Counterfactual exceptions in deductive database queries. Proc. ECAI’96, 12th European Conference on Artificial Intelligence pp. 340–344, 1996.
Andreasen T., Christiansen, H. Hypothetical queries to deductive databases. Submitted, 1997.
Apt K.R., Turini, F., eds., Meta-Logics and Logic Programming, MIT Press 1995.
Barklund J., Metaprogramming in Logic. In: Encyclopedia of Computer Science and Technology, Vol. 33 (eds. A. Kent and J. G. Williams), pp. 205–227, Marcel Dekker New York, 1995.
Bruynooghe M., ed., Proc. of the Second Workshop on Meta-programming in Logic. April 4–6, 1990, Leuven, Belgium.
Christiansen H., A complete resolution method for logical meta-programming languages. Proc. of META-92, Third International Workshop on Metaprogramming in Logic. Ed. Pettorossi, A., Lecture Notes in Computer Science 649, Springer-Verlag, pp. 205–219, 1992.
Christiansen, H., Efficient and complete demo predicate, for definite clause languages. Datalogiske skrifter 51, Roskilde University, 1994.
Christiansen, H., On proof predicates in logic programming. A. Momigliani and M. Ornaghi, eds.’ Proof-Theoretical Extensions of Logic Programming’, CMU, Pittsburgh, PA 15231–3890, USA. Proceedings of an ICLP-94 Post-Conference Workshop, 1994.
Christiansen H., Automated reasoning with a constraint-based meta-interpreter. To appear 1997.
[Christiansen & al, 1996]_Christiansen H., Larsen, H.L., Andreasen, T., Eds. Flexible Query-Answering Systems, Proc. of the 1996 workshop (FQAS96), Roskilde, Denmark, May 22–24, 1996. Datalogiske skrifter 62, Roskilde University, 1996.
Costantini S., Lanzarone, G.A., A metalogic programming language, Logic Programming: Proc. of the Sixth International Conference, pp. 133–145, MIT Press, 1989.
Costantini S., Lanzarone, G.A., Metalevel negation and non-monotonic reasoning. Methods of Logic in Computer Science 1, pp. 111–140, 1994.
Cuppens F. and Demolombe R. Cooperative Answering: a methodology to provide intelligent access to Databases, in Proceedings Proc. of the Second International Conference on Expert Database Systems. 1988.
Demolombe R., Imielinski, R., eds., Nonstandard Queries and Nonstandard Answers, Studies in Logic and Computation 3, Oxford Science Publications, 1994.
Fribourg L., Turini, F., Eds. Logic Program Synthesis and Transformation — Meta-Programming in Logic. 4th International Workshops, LOBSTR’94 and META’94. Lecture Notes in Computer Science 883, Springer-Verlag, 1994.
Gaasterland T., Godfrey P., and Minker J., Relaxation as a Platform for Cooperative Answering. Journal of Intelligent Information Systems, 1, 3/4, pp. 293–321, 1992.
Gaasterland T., Godfrey P., and Minker J., An Overview of Cooperative Answering. Journal of Intelligent Information Systems, 1, 2, 1992. p. 123–157.
Girard J.Y., Linear Logic. Theoretical Computer Science 50, pp. 1–101, 1987.
Hill P.M. and Gallagher, J.P., Meta-programming in Logic Programming. To be published in Volume V of Handbook of Logic in Artificial Intelligence and Logic Programming, Oxford University Press. Currently available as Research Report Series 94.22, University of Leeds, School of Computer Studies, 1994.
Kakas A.A., Kowalski, R.A., Toni, F., Abductive logic programming. Journal of Logic and Computation 2, pp. 719–770, 1993.
Kowalski R., Logic for problem solving. North-Holland, 1979.
Larsen H.L., Andreasen, T., Flexible Query-Answering Systems, Proc. of the 1994 workshop (FQAS94), Roskilde, Denmark, Nov. 14–16, 1994. Datalogiske skrifter 58, Roskilde University, 1995.
Lewis D, Counterfactuals. Harward University Press, 1973.
Pettorossi A., ed. Proc. of META-92, Third International Workshop on Metaprogramming in Logic. Lecture Notes in Computer Science 649, Springer-Verlag, 1992.
Sato T., Meta-programming through a truth predicate. Logic Programming, Proc. of the Joint International Conference and Symposium on Logic Programming, ed. Apt, K., pp. 526–540, MIT Press, 1992.
SICStus Prolog user’s manual. Version 3 #5, SICS, Swedish Institute of Computer Science, 1995.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer Science+Business Media New York
About this chapter
Cite this chapter
Andreasen, T., Christiansen, H. (1997). Nonstandard Database Interaction from Metalogic Programming. In: Andreasen, T., Christiansen, H., Larsen, H.L. (eds) Flexible Query Answering Systems. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-6075-3_4
Download citation
DOI: https://doi.org/10.1007/978-1-4615-6075-3_4
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-7783-2
Online ISBN: 978-1-4615-6075-3
eBook Packages: Springer Book Archive