View matching for outer-join views

VLDB 2005 - Proceedings of 31st International Conference on Very Large Data Bases

Volumn 2, Issue , 2005, Pages 445-456

  Larson, Per Ake ^a   Zhou, Jingren ^a  

^a MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; QUERY LANGUAGES; SEMANTICS; SYNTACTICS;

COMPUTING QUERIES; OUTER-JOIN VIEWS; SQL; SYNTACTIC MATCHING; VIEW MATCHING;

PATTERN MATCHING;

EID: 33745728105     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. R. G. Bello, K. Dias, A. Downing, J. J. Feenan, Jr., J. L. Finnerty, W. D. Norcott, H. Sun, A. Witkowski, and M. Ziauddin. Materialized views in Oracle. VLDB, 1998.
2. G. Bhargava, P. Goel, and B. R. Iyer. Hypergraph based reorderings of outer join queries with complex predicates. SIGMOD, 1995.
3. J.-Y. Chang and S.-G. Lee. Query reformulation using materialized views in data warehouse environment. DOLAP, 1998.
4. S. Chaudhuri, R. Krishnamurthy, S. Potamianos, and K. Shim. Optimizing queries with materialized views. ICDE, 1995.
5. C. Galindo-Legaria. Outerjoins as disjunctions. SIGMOD, 1994.
6. C. Galindo-Legaria and A. Rosenthal. Outerjoin simplification and reordering for query optimization. TODS, 22(1), 1997.
7. P. Goel and B. R. Iyer. Sql query optimization: Reordering for a general class of queries. SIGMOD, 1996.
8. J. Goldstein and P.-Å. Larson. Optimizing queries using materialized views: A practical, scalable solution. SIGMOD, 2001.
9. P.-A. Larson and H. Z. Yang. Computing queries from derived relations, VLDB, 1985.
10. P.-Å. Larson and J. Zhou. View matching for outer-join views. Technical report, Microsoft Resarch, MSR-TR-2005-78, 2005.
11. A. Y. Levy, A. O. Mendelzon, Y. Sagiv, and D. Srivastava. Rewriting aggregate queries using views. PODS, 1995.
12. R. Pottinger and A. Y. Levy. A scalable algorithm for answering queries using views. VLDB, 2000.
13. J. Rao, B. G. Lindsay, G. M. Lohman, H. Pirahesh, and D. B. Simmen. Using eels, a practical approach to outerjoin and antijoin reordering. ICDE, 2001.
14. J. Rao, H. Pirahesh, and C. Zuzarte. Canonical abstraction for outerjoin optimization. SIGMOD, 2004.
15. D. Srivastava, S. Dar, H. V. Jagadish, and A. Y. Levy. Answering queries with aggregation using views. VLDB, 1996.
16. W. P. Yan and P.-Å. Larson. Eager aggregation and lazy aggregation. VLDB, 1995.
17. H. Z. Yang and P.-Å. Larson. Query transformation for PSJ-queries. VLDB, 1987.
18. M. Zaharioudakis, R. Cochrane, G. Lapis, H. Pirahesh, and M. Urata. Answering complex sql queries using automatic summary tables. SIGMOD, 2000.