Query Optimization in the Presence of Limited Access Patterns

SIGMOD Record (ACM Special Interest Group on Management of Data)

Volumn 28, Issue 2, 1999, Pages 311-322

  Florescu, Daniela ^b   Levy, Alon ^a   Manolescu, Ioana ^b   Suciu, Dan ^b  

^a UNIVERSITY OF WASHINGTON   (United States)

^b NONE

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0345870313     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/304181.304210     Document Type: Article

References (21)

1. S. Chaudhuri, U. Dayal, and T. Yan. Join queries with external text sources: Execution and optimization techniques. In Proc. of ACM SIGMOD, 1995.
2. S. Chaudhuri and K. Shim. Query optimization in the presence of foreign functions. In Proc. of VLDB, 1993.
3. S. Chaudhuri and K. Shim. optimization in the presence of user-defined predicates. In Proc. of VLDB, 1996.
4. H. Garcia-Molina, Y. Papakonstantinou, D. Quass, A. Rajaraman, Y. Sagiv, J. Ullman, and J. Widom. The TSIMMIS project: Integration of heterogeneous information sources. Journal of Intelligent Information Systems, 8(2):117-132, March 1997.
5. L. Haas, D. Kossmann, E. Wimmers, and J. Yang. Optimizing queries across diverse data sources. In Proc. of VLDB, Athens, Greece, 1997.
6. J. M. Hellerstein and J. F. Naughton. Query execution techniques for caching expensive methods. In Proc. of ACM SIGMOD, 1996.
7. J. M. Hellerstein and M. Stonebraker. Predicate migration: Optimizing queries with expensive predicates. In Proc. of ACM SIGMOD, pages 267-276, 1993.
8. K. Ono and G. Lohman. Measuring the complexity of join enumeration in query optimization. In Proc. of VLDB, 1990.
9. A. Y. Levy, A. Rajaraman, and J. J. Ordille. Querying heterogeneous information sources using source descriptions. In Proc. of VLDB, Bombay, India, 1996.
10. K. A. Morris. An algorithm for ordering subgoals in NAIL! In Proc. of ACM PODS, Chicago, Illinois, 1988.
11. M. Steinbrunn, G. Moerkotte, and A. Kemper. Heuristic and randomized optimization for the join. VLDB Journal, 6(3), 1997.
12. A. Pellenkoft, C. Galindo-Legaria, and M. Kersten. The complexity of tranformation-based join enumeration. In Proc. of VLDB, 1998.
13. A. Rajaraman, Y. Sagiv, and J. D. Ullman. Answering queries using templates with binding patterns. In Proc. of ACM PODS, San Jose, CA, 1995.
14. R. Ramakrishnan and J. D. Ullman. A survey of deductive database systems. JLP, 23(2), 1995.
15. B. Reinwald and H. Pirahesh. Sql open heterogeneous data access. In Proc. of ACM SIGMOD, 1998.
16. P. Seshadri, J. M. Hellerstein, H. Pirahesh, T. Y. C. Leung, R. Ramakrishnan, D. Srivastava, P. J. Stuckey, and S. Sudarshan. Cost-based optimization for magic: Algebra and implementation. In Proc. of ACM SIGMOD, 1996.
17. O. G. Tsatalos, M. H. Solomon, and Y. E. Ioannidis. The GMAP: A versatile tool for physical data independence. VLDB Journal, 5(2), 1996.
18. V. Vassalos and Y. Papakonstantinou. Describing and using the query capabilities of heterogeneous sources. In Proc. of VLDB, Athens, Greece, 1997.
19. W. Scheufele and G. Moerkotte. Efficient dynamic programming algorithms for ordering expensive joins and selections. In Proc. of EDBT, 1998.
20. R. Yerneni, C. Li, H. Garcia-Molina, and J. Ullman. Computing capabilities of mediators. In Proc. of ACM SIGMOD, Philadelphia, 1999.
21. R. Yerneni, C. Li, H.Garcia-Molina, and J. Ullman. Optimizing large join queries in mediation systems. In Proc. of the Int. Conf. on Database Theory (ICDT), Jerusalem, Israel, 1999.