Query unnesting in object-oriented databases

SIGMOD Record

Volumn 27, Issue 2, 1998, Pages 49-60

  Fegaras, Leonidas ^a  

^a The University of Texas at Arlington   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SYSTEMS PROGRAMMING; EMBEDDED SYSTEMS; OBJECT ORIENTED PROGRAMMING; OPTIMIZATION; RELATIONAL DATABASE SYSTEMS;

MONOID COMPREHENSION CALCULUS; OBJECT ORIENTED DATABASES; QUERY UNNESTING ALGORITHMS;

QUERY LANGUAGES;

EID: 0032094141     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/276305.276310     Document Type: Article

References (26)

1. J. Blakeley, W. McKenna, and G. Graefe. Experiences Building the Open OODB Query Optimizer. Proceedings of the ACM-SIGMOD International Conference on Management of Data, Washington, D.C., pp 287-296, May 1993.
2. P. Buneman, L. Libkin, D. Suciu, V. Tannen, and L. Wong. Comprehension Syntax. SIGMOD Record, 23(1):87-96, March 1994.
3. M. Carey, D. DeWitt, M. Franklin, N. Hall, M. McAuliffe, J. Naughton, D. Schuh, M. Solomon, C. Tan, O. Tsatalos, S. White, and M. Zwilling. Shoring Up Persistent Applications. In Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data, Minneapolis, Minnesota, pp 383-394, May 1994.
4. R. Cattell. The Object Database Standard: ODMG-93. Morgan Kaufmann, 1994.
5. M. Cherniack and S. Zdonik. Changing the Rules: Transformations for Rule-Based Optimizers. ACM SIGMOD International Conference on Management of Data, Seattle, Washington, June 1998.
6. M. Cherniack, S. Zdonik, J. Lee, and K. Kim. Composing Rules the COKO-KOLA Way. Brown University, March 1997.
7. J. Claussen, A. Kemper, G. Moerkotte, and K. Peithner. Optimizing Queries with Universal Quantification in Object-Oriented and Object-Relational Databases. In Proceedings of the 23th VLDB Conference, Athens, Greece, pp 286-295, September 1997.
8. S. Cluet and G. Moerkotte. Efficient Evaluation of Aggregates on Bulk Types. Technical report, Aachen University of Technology, October 1995. Technical Report 95-05.
9. S. Cluet and G. Moerkotte. Nested Queries in Object Bases. In Fifth International Workshop on Database Programming Languages, Gubbio, Italy, September 1995.
10. L. Fegaras. An Experimental Optimizer for OQL. University of Texas at Arlington Technical Report TR-CSE-97-007. Available at http://www-cse.uta.edu/ ∼fegaras/oqlopt.ps.gz, May 1997.
11. L. Fegaras. Query Unnesting in Object-Oriented Databases (extended version). Available at http://www-cse.uta.edu/∼fegaras/sigmod98.ps, January 1998.
12. L. Fegaras and D. Maier. An Algebraic Framework for Physical OODB Design. In Fifth International Workshop on Database Programming Languages, Gubbio, Italy, September 1995.
13. L. Fegaras and D. Maier. Towards an Effective Calculus for Object Query Languages. ACM SIGMOD International Conference on Management of Data, San Jose, California, pp 47-58, May 1995.
14. L. Fegaras, D. Maier, and T. Sheard. Specifying Rule-based Query Optimizers in a Reflective Framework. Deductive and Object-Oriented Databases, Phoenix, Arizona, pp 146-168, December 1993. Springer-Verlag, LNCS 461.
15. R. Ganski and H. Wong. Optimization of Nested SQL Queries Revisited. In Proceedings of the ACM-SIGMOD International Conference on Management of Data, San Francisco, California, pp 23-33, May 1987.
16. W. Kim. On Optimizing an SQL-like Nested Query. ACM Transactions on Database Systems, 7(3):443-469, September 1982.
17. J. Lin and M. Ozsoyoglu. Processing OODB Queries by O-Algebra. In International Conference on Information and Knowledge Management (CIKM), Rockville, Maryland, November 1996.
18. M. Muralikrishna. Improved Unnesting Algorithms for Join Aggregate SQL Queries. In Proc. Int'l. Conf. on Very Large Data Bases, page 91, Vancouver, BC, Canada, August 1992.
19. S. L. Peyton Jones. The Implementation of Functional Programming Languages. Prentice-Hall, Inc., 1987.
20. H. Steenhagen, P. Apers, and H. Blanken. Optimization of Nested Queries in a Complex Object Model. In M. Jarke, J. Bubenko, and K. Jeffery, editors, Advances in Database Technology - EDBT '94, pp 337-350. Springer-Verlag, 1994. LNCS 779.
21. P. Trinder. Comprehensions: A Query Notation for DB-PLs. In Proceedings of the Third International Workshop on Database Programming Languages: Bulk Types and Persistent Data, Nafplion, Greece, pp 55-68. Morgan Kaufmann Publishers, Inc., August 1991.
22. P. Trinder and P. Wadler. Improving List Comprehension Database Queries. In in Proceedings of TENCON'89, Bombay, India, pp 186-192, November 1989.
23. P. Wadler. Comprehending Monads. Proceedings of the ACM Symposium on Lisp and Functional Programming, Nice, France, pp 61-78, June 1990.
24. L. Wong. Normal Forms and Conservative Properties for Query Languages over Collection Types. Proceedings of the 12th ACM Symposium on Principles of Database Systems, Washington, DC, pp 26-36, May 1993.
25. L. Wong. Querying Nested Collections. PhD thesis, Univerity of Pennsylvania, March 1994. Also appeared as a Univerity of Pennsylvania technical report IRCS Report 94-09.
26. L. Wong. Querying Nested Collections. PhD thesis, Univerity of Pennsylvania, March 1994. Also appeared as a Univerity of Pennsylvania technical report IRCS Report 94-09.