Location of Repository

Algebraic Characterization of Optimal Complements of Database Views

By Stephen J. Hegner

Abstract

Abstract. A complement to a database view Γ is a second view Γ ′ which provides the information necessary to reconstruct the entire state of the main schema. View complementation is central in situations in which a view is to be updated, since the complement Γ ′ embodies the information not contained in Γ. In general, Γ may have many complements. In this work, an approach to identifying and constructing optimal relational complements for a class of relational views is initiated. The approach is based upon simple ideas of unique decompositions within the context of the semilattice of views of the base schema.

Year: 2011
OAI identifier: oai:CiteSeerX.psu:10.1.1.189.14
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.cs.umu.se/%7Ehegner... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.