Skip to main content
Article thumbnail
Location of Repository

Algebraic Characterization of Optimal Complements of Database Views

By Stephen J. Hegner


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:
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • (external link)
  • Suggested articles

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