The powerset algebra as a result of adding programming constructs to the nested relational algebra

Marc Gyssens, Dirk van Gucht
1988 Proceedings of the 1988 ACM SIGMOD international conference on Management of data - SIGMOD '88  
In this paper, we discuss augmentations of the nested relatlonal algebra with programmmg constructs, such as while-loops and for-loops We show that the algebras obtruned in this way are equivalent to a slight extension of the powerset algebra, thus emphasizing both the strength and the naturalness of the powerset algebra as a tool to manipulate nested relations, and, at the same time, lndlcatmg more direct ways to Implement this algebra
doi:10.1145/50202.50230 dblp:conf/sigmod/GyssensG88 fatcat:nybpv4jzj5cuxont6lwrpd6f6m