On Roth, Korth, and Silberschatz's extended algebra and calculus for nested relational databases
Author
Tansel, A. U.
Garnett, Lucy
Date
1992Source Title
ACM Transactions on Database Systems
Print ISSN
0362-5915
Volume
17
Issue
2
Pages
374 - 383
Language
English
Type
ArticleItem Usage Stats
65
views
views
71
downloads
downloads
Metadata
Show full item recordAbstract
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.
Keywords
AlgebraComputer programming languages
Set theory
Theorem proving
Equivalence of algebra and calculus
Nested relations
Relational algebra
Relational calculus
Relational database systems
Permalink
http://hdl.handle.net/11693/26111Published Version (Please cite this version)
https://doi.org/10.1145/128903.128908Collections
Related items
Showing items related by title, author, creator and subject.
-
An extended relational algebra for nested relations
Sükan, Eser (Bilkent University, 1993)In this study the database models of Roth-Korth-Silberschatz (RKS) [cf. ACM TODS 13(4): 389—417, 1988] and Abiteboul-Bidoit (AB) [cf. Journal of Computer and System Sciences 33(4): 361—393, 1986] to formalize ... -
What kinds of teacher-related and school-related factors foster student resiliency to socioeconomic status in Turkey?
Demir, Delal Kasımoğlu (Bilkent University, 2016-10)This study investigated teacher- and school-related factors that could lead to literacy achievement differences among socioeconomically disadvantaged students in Turkey. Two discriminant analyses were conducted to examine ... -
Disputes, claims and settlement proposals related to the territorial sea issue in Greek-Turkish relations
Gözen, Mine Pınar (Bilkent University, 2005)This master’s thesis aims to analyze, in detail, the issue of the extension of Greek territorial waters more than six nautical miles in the Aegean Sea, which can be accepted as an issue that constitutes the basis for ...