On complementary and independent mappings on databases

  • Authors:
  • Arthur M Keller;Jeffrey D Ullman

  • Affiliations:
  • Stanford University;Stanford University

  • Venue:
  • SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
  • Year:
  • 1984

Quantified Score

Hi-index 0.00

Visualization

Abstract

We define the notion of independent views to indicate whether the range values of the two views may be achieved independently The concept of complementary views indicates when the domain element can be uniquely determined by the range values of the two complementary views We consider the relationship between independent and complementary views In unrestricted domains, a view (but not the identity or empty view) can have more than one complementary, independent view Databases, however, are more restricted domains They are finite power sets A view is monotonic if it preserves inclusion However, in finite power sets when all views are monotonic, if a given view has another view which is independent and complementary, then this view is unique.