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

ACM SIGMOD Record

Volumn 17, Issue 3, 1988, Pages 225-232

  Gyssens, Marc ^a   van Gucht, Dirk ^b  

^a UNIVERSITY OF ANTWERP   (Belgium)

^b INDIANA UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84976829941     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/971701.50230     Document Type: Article

References (22)

1. S. Abiteboul, C. Beeri, “On the Power of Languages for the Manipulation of Complex Objects”, draft, April 1987.
2. S. Abiteboul, C. Beeri, personal communications.
3. A.V. Aho, J.D. Ullman, “Universality of Data Retrieval Languages”, Proc. 6th POPL, San-Antonio, 1979, pp. 110–117.
4. A.K. Chandra, D. Harel, “Computable Queries for Relational Data Bases”, Journal of Computer and System Sciences 21, 1980, pp. 156–178.
5. A.K. Chandra, D. Harel, “Structure and Complexity of Relational Queries”, Journal of Systems and Computers Sciences 25, 1985, pp 99–128.
6. A.K. Chandra, D. Harel, “Horn Clause Queries and Generalizations”, Journal of Logic Programming 1, 1985, pp. 1–15.
7. E.F. Codd, “A Relational Model of Data for Large Shared Data Banks”, Communications of ACM 13:6, June 1970, pp. 377–387.
8. M. Gyssens, “The extended nested relational algebra”, Techn. Rep. 87–11, Univ. of Antwerp, 1987.
9. M. Gyssens, G. Houben, J. Paredaens, D. Tahon, unpublished results.
10. M. Gyssens, D. Van Gucht, “The Powerset Operator as an Algebraic Tool for Understanding Least Fixpoint Semantics in the Context of Nested Relations”, Techn. Rep. 233, Indiana Univ., Bloomington, 1987.
11. M. Gyssens, D. Van Gucht, “The Powerset Algebra as a Result of Adding Programming Constructs to the Nested Relational Algebra”, Techn. Rep. 87–26, Univ. of Antwerp, 1987.
12. G. Houben, J. Paredaens, D. Tahon, personal communications.
13. R. Hull, “On the Expressive Power of Database Queries with Intermediate Types”, Techn. Rep., Univ. of South. California, Los Angeles, 1987.
14. G. Jaeschke, H.J. Schek, “Remarks on the Algebra on Non First Normal Form Relations”, Proc. 1st PODS, Los Angeles, 1982, pp. 124–138.
15. G.M. Kuper, M.Y. Vardi, “A New Approach to Database Logic”, Proc. 3rd PODS, Waterloo, 1984, pp. 86–96.
16. A. Makinouchi, “A Consideration of Normal Form of Not-Necessarily-Normalized Relations in the Relational Data Model”, Proc. 3rd VLDB, Tokyo, 1977, pp. 447–453.
17. G. Özsoyoglu, Z.M. Özsoyoglu, V. Matos, “Extending Relational Algebra and Relational Calculus with Set-Valued Attributes and Aggregate Functions”, ACM Transactions On Database Systems 12:4, Dec. 1987, pp. 566–592.
18. J. Paredaens, D. Van Gucht, “Possibilities and Limitations of Using Flat Operators in Nested Algebra Expressions”, Proc. 7th PODS, Austin, 1988.
19. M.A. Roth, H.F. Korth, A. Silberschatz, “Theory of Non-First-Normal-Form Relational Databases”, Techn. Rep. TR-84–36, Univ. of Texas, Austin, 1986.
20. A. Tarski, “A Lattice-Theoretical Fixpoint Theorem and its Applications”, Pacific Journ. of Mathematics 5, 1955, pp. 285–309.
21. S.J. Thomas, P.C. Fischer, “Nested Relational Structures”, The Theory of Databases, P.C. Kanellakis, ed., JAI Press, 1986, pp. 269–307.
22. D. Van Gucht, “On the Expressive Power of the Extended Relational Algebra for the Unnormalized Relational Model”, Proc. 6th PODS, San Diego, 1987, pp. 302–312.