On Roth, Korth, and Silberschatz's extended algebra and calculus for nested relational databases
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
182
views
views
217
downloads
downloads
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.
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.
-
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 ... -
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 ... -
Introduction to the special issue regional international relations and global worlds: Globalising international relations
Bilgin, Pınar; Çapan, Z. G. (International Relations Council of Turkey, 2021-08-13)The call for globalising International Relations (IR) is about students of IR coming to terms with a globalising world and embracing a plurality of approaches reflective of multiple experiences and interpretations of ‘the ...