On Roth, Korth, and Silberschatz's Extended Algebra and Calculus for Nested Relational Databases.
Abdullah Uz Tansel, Lucy Garnett:
On Roth, Korth, and Silberschatz's Extended Algebra and Calculus for Nested Relational Databases.
ACM Trans. Database Syst. 17(2): 374-383(1992)@article{DBLP:journals/tods/TanselG92,
author = {Abdullah Uz Tansel and
Lucy Garnett},
title = {On Roth, Korth, and Silberschatz's Extended Algebra and Calculus
for Nested Relational Databases},
journal = {ACM Trans. Database Syst.},
volume = {17},
number = {2},
year = {1992},
pages = {374-383},
ee = {http://doi.acm.org/10.1145/128903.128908, db/journals/tods/TanselG92.html},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
We discuss the issues encountered in the extended algebra and calculus languages for nested relations defined by Roth, Korth, and Silberschatz [4].
Their equivalence proof between algebra and calculus fails because of the keying problems and the use of extended set operations.
Extended set operations also have unintended side effects. Furthermore, their calculus seems to allow the generation of power sets, thus making it more powerful than their algebra.
Copyright © 1992 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.
CDROM Version: Load the CDROM "Volume 3 Issue 2, TODS 1991-1995, TKDE 1989-1992" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 2" and ...
BibTeX
[Abstract, Index Terms and Review]
[Full Text in PDF Format, 512 KB]
References
- [1]
- ...
- [2]
- ...
- [3]
- ...
- [4]
- Mark A. Roth, Henry F. Korth, Abraham Silberschatz:
Extended Algebra and Calculus for Nested Relational Databases.
ACM Trans. Database Syst. 13(4): 389-417(1988) BibTeX
- [5]
- ...
- [6]
- Jeffrey D. Ullman:
Principles of Database Systems, 2nd Edition.
Computer Science Press 1982, ISBN 0-914894-36-6
BibTeX
Referenced by
- Abdullah Uz Tansel:
Temporal Relational Data Model.
IEEE Trans. Knowl. Data Eng. 9(3): 464-479(1997)
- James Clifford, Albert Croker, Alexander Tuzhilin:
On Completeness of Historical Relational Query Languages.
ACM Trans. Database Syst. 19(1): 64-116(1994)
- Goetz Graefe:
Query Evaluation Techniques for Large Databases.
ACM Comput. Surv. 25(2): 73-170(1993)
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
TODS, ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Tue Jun 24 18:39:13 2008