ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de

On Complementary and Independent Mappings on Databases.

Arthur M. Keller, Jeffrey D. Ullman: On Complementary and Independent Mappings on Databases. SIGMOD Conference 1984: 143-148
@inproceedings{DBLP:conf/sigmod/KellerU84,
  author    = {Arthur M. Keller and
               Jeffrey D. Ullman},
  editor    = {Beatrice Yormark},
  title     = {On Complementary and Independent Mappings on Databases},
  booktitle = {SIGMOD'84, Proceedings of Annual Meeting, Boston, Massachusetts,
               June 18-21, 1984},
  publisher = {ACM Press},
  year      = {1984},
  pages     = {143-148},
  ee        = {http://doi.acm.org/10.1145/602259.602279, db/conf/sigmod/KellerU84.html},
  crossref  = {DBLP:conf/sigmod/84},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

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.

Copyright © 1984 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.


ACM SIGMOD Anthology

Online Version (ACM WWW Account required): Full Text in PDF Format

CDROM Version: Load the CDROM "Volume 1 Issue 2, SIGMOD '75-'92" and ...

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

Printed Edition

Beatrice Yormark (Ed.): SIGMOD'84, Proceedings of Annual Meeting, Boston, Massachusetts, June 18-21, 1984. ACM Press 1984 BibTeX , SIGMOD Record 14(2)
Contents

Online Edition: ACM Digital Library


References

[Bancilhon 79]
...
[Bancilhon 81]
François Bancilhon, Nicolas Spyratos: Update Semantics of Relational Views. ACM Trans. Database Syst. 6(4): 557-575(1981) BibTeX
[Birkhoff 67]
...
[Carlson 79]
...
[Davidson 81]
...
[Dayal 78]
Umeshwar Dayal, Philip A. Bernstein: On the Updatability of Relational Views. VLDB 1978: 368-377 BibTeX
[Dayal 79]
...
[Dayal 82]
Umeshwar Dayal, Philip A. Bernstein: On the Correct Translation of Update Operations on Relational Views. ACM Trans. Database Syst. 7(3): 381-416(1982) BibTeX
[Furtado 79]
Antonio L. Furtado, Kenneth C. Sevcik, Clesio Saraiva dos Santos: Permitting updates through views of data bases. Inf. Syst. 4(4): 269-283(1979) BibTeX
[Halmos 81]
...
[Kaplan 81]
...
[Keller 82]
Arthur M. Keller: Updates to Relational Databases Through Views Involving Joins. JCDKB 1982: 363-384 BibTeX
[Rissanen 77]
Jorma Rissanen: Independent Components of Relations. ACM Trans. Database Syst. 2(4): 317-325(1977) BibTeX
[Stonebraker 75]
Michael Stonebraker: Implementation of Integrity Constraints and Views by Query Modification. SIGMOD Conference 1975: 65-78 BibTeX
[Ullman 82]
Jeffrey D. Ullman: Principles of Database Systems, 2nd Edition. Computer Science Press 1982, ISBN 0-914894-36-6
BibTeX

Referenced by

  1. Johann A. Makowsky, Elena V. Ravve: Translation Schemes and the Fundamental Problem of Database Design. ER 1996: 5-26
  2. Serge Abiteboul, Richard Hull, Victor Vianu: Foundations of Databases. Addison-Wesley 1995, ISBN 0-201-53771-0
    Contents
  3. Paolo Atzeni, Riccardo Torlone: Updating Relational Databases Through Weak Instance Interfaces. ACM Trans. Database Syst. 17(4): 718-745(1992)
  4. Georg Gottlob, Paolo Paolini, Roberto Zicari: Properties and Update Semantics of Consistent Views. ACM Trans. Database Syst. 13(4): 486-524(1988)
  5. Anthony Tomasic: View Update Translation via Deduction and Annotation. ICDT 1988: 338-352
  6. Serge Abiteboul: Updates, A New Frontier. ICDT 1988: 1-18
  7. Arthur M. Keller: Comments on Bancilhon and Spyratos' ``Update Semantics and Relational Views''. ACM Trans. Database Syst. 12(3): 521-523(1987)
  8. Arthur M. Keller: Choosing a View Update Translator by Dialog at View Definition Time. VLDB 1986: 467-474
  9. Arthur M. Keller: Algorithms for Translating View Updates to Database Updates for Views Involving Selections, Projections, and Joins. PODS 1985: 154-163
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:39:38 2009