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.
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
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
- Johann A. Makowsky, Elena V. Ravve:
Translation Schemes and the Fundamental Problem of Database Design.
ER 1996: 5-26
- Serge Abiteboul, Richard Hull, Victor Vianu:
Foundations of Databases.
Addison-Wesley 1995, ISBN 0-201-53771-0
Contents - Paolo Atzeni, Riccardo Torlone:
Updating Relational Databases Through Weak Instance Interfaces.
ACM Trans. Database Syst. 17(4): 718-745(1992)
- Georg Gottlob, Paolo Paolini, Roberto Zicari:
Properties and Update Semantics of Consistent Views.
ACM Trans. Database Syst. 13(4): 486-524(1988)
- Anthony Tomasic:
View Update Translation via Deduction and Annotation.
ICDT 1988: 338-352
- Serge Abiteboul:
Updates, A New Frontier.
ICDT 1988: 1-18
- Arthur M. Keller:
Comments on Bancilhon and Spyratos' ``Update Semantics and Relational Views''.
ACM Trans. Database Syst. 12(3): 521-523(1987)
- Arthur M. Keller:
Choosing a View Update Translator by Dialog at View Definition Time.
VLDB 1986: 467-474
- 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