On tree pattern query rewriting using views

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4831 LNCS, Issue , 2007, Pages 1-12

  Wang, Junhu ^a   Yu, Jeffrey Xu ^b   Liu, Chengfei ^c  

^a GRIFFITH UNIVERSITY   (Australia)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^c SWINBURNE UNIVERSITY OF TECHNOLOGY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; PATTERN RECOGNITION; PROBLEM SOLVING; QUERY LANGUAGES; VIRTUAL REALITY;

EQUIVALENT REWRITING; TREE PATTERNS;

TREES (MATHEMATICS);

EID: 38349052876     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-76993-4_1     Document Type: Conference Paper

References (13)

1. Amer-Yahia, S., Cho, S., Lakshmanan, L.V.S., Srivastava, D.: Minimization of tree pattern queries. In: SIGMOD Conference, pp. 497-508 (2001)
2. Balmin, A., Özean, F., Beyer, K.S., Cochrane, R., Pirahesh, H.: A framework for using materialized XPath views in XML query processing. In: VLDB, pp. 60-71 (2004)
3. Cohen, S., Nutt, W., Sagiv, Y.: Rewriting queries with arbitrary aggregation functions using views. ACM Trans. Database Syst. 31(2) (2006)
4. Deutsch, A., Tannen, V.: Reformulation of XML queries and constraints. In: Calvanese, D., Lenzerini, M., Motwani, R. (eds.) ICDT 2003. LNCS, vol. 2572, pp. 225-241. Springer, Heidelberg (2002)
5. Gou, G., Kormilitsin, M., Chirkova, R.: Query evaluation using overlapping views: completeness and efficiency. In: SIGMOD Conference, pp. 37-48 (2006)
6. Halevy, A.Y.: Answering queries using views: A survey. VLDB J. 10(4), 270-294 (2001)
7. Lakshmanan, L.V.S., Wang, H., Zhao, Z.J.: Answering tree pattern queries using views. In: VLDB, pp. 571-582 (2006)
8. Mandhani, B., Suciu, D.: Query caching and view selection for XML databases. In: VLDB, pp. 469-480 (2005)
9. Miklau, G., Suciu, D.: Containment and equivalence for an XPath fragment. In: PODS, pp. 65-76 (2002)
10. Nash, A., Segoufin, L., Vianu, V.: Determinacy and rewriting of conjunctive queries using views: A progress report. In: Schwentick, T., Suciu, D. (eds.) ICDT 2007. LNCS, vol. 4353, pp. 59-73. Springer, Heidelberg (2006)
11. Onose, N., Deutsch, A., Papakonstantinou, Y., Curtmola, E.: Rewriting nested XML queries using nested views. In: SIGMOD Conference, pp. 443-454 (2006)
12. Wang, J., Topor, R.W., Maher, M.J.: Rewriting union queries using views. Constraints 10(3), 219-251 (2005)
13. Xu, W., Özsoyoglu, Z.M.: Rewriting XPath queries using materialized views. In: VLDB, pp. 121-132 (2005)