Nothing Special   »   [go: up one dir, main page]

skip to main content
Correct View Update Translations via ContainmentDecember 1993
1993 Technical Report
Publisher:
  • Stanford University
  • 408 Panama Mall, Suite 217
  • Stanford
  • CA
  • United States
Published:01 December 1993
Reflects downloads up to 24 Nov 2024Bibliometrics
Skip Abstract Section
Abstract

One approach to the view update problem for deductive databases proves properties of translations - that is, a language specifies the meaning of an update to the intensional database (IDB) in terms of updates to the extensional database (EDB). We argue that the view update problem should be viewed as a question of the expressive power of the translation language and the computational cost of demonstrating properties of a translation. We use an active rule based database language as a means of specifying translations of updates on the IDB into updates on the EDB. This paper uses the containment of one datalog program (or conjunctive query) by another to demonstrate that a translation is semantically correct. We show that the complexity of correctness is lower for insertion than deletion. Finally, we discuss extension to the translation language.

Contributors
  • Carnegie Mellon University
Please enable JavaScript to view thecomments powered by Disqus.

Recommendations