ACM SIGMOD Anthology VLDB dblp.uni-trier.de

Implementing Queries and Updates on Universal Scheme Interfaces.

Christophe Lécluse, Nicolas Spyratos: Implementing Queries and Updates on Universal Scheme Interfaces. VLDB 1988: 62-75
@inproceedings{DBLP:conf/vldb/LecluseS88,
  author    = {Christophe L{\'e}cluse and
               Nicolas Spyratos},
  editor    = {Fran\c{c}ois Bancilhon and
               David J. DeWitt},
  title     = {Implementing Queries and Updates on Universal Scheme Interfaces},
  booktitle = {Fourteenth International Conference on Very Large Data Bases,
               August 29 - September 1, 1988, Los Angeles, California, USA,
               Proceedings},
  publisher = {Morgan Kaufmann},
  year      = {1988},
  isbn      = {0-934613-75-3},
  pages     = {62-75},
  ee        = {db/conf/vldb/LecluseS88.html},
  crossref  = {DBLP:conf/vldb/88},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Using partition semantics [S84,LS87], we show that to every relational universe U and set of functional dependencies F, there corresponds a unique database scheme (called the canonical scheme) such that every query on the universe can be answered uniquely by a relational expression on the canonical scheme, and every update of the universal relation can be translated uniquely into a transaction on the canonical scheme. Our results render the relational model logically independent with respect to both queries and updates thus subsuming previous approaches to the problem [MRSSW87].

Copyright © 1988 by the VLDB Endowment. Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by the permission of the Very Large Data Base Endowment. To copy otherwise, or to republish, requires a fee and/or special permission from the Endowment.


Online Paper

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 4, VLDB '75-'88" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Printed Edition

François Bancilhon, David J. DeWitt (Eds.): Fourteenth International Conference on Very Large Data Bases, August 29 - September 1, 1988, Los Angeles, California, USA, Proceedings. Morgan Kaufmann 1988, ISBN 0-934613-75-3
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

References

[CKS86]
Stavros S. Cosmadakis, Paris C. Kanellakis, Nicolas Spyratos: Partition Semantics for Relations. PODS 1985: 261-275 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[KFGU84]
Henry F. Korth, Gabriel M. Kuper, Joan Feigenbaum, Allen Van Gelder, Jeffrey D. Ullman: System/U: A Database System Based on the Universal Relation Assumption. ACM Trans. Database Syst. 9(3): 331-347(1984) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[LS87]
...
[LS88]
...
[M84]
Alberto O. Mendelzon: Database States and Their Tableaux. ACM Trans. Database Syst. 9(2): 264-282(1984) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[M87]
...
[MRW86]
David Maier, David Rozenshtein, David Scott Warren: Window Functions. Advances in Computing Research 3: 213-246(1986) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[MRSSW87]
David Maier, David Rozenshtein, Sharon C. Salveter, Jacob Stein, David Scott Warren: PIQUE: a relational query language without relations. Inf. Syst. 12(3): 317-335(1987) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[MUV84]
David Maier, Jeffrey D. Ullman, Moshe Y. Vardi: On the Foundations of the Universal Relation Model. ACM Trans. Database Syst. 9(2): 283-308(1984) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[S84]
Nicolas Spyratos: The Partition Model: A Deductive Database Model. ACM Trans. Database Syst. 12(1): 1-37(1987) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[S83]
Yehoshua Sagiv: A Characterization of Globally Consistent Databases and Their Correct Access Paths. ACM Trans. Database Syst. 8(2): 266-286(1983) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Copyright © Tue Mar 16 02:21:59 2010 by Michael Ley (ley@uni-trier.de)