Nested queries and quantifiers in an ordered context

Proceedings - International Conference on Data Engineering

Volumn 20, Issue , 2004, Pages 239-250

  May, Norman ^a   Helmer, Sven ^a   Moerkotte, Guido ^a  

^a UNIVERSITY OF MANNHEIM   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAM SQL; NESTED LOOP EVALUATION; NESTED QUERIES; OBJECT ORIENTED DATABASE;

ALGEBRA; CORRELATION METHODS; DATA MINING; DATA REDUCTION; DATABASE SYSTEMS; MATHEMATICAL OPERATORS; OBJECT ORIENTED PROGRAMMING;

QUERY LANGUAGES;

EID: 2442450349     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2004.1320001     Document Type: Conference Paper

References (33)

1. M. M. Astrahan and D. D. Chamberlin. Implementation of a structured English query language. Communications of the ACM, 18(10):580-588, 1975.
2. C. Been and Y. Tzaban. SAL: An algebra for semistructured data and XML. In ACM SIGMOD Workshop on the Web and Databases (WebDB), 1999.
3. G. Bhargava, P. Goel, and B. Iyer. Hypergraph based reorderings of outer join queries with complex predicates. In Proc. of the ACM SIGMOD Conf. on Management of Data, pages 304-315, 1995.
4. S. Chaudhuri and K. Shim. Optimizing queries with aggregate views. In Proc. of the Int. Conf. on Extending Database Technology (EDBT), pages 167-182, 1996.
5. J. Claussen, A. Kemper, G. Moerkotte, and K. Peithner. Optimizing queries with universal quantification in object-oriented and object-relational databases. In Proc. Int. Conf. on Very Large Data Bases (VLDB), pages 286-295, 1997.
6. S. Cluet and C. Delobel. A general framework for the optimization of object-oriented queries. In Proc. of the ACM SIGMOD Conf. on Management of Data, pages 383-392, 1992.
7. S. Cluet and G. Moerkotte. Nested queries in object bases. In Proc. Int. Workshop on Database Programming Languages, 1993.
8. S. Cluet and G. Moerkotte. Classification and optimization of nested queries in object bases. Technical Report 95-6, RWTH Aachen, 1995.
9. U. Dayal. Of nests and trees: A unified approach to processing queries that contain nested subqueries, aggregates, and quantifiers. In VLDB, pages 197-208, 1987.
10. Leonidas Fegaras, David Levine, Sujoe Bose, and Varnsi Chaluvadi. Query processing of streamed XML data. In Proceedings of the 2002 ACM CIKM International Conference on Information and Knowledge Management, McLean, VA, USA, November 4-9, 2002, pages 126-133. ACM, 2002.
11. Leonidas Fegaras and David Maier. Optimizing object queries using an effective calculus. ACM Transactions on Database Systems, 25(4):457-516, 2000.
12. T. Fiebig, S. Helmer, C.-C. Kanne, G. Moerkotte, J. Neumann, R. Schiele, and T. Westmann. Anatomy of a Native XML Base Management System. VLDB Journal, 11(4):292-314, 2002.
13. T. Fiebig and G. Moerkotte. Algebraic XML construction and its optimization in Natix. World Wide Web Journal, 4(3): 167-187, 2002.
14. C. Galindo-Legaria and A. Rosenthal. Outerjoin simplification and reordering for query optimization. ACM Transactions on Database Systems, 22(1):43-73, March 1997.
15. R. Ganski and H. Wong. Optimization of nested SQL queries revisited. In Proc. of the ACM SIGMOD Conf. on Management of Data, pages 23-33, 1987.
16. G. Gottlob, C. Koch, and R. Pichler. Efficient algorithms for processing XPath queries. In Proc. Int. Conf. on Very Large Data Bases (VLDB), pages 95-106, 2002.
17. G. Gottlob, C. Koch, and R. Fichier. XPath query evaluation: Improving time and space efficiency. In Proc. of the 19th Int. Conf. on Data Engineering, pages 379-390, 2003.
18. W. Hasan and H. Pirahesh. Query rewrite optimization in starburst. Research Report RJ6367, IBM, 1988.
19. S. Helmer, C.-C. Kanne, and G. Moerkotte. Optimized translation of xpath expressions into algebraic expressions parameterized by programs containing navigational primitives. In Proc. Int. Conf. on Web Information Systems Engineering (WISE), 2002. 215-224.
20. H. V. Jagadish, L. V. S. Lakshmanan, D. Srivastava, and K. Thompson. TAX: A tree algebra for XML. In Proc. Int. Workshop on Database Programming Languages, pages 149-164, 2001.
21. W. Kiessling. SQL-like and Quel-like correlation queries with aggregates revisited. ERL/UCB Memo 84/75, University of Berkeley, 1984.
22. W. Kim. On optimizing an SQL-like nested query. ACM Transactions on Database Systems, 7(3):443-434, September 1982.
23. A. Klug. Equivalence of relational algebra and relational calculus query languages having aggregate functions. Journal of the ACM, 29(3):699-717, 1982.
24. A. Lerner and D. Shasha. AQuery: Query language for ordered data, optimization techniques, and experiments. In Proc. of the 29th VLDB Conference, pages 345-356, Berlin, Germany, 2003.
25. N. May, S. Helmer, and G. Moerkotte. Nested queries and quantifiers in an ordered context. Technical report, University of Mannheim, 2003.
26. M. Muralikrishna. Improved unnesting algorithms for join aggregate SQL queries. In Proc. Int. Conf. on Very Large Data Bases (VLDB), pages 91-102, 1992.
27. S. Paparizos, S. Al-Khalifa, H. V. Jagadish, L. V. S. Lakshmanan, A. Nierman, D. Srivastava, and Y. Wu. Grouping in XML. In EDBT Workshops, pages 128-147, 2002.
28. H. Pirahesh, J. Hellerstein, and W. Hasan. Extensible/rule-based query rewrite optimization in Starburst. In Proc. of the ACM SIGMOD Conf. on Management of Data, pages 39-48, 1992.
29. A. Rosenthal and C. Galindo-Legaria. Query graphs, implementing trees, and freely-reorderable outerjoins. In Proc. of the ACM SIGMOD Conf. on Management of Data, pages 291-299, 1990.
30. P. Seshadri, H. Pirahesh, and T. Leung. Complex query decorrelation. In Proc. IEEE Conference on Data Engineering, pages 450-458, 1996.
31. H. Steenhagen, P. Apers, and H. Blanken. Optimization of nested queries in a complex object model. In Proc. of the Int. Conf. on Extending Database Technology (EDBT), pages 337-350, 1994.
32. H. Steenhagen, P. Apers, H. Blanken, and R. de By. From nested-loop to join queries in oodb. In Proc. Int. Conf. on Very Large Data Bases (VLDB), pages 618-629, 1994.
33. H. Steenhagen, R. de By, and H. Blanken. Translating OSQL queries into efficient set expressions. In Proc. of the Int. Conf. on Extending Database Technology (EDBT), pages 183-197, 1996.