Finding equivalent rewritings with exact views

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2009, Pages 1243-1246

  Compton, Michael ^a  

^a CSIRO   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

CONJUNCTIVE QUERIES; SET SEMANTICS; SUFFICIENT CONDITIONS;

EID: 67649646364     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2009.211     Document Type: Conference Paper

References (19)

1. A. Y. Halevy, "Answering queries using views: A survey, " The VLDB Journal, vol. 10, no. 4, pp. 270-294, 2001.
2. R. Pottinger and A. Halevy, "MiniCon: A scalable algorithm for answering queries using views, " The VLDB Journal, vol. 10, no. 2-3, pp. 182-198, 2001.
3. J. Wang, R. Topor, and M. Maher, "Rewriting union queries using views, " Constraints, vol. 10, no. 3, pp. 219-251, 2005.
4. G. Gou, M. Kormilitsin, and R. Chirkova, "Query evaluation using overlapping views: completeness and efficiency, " in SIGMOD 2006.
5. F. N. Afrati, C. Li, and J. D. Ullman, "Generating efficient plans for queries using views, " in SIGMOD 2001.
6. S. Chaudhuri, R. Krishnamurthy, S. Potamianos, and K. Shim, "Optimizing queries with materialized views, " in ICDE 1995.
7. S. Rizvi, A. Mendelzon, S. Sudarshan, and P. Roy, "Extending query rewriting techniques for fine-grained access control, " in SIGMOD, 2004.
8. L. Segoufin and V. Vianu, "Views and queries: determinacy and rewriting, " in PODS 2005.
9. M. Lenzerini, "Data integration: a theoretical perspective, " in PODS 2002.
10. J. D. Ullman, Principles of database and knowledge-base systems, Vol. I. Computer Science Press, Inc., 1988.
11. K. Taylor, "Generalization by absorption of definite clauses, " The Journal of Logic Programming, vol. 40, no. 2-3, pp. 127-157, 1999.
12. F. N. Afrati, R. Chirkova, M. Gergatsoulis, and V. Pavlaki, "Finding equivalent rewritings in the presence of arithmetic comparisons. " in EDBT 2006.
13. K. Hirata, "On condensation of a clause, " in ILP 2003.
14. A. K. Chandra and P. M. Merlin, "Optimal implementation of conjunctive queries in relational data bases, " in STOC 1977.
15. A. Y. Levy, A. O. Mendelzon, and Y. Sagiv, "Answering queries using views (extended abstract), " in PODS 1995.
16. F. N. Afrati, C. Li, and J. D. Ullman, "Using views to generate efficient evaluation plans for queries, " Journal of Computer and System Sciences, vol. 73, no. 5, pp. 703-724, 2007.
17. P. Mitra, "An algorithm for answering queries efficiently using views, " in ADC 2001.
18. J. E. Munro, Discrete Mathematics for Computing. Thomas Nelson Australia, 1992.
19. R. M. Karp, "Reducibility among combinatorial problems, " in Complexity of Computer Computations 1972.