A Chase Too Far?

SIGMOD 2000 - Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2000, Pages 273-284

  Popa, Lucian ^a   Deutsch, Alin ^a   Sahuguet, Arnaud ^a   Tannen, Val ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; QUERY PROCESSING;

ALTERNATIVE QUERIES; AND JOINS; IS-ENABLED; LOGICAL CONSTRAINTS; MATERIALIZED VIEW; MINIMISATION; NOVEL METHODS; OPTIMISATIONS; QUERIES OPTIMIZATION; SEMANTIC CONSTRAINTS;

SEMANTICS;

EID: 85012164279     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/342009.335421     Document Type: Conference Paper

References (22)

1. Bonnie Baker. Responsible SQL: Creative Solutions for Performance Problems in DB2 for OS/390. DBS Magazine, 4(2):54-58, Summer 1999. Available at http://www.db2mag.com/siunmex99/99sp_prog.slltml -
2. Catriel Beeri and Yoram Kornatzky. Algebraic optimisation of object oriented query languages. Theoretical Computer Science., 116(l):59-94, August 1993.
3. R. Bello and al. Materialized Views in Oracle. In Proc. of 24th VLDB Conference, pages 659-664, 1998.
4. U. Chakravarthy, J. Grant, and J. Minker. Logic-based approach to semantic query optimization. ACM Transactions on Database Systems, 15(2):162-207, 1990.
5. S. Chaudhuri, R. Krishiiamurty, S. Potamianos, and K. Shim. Optimizing queries with materialized views. In Proceedings of ICDE, Taipei, Taiwan, March 1995.
6. Qi Cheng, Jarek Gryz, Fred Koo, T. Y. Cliff Leung, Linqi Liu, Xiaoyan Qian, and Berni Schiefer. Implementation of Two Semantic Query Optimization Techniques in DB2 Universal Database. In Proc. of VLDB, pages 687-698, September 1999.
7. M. Cherniack and S. B. Zdonik. Inferring Function Semantics to Optimize Queries. In Proc. of 24th VLDB Conference, pages 239-250, 1998.
8. Sophie Cluet and Claude Delobel. A general framework for the optimization of object oriented queries. In M. Stonebraker, editor, Proceedings ACM-SIGMOD International Conference on Management of Data, pages 383-392, San Diego, California, June 1992.
9. Alin Deutsch, Lucian Popa, and Val Tannen. Physical Data, Independence, Constraints and Optimization with Universal Plans. In VLDB, September 1999.
10. L. Fegaras and D. Maier. An algebraic framework for physical oodb design. In Proc. of the 5th Int'l Workshop on Database Programming Languages (DBPL95), Umbria, Italy, August 1995.
11. D. Florescu. Design and Implementation of the Flora Object Oriented Query Optimizer. PhD thesis, Universite of Paris 6, 1996.
12. D. Florescu, L. Rashid, and P. Valduriez. A methodology for query reformulation in cis using semantic knowledge. International Journal of Cooperative Information Systems, 5(4), 1996.
13. J. Grant, J. Gryz, J. Minker, and L. Raschid. Semantic query optimization for object databases. In Proc. of ICDE, April 1997.
14. M. Jarke, J. Clifford, and Y. Vassiliou. An optimizing prolog front-end to a relational query system. In Proceedings of ACM-SIGMOD, pages 316-325, 1984.
15. A. Kemper and G. Moerkotte. Access support relations in object bases. In Proceedings of ACM-SIGMOD International Conference on Management of Data, pages 364-374, 1990.
16. A. Levy. Answering Queries Using Views: A Survey. Forthcoming.
17. Greg Nelson and Derek C. Oppen. Fast decision algorithms based on union and find. In FOCS, pages 114-119.
18. Lucian Popa and Val Tannen. Chase and axioms for PC queries and dependencies. Technical Report MSCIS-98-34, University of Pennsylvania, 1998. Available online at http://www.cis.upenn.edu/" techreports/.
19. Lucian Popa and Val Tannen. An equational chase for path-conjunctive queries, constraints, and views. In Proceedings of ICDT, Jerusalem, Israel, January 1999.
20. O. Tsatalos, M, Solomon, and Y. Ioanmdis. The GMAP: A Versatile Tool for Physical Data Independence. VLDB Journal, 5(2):101-118, 1996.
21. P. Valduriez. Join indices. ACM Trans. Database Systems, 12(2):218-452, June 1987.
22. HZ. Yang and P.A. Larson. Query transformation for psj queries. In Proceedings of the 13th International VLDB Conference, pages 245-254, 1987.