A Recursive Algebra and Query Optimization for Nested Relations

ACM SIGMOD Record

Volumn 18, Issue 2, 1989, Pages 273-283

  Colby, Latha S ^a  

^a INDIANA UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84976773621     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/66926.66952     Document Type: Article

References (28)

1. Abiteboul, S., and Bidoit, N., “Non First Normal Form Relations to Represent Hierarchically Organized Data,” Proc. 3rd PODS, 1984, pp. 191–200.
2. Bancilhon, F., Richard, P., and Scholl, M., “On Line Processing of Compacted Relations,” Proc. 8th VLDB, Mexico City, 1982, pp. 21–37.
3. Bidoit, N., “The Verso Algebra or How to Answer Queries with Fewer Joins,” Journal of Computer and System Sciences, 1987, pp. 321–364
4. Codd, E.F., “A Relational Model for Large Shared Data Banks, ” Communications ACM Vol. 6, No. 13, June 1970, pp. 377–387.
5. Colby, L.S., “A Recursive Algebra for Nested Relations,” Technical Report, No. 259, August 1988, University of Indiana
6. Dadam, P., Kuespert, F., Andersen, F., Blanken, H., Erbe, R., Guenauer, J., Lum, V., Pistor, P., and Walch, G., “A DBMS Prototype to Support Extended NF2 Relations: An Integrated View on Flat Tables and Hierarchies,” Proc. Annual SIGMOD Conf., Austin, 1986, pp. 356–366.
7. Deppisch, U., Paul, H.B., and Schek, H.J., “A Storage System for Complex Objects,” Proc. Int. Workshop on Object- Oriented Database Systems, Pacific Grove, 1986, pp. 183–195.
8. Deshpande, V., and Larson, P.A., “An Algebra for Nested Relations,” Tech. Report, CS-87-65, 1987, University of Waterloo.
9. Deshpande, A., and Van Gucht, D., “A Storage Structure for Unnormalized Relations,” Proc. GI Conf. on Database Systems for Office Automation, Engineering and Scientific Applications, Darmstadt, April 1987, pp. 481–486.
10. Gyssens, M. and Van Gucht, D., “The Powerset Algebra as a Result of Adding Programming Constructs to the Nested Relational Algebra,” Proc. Annual SIGMOD Conf., Chicago, IL, June 1988
11. Jaeshke, G., and Schek, H.J., “Remarks on the Algebra on Non-First Normal Form Relations,” Proc. 1st PODS, Los Angeles, 1982, pp. 124–138.
12. Linnemann, V., “Non First Normal Form Relations and Recursive Queries: An SQL-Based Approach,” Proc. 3rd IEEE Int. Conf. on Data Engineering, Los Angeles, 1987.
13. Makinouchi, A., “A Consideration of Normal Form of Not- Necessarily-Normalized Relations in the Relational Data Model,” Proc. 3rd. VLDB, Tokyo 1977, pp. 447–453.
14. Ozsoyoglu, G., Ozsoyoglu, Z.M., and Matos, V., “Extending Relational Algebra and Relational Calculus with Set-Valued Attributes and Aggregate Functions,” ACM Transactions on Database Systems, Vol. 12, No. 4, December 1987, pp. 566–592.
15. Paul, H.B., Schek, H.J., Scholl, M.H., Weikum, G., and Deppisch, U., “Architecture and Implementation of the Darmstadt Database Kernel System,” Proc., Annual SIGMOD Conf., San Francisco, 1987, pp. 196–207.
16. Pistor, P., and Andersen, F., “Designing a generalized NF2 model with an SQL-Type Language Interface,” Proc. 12th VLDB, Kyoto, Japan, 1986, pp. 278–288.
17. Pistor, P., and Traunmueller, R., “A Database Language for Sets, Lists and Tables,” Information Systems, Vol 11, No. 4, 1986, pp. 323–336.
18. Roth, M.A., Korth, H.F., and Batory, D.S., “SQL/-NF: A Query Language for ¬1NF Relational Databases,” Information Systems, Vol 12, No. 1, 1987, pp. 99–114.
19. Roth, M.A., Korth, H.F., and Silberschatz, A., “Theory of Non-First-Normal-Form Relational Databases,” Tech. Report TR-84-36 (Revised January 1986), University of Texas at Austin, 1984.
20. Roth, M.A., Korth, H.F., and Silberschatz, A., “Extended Algebra and Calculus for ¬1NF Relational Databases,” Tech. Report TR-85-19, University of Texas at Austin, 1985.
21. Roth, M.A., Korth, H.F., and Silberschatz, A., “Null Values in ¬1NF Relational Databases,” Tech. Report TR-85-32, University of Texas at Austin, December, 1985.
22. Schek, H.J., and Scholl, M.H., “The Relational Model with Relation-Valued Attributes,” Information Systems, Vol. 11, No. 2, 1986, pp. 137–147.
23. Scholl, M.H., “Theoretical Foundation of Algebraic Optimization Utilizing Unnormalized Relations,” Proceedings of the International Conference on Database Theory, September, 1986, Rome, Italy, pp. 380–396
24. Scholl, M.H., Paul, H.B., and Schek, H.J., “Supporting Flat Relations by a Nested Relational Kernel,” Proc. 13th VLDB, London, 1987.
25. Thomas, S.J., and Fischer, P.C., “Nested Relational Structures,” Advances in Computing Research III, The Theory of Databases, P.C. Kanellakis, ed., JAIpress, 1986, pp. 269–307.
26. Van Gucht, D., “Theory of Unnormalized Relational Structures,” Ph.D. Dissertation, Vanderbilt University, 1985.
27. Van Gucht, D., “On the Expressive Power of the Extended Relational Algebra for the Unnormalized Relational Model,” Proc. 6th PODS, San Diego, CA, March 1987, pp. 302–312.
28. Van Gucht, D., and Fischer, P.C., “Multilevel Nested Relational Structures,” Journal of Computer and System Sciences, Vol. 36, No. 1, February 1988, pp. 77–105