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}
}
BibTeX
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
CDROM Version: Load the CDROM "Volume 1 Issue 4, VLDB '75-'88" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
BibTeX
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
BibTeX
References
- [CKS86]
- Stavros S. Cosmadakis, Paris C. Kanellakis, Nicolas Spyratos:
Partition Semantics for Relations.
PODS 1985: 261-275 BibTeX
- [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) BibTeX
- [LS87]
- ...
- [LS88]
- ...
- [M84]
- Alberto O. Mendelzon:
Database States and Their Tableaux.
ACM Trans. Database Syst. 9(2): 264-282(1984) BibTeX
- [M87]
- ...
- [MRW86]
- David Maier, David Rozenshtein, David Scott Warren:
Window Functions.
Advances in Computing Research 3: 213-246(1986) BibTeX
- [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) BibTeX
- [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) BibTeX
- [S84]
- Nicolas Spyratos:
The Partition Model: A Deductive Database Model.
ACM Trans. Database Syst. 12(1): 1-37(1987) BibTeX
- [S83]
- Yehoshua Sagiv:
A Characterization of Globally Consistent Databases and Their Correct Access Paths.
ACM Trans. Database Syst. 8(2): 266-286(1983) BibTeX
Referenced by
- Dominique Laurent, Nicolas Spyratos:
A Partition Model Approach to Updating Universal Scheme Interfaces.
IEEE Trans. Knowl. Data Eng. 6(2): 316-330(1994)
- Dominique Laurent, Viet Phan Luong, Nicolas Spyratos:
Updating Intensional Predicates in Deductive Databases.
ICDE 1993: 14-21
- Paolo Atzeni, Riccardo Torlone:
Updating Relational Databases Through Weak Instance Interfaces.
ACM Trans. Database Syst. 17(4): 718-745(1992)
- Dominique Laurent, Viet Phan Luong, Nicolas Spyratos:
Deleted Tuples are Useful when Updating through Universal Scheme Interfaces.
ICDE 1992: 420-427
- Paolo Atzeni, Riccardo Torlone:
Updating Databases in the Weak Instance Model.
PODS 1989: 101-109
- Paolo Atzeni, Riccardo Torlone:
Approaches to Updates over Weak Instances.
MFDBS 1989: 12-23
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings: Copyright © by VLDB Endowment,
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:45:37 2009