Abstract
We present Dynamic Database Logic (DDL), a language designed to reason about database updates. DDL is based on dynamic logic. We give a declarative semantics and a sound proof system for DDL (for a restricted case, we also have a completeness result). We show with a detailed example, how the proof system of DDL can be used to prove correctness of an update program given some specification for the update program. The update language part of DDL is shown to be update complete and specification complete (in the sense of Abiteboul & Vianu).
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.
References
S. Abiteboul. Updates, a new frontier. In J. Paredaens and D. Van Gught, editors, International Conference on Database Theory, pages 118. Springer, 1988. Lecture Notes in Computer Science 326.
S. Abiteboul and V. Vianu. A transaction language complete for database update and specification. In 6th ACM SIGACT-SIGMOD symposium on the principles of database systems, pages 260–268, San Diego, Cal., March 23–25 1987.
S. Abiteboul and V. Vianu. Procedural and declarative database update languages. In 7th ACM SIGACT-SIGMOD symposium on the principles of database systems, pages 240–250, Austin, Texas, March 21–23 1988.
L. Cholvy. Update semantics under the domain closure assumption. In M. Gyssens, J. Paredaens, and D. van Gucht, editors, International Conference on Database Theory, pages 123–140. Springer, 1988. Lecture Notes in Computer Science 326.
Jürgen Cronau. Update semantics for deductive databases. Technical Report 322, FB Informatik, University of Dortmund, Dortmund, 1990.
M. Dalal. Investigations into a theory of knowledge base revision: Preliminary report. In Proceedings AAAI, volume 2, pages 475–479, 1988.
F. Dignum and R.P. van de Riet. Addition and removal of information for a knowledge base with incomplete information. Data and Knowledge Engineering, 8 (4): 293–307, August 1992.
L. T. F. Gamut. Logic, Language, and Meaning. The University of Chicago Press, 1991. Volume 2: Intensional Logic and Logical Grammar.
F. Golshani, T.S.E. Maibaum, and M.R. Sadler. A modal system of algebras for database specification and query/update support. In Proceedings of the Nineth International Conference on Very Large Databases, pages 331–359, 1983.
S. Khosla, T.S.E. Maibaum, and M. Sadler. Database specification. In T.B. Jr. Steel and R. Meersman, editors, Database Semantics (DS-1), pages 141–158. North-Holland, 1986.
D. Kozen and J. Tiuryn. Logics of programs. In J. van Leeuwen, editor, Handbook of Theoretical Computer Science, pages 789–840. Elsevier Science Publishers, 1990.
S. Manchanda and D.S. Warren. A logic-based language for database updates. In J. Minker, editor, Foundations of Deductive Databases and Logic Programming, pages 363–394. Morgan Kaufmann, 1988.
S. Naqvi and S. Tsur. A Logical Language for Data and Knowledge Bases. Computer Science Press, 1989.
G. D. Plotkin. A structural approach to operational semantics. Technical Report DAIMI FN-19, Computer Science Department, Aarhus University, 1981. reprinted 1991.
R. Reiter. Towards a logical reconstruction of relational database theory. In M.L. Brodie, J. Mylopoulos, and J.W. Schmidt, editors, On Conceptual Modelling, pages 191–233. Springer, 1984.
P.A. Spruit, J.-J.Ch. Meyer, and R.J. Wieringa. Declarative semantics of passive and active updates in logic databases. In Proceedings, 3rd International Workshop on Foundations of Models and Languages for Data and Objects, pages 37–46, Aigen, Austria, September 1991.
P.A. Spruit, R. J. Wieringa, and J.-J. Ch. Meyer. Dynamic database logic. Technical report, Department of Mathematics and Computer Science, Vrije Universiteit, Amsterdam. in preparation.
P.A. Spruit, R.J. Wieringa, and J.-J.Ch. Meyer. Axiomatization, declarative semantics and operational semantics of passive and active updates in logic databases. Technical Report IR-294, Department of Mathematics and Computer Science, Vrije Universiteit, Amsterdam, June 1992.
R. Torlone and P. Atzeni. Updating deductive databases with functional dependencies. In C. Delobel, M. Kifer, and Y. Masunaga, editors, Proceedings of the Second International Conference on Deductive and Object-Oriented Databases, pages 278–292. Springer Verlag, 1991. Lecture Notes in Computer Science 566.
A. Weber. Updating propositional formulas. In First International Conference on Expert Database systems, pages 373–386, 1986.
M. Winslett. Updating Logical Databases. Cambridge University Press, 1990.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Spruit, P., Wieringa, R., Meyer, JJ. (1993). Dynamic Database Logic: the First-order Case. In: Lipeck, U.W., Thalheim, B. (eds) Modelling Database Dynamics. Workshops in Computing. Springer, London. https://doi.org/10.1007/978-1-4471-3554-8_7
Download citation
DOI: https://doi.org/10.1007/978-1-4471-3554-8_7
Publisher Name: Springer, London
Print ISBN: 978-3-540-19803-1
Online ISBN: 978-1-4471-3554-8
eBook Packages: Springer Book Archive