Properties and update semantics of consistent views

  • Authors:

  • Georg Gottlob;Paolo Paolini;Roberto Zicari

  • Affiliations:

  • Institute for Applied Mathematics, C.N.R., Genoa, Italy and Stanford Univ., Stanford, CA;Politecnico di Milano, Milan, Italy and A.R.G., Milan, Italy;Politecnico di Milano, Milan, Italy and Univ. of California, Berkeley

  • Venue:
  • ACM Transactions on Database Systems (TODS)
  • Year:
  • 1988

Quantified Score

Hi-index 0.03

Visualization

Abstract

The problem of translating view updates to database updates is considered. Both databases and views are modeled as data abstractions. A data abstraction consists of a set of states and of a set of primitive update operators representing state transition functions. It is shown how complex update programs can be built from primitive update operators and how view update programs are translated into database update programs. Special attention is paid to a class of views that we call “consistent.” Loosely speaking, a consistent view is a view with the following property: If the effect of a view update program on a view state is determined, then the effect of the corresponding database update is unambiguously determined. Thus, in order to know how to translate a given view update into a database update, it is sufficient to be aware of a functional specification of such a program. We show that consistent views have a number of interesting properties with respect to the concurrency of (high-level) update transactions. Moreover we show that the class of consistent views includes as a subset the class of views that translate updates under maintenance of a constant complement. However, we show that there exist consistent views that do not translate under constant complement. The results of Bancilhon and Spyratos [6] are generalized in order to capture the update semantics of the entire class of consistent views. In particular we show that the class of consistent views is obtained if we relax the requirement of a constant complement by allowing the complement to decrease according to a suitable partial order.