On Roth, Korth, and Silberschatz's extended algebra and calculus for nested relational databases

Date
1992
Authors
Tansel, A. U.
Garnett, Lucy
Editor(s)
Advisor
Supervisor
Co-Advisor
Co-Supervisor
Instructor
Source Title
ACM Transactions on Database Systems
Print ISSN
0362-5915
Electronic ISSN
Publisher
Volume
17
Issue
2
Pages
374 - 383
Language
English
Journal Title
Journal ISSN
Volume Title
Series
Abstract

We discuss the issues encountered in the extended algebra and calculus languages for nested relations defined by Roth, Korth, and Silberschatz. 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.

Course
Other identifiers
Book Title
Citation
Published Version (Please cite this version)