Independence of containing patterns property and its application in tree pattern query rewriting using views

World Wide Web

Volumn 12, Issue 1, 2009, Pages 87-105

  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

Containment; Rewriting; Tree pattern; Views; XPath

Indexed keywords

CONTAINMENT; REWRITING; TREE PATTERN; VIEWS; XPATH;

EQUIVALENCE CLASSES; POLYNOMIAL APPROXIMATION;

TREES (MATHEMATICS);

EID: 59349109190     PISSN: 1386145X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11280-008-0057-x     Document Type: Article

References (21)

1. Amer-Yahia, S., Cho, S., Lakshmanan, L.V.S., Srivastava, D.: Minimization of tree pattern queries. In: SIGMOD, pp. 497-508. ACM, New York, USA (2001)
2. Arion, A., Benzaken, V., Manolescu, I., Papakonstantinou, Y.: Structured materialized views for XML queries. In: VLDB, pp. 87-98. ACM, New York, USA (2007)
3. Balmin, A., Özcan, F., Beyer, K.S., Cochrane, R., Pirahesh, H.: A framework for using materialized XPath views in XML query processing. In: VLDB, pp. 60-71. Morgan Kaufmann, San Francisco, USA (2004)
4. Deutsch, A., Tannen, V.: Reformulation of XML queries and constraints. In: ICDT, pp. 225-241. Lecture Notes in Computer Science 2572, Springer, Germany (2003)
5. A.Y. Halevy 2001 Answering queries using views: a survey VLDB J. 10 4 270 294 Springer Berlin, Germany
6. Lakshmanan, L.V.S., Wang, H., Zhao, Z.J.: Answering tree pattern queries using views. In: VLDB, pp. 571-582. ACM, New York, USA (2006)
7. Lassez, J.-L., McAloon, K.: Independence of negative constraints. In: TAPSOFT, vol. 1, pp. 19-27. Lecture Notes in Computer Science 352, Springer-Verlag, Germany (1989)
8. Li, C., Bawa, M., Ullman, J.D.: Minimizing view sets without losing query-answering power. In: ICDT, pp. 99-113. Lecture Notes in Computer Science 1973, Springer, Germany (2001)
9. Mandhani, B., Suciu, D.: Query caching and view selection for XML databases. In: VLDB, pp. 469-480. ACM, New York, USA (2005)
10. Miklau, G., Suciu, D.: Containment and equivalence for an XPath fragment. In: PODS, pp. 65-76. ACM, New York, USA (2002)
11. G. Miklau D. Suciu 2004 Containment and equivalence for a fragment of XPath J. ACM 51 1 2 45 ACM, New York, USA
12. Nash, A., Segoufin, L., Vianu, V.: Determinacy and rewriting of conjunctive queries using views: a progress report. In: ICDT, pp. 59-73. Lecture Notes in Computer Science 4353, Springer, Germany (2007)
13. Onose, N., Deutsch, A., Papakonstantinou, Y., Curtmola, E.: Rewriting nested XML queries using nested views. In: SIGMOD, pp. 443-454. ACM, New York, USA (2006)
14. Tajima, K., Fukui, Y.: Answering XPath queries over networks by sending minimal views. In: VLDB, pp. 48-59. Morgan Kaufmann, San Francisco, USA (2004)
15. Tang, J., Zhou, S.: A theoretic framework for answering XPath queries using views. In: XSym, pp. 18-33. Lecture Notes in Computer Science 3671, Springer, Germany (2005)
16. Tang, N., Yu, J.X., Özsu, M.T., Choi, B., Wong, K.-F.: Multiple materialized view selection for XPath query rewriting. In: ICDE, pp. 873-882. IEEE, USA (2008)
17. J. Wang R.W. Topor M.J. Maher 2005 Rewriting union queries using views Constraints 10 3 219 251 Springer, The Netherlands
18. Wang, J., Xu, J.Y.: Tree pattern rewriting using multiple views. In: DEXA, pp. 493-507. Lecture Notes in Computer Science 5181, Springer, Germany (2008)
19. Wang, J., Xu, J.Y., Liu, C.: Contained XPath rewriting using views revisited. In: WISE, pp. 410-425. Lecture Notes in Computer Science 5175, Springer, Germany (2008)
20. Xu, W., Özsoyoglu, Z.M.: Rewriting XPath queries using materialized views. In: VLDB, pp. 121-132. ACM, New York, USA (2005)
21. Yu, C., Popa, L.: Constraint-based XML query rewriting for data integration. In: SIGMOD, pp. 371-382. ACM, New York, USA (2004)