An extended relational algebra for nested relations
Date
1993
Authors
Editor(s)
Advisor
Arkun, Erol
Supervisor
Co-Advisor
Co-Supervisor
Instructor
Source Title
Print ISSN
Electronic ISSN
Publisher
Bilkent University
Volume
Issue
Pages
Language
English
Type
Journal Title
Journal ISSN
Volume Title
Series
Abstract
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 non-firstnormal-form relations are presented along with their extended relational algebra. We show that the extended set operators union and difference of RKS and AB are not information equivalent Using the model of RKS and restricting ourselves to union and difference, we define our extended set operators and show that these two operators and the extended intersection of RKS are information equivalent.