ViewJoin: Efficient view-based evaluation of tree pattern queries

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2010, Pages 816-827

  Chen, Ding ^a   Chan, Chee Yong ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

EVALUATION ALGORITHM; LOGICAL OPTIMIZATION; MATERIALIZED VIEW; PATH QUERIES; QUERY REWRITINGS; STATE-OF-THE-ART APPROACH; STORAGE SCHEMES; TREE PATTERN QUERIES; VIEW SELECTION; VIEW-BASED;

OPTIMIZATION;

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

References (28)

1. S. Al-Khalifa, H. V. Jagadish, N. Koudas, J. M. Patel, D. Srivastava, and Y. Wu. Structual joins: a primitive for efficient XML query pattern matching. In ICDE, 2002.
2. A. Arion, V. Benzaken, I. Manolescu, and Y. Papakonstantinou. Structured materialized views for XML queries. In VLDB, 2007.
3. A. Balmin, F. Ozcan, K. S. Beyer, R. J. Cochrane, and H. Pirahesh. A framework for using materialized XPath views in XML query processing. In VLDB, 2004.
4. N. Bruno, N. Koudas, and D. Srivastava. Holistic twig joins: optimal XML pattern matching. In SIGMOD, 2002.
5. D. Chen and C.-Y. Chan. ViewJoin: Efficient view-based evaluation of tree pattern queries. http://www.comp.nus.edu.sg/~chending/viewjoin/.
6. S. Chen, H.-G. Li, J. Tatemura, W.-P. Hsiung, D. Agrawal, and K. S. Candan. Twig2Stack: bottom-up processing of generalized-tree-pattern queries over XML documents. In VLDB, 2006.
7. T. Chen, J. Lu, and T. Ling. On boosting holism in XML twig pattern matching using structural indexing techniques. In SIGMOD, 2005.
8. S.-Y. Chien, Z. Vagena, D. Zhang, V. J. Tsotras, and C. Zaniolo. Efficient structural joins on indexed XML documents. In VLDB, 2002.
9. W. Fan, F. Geerts, X. Jia, and A. Kementsietsidis. Rewriting regular XPath queries on XML views. In ICDE, 2007.
10. T. Fiebig, S. Helmer, C.-C. Kanne, G. Moerkotte, J. Neumann, R. Schiele, and T. Westmann. Anatomy of a native XML base management system. VLDB Journal, 11(4), 2002.
11. M. Fontoura, V. Josifovski, E. Shekita, and B. Yang. Optimizing cursor movement in holistic twig joins. In CIKM, 2005.
12. A. Halevy. Answering queries using views: A survey. VLDB Journal, 10(4), 2001.
13. V. Harinarayan, A. Rajaraman, and J. D. Ullman. Implementing data cubes efficiently. In SIGMOD, 1996.
14. H. V. Jagadish, S. Al-Khalifa, A. Chapman, L. V. S. Lakshmanan, A. Nierman, S. Paparizos, J. M. Patel, D. Srivastava, N. Wiwatwattana, Y. Wu, and C. Yu. Timber: A native XML database. VLDB Journal, 11(4), 2002.
15. H. Jiang, H. Lu, W. Wang, and B. C. Ooi. XR-Tree: Indexing XML data for efficient structural joins. In ICDE, 2003.
16. H. Jiang, W. Wang, H. Lu, and J. X. Yu. Holistic twig joins on indexed XML documents. In VLDB, 2003.
17. L. V. S. Lakshmanan, H. Wang, and Z. Zhao. Answering tree pattern queries using views. In VLDB, 2006.
18. Q. Li and B. Moon. Indexing and querying XML data for regular expressions. In VLDB, 2001.
19. B. Mandhani and D. Suciu. Query caching and view selection for XML databases. In VLDB, 2005.
20. G. Miklau. The XML data repository. 2002. http://www.cs.washington.edu/ research/xmldatasets/.
21. N. Onose, A. Deutsch, Y. Papakonstantinou, and E. Curtmola. Rewriting nested XML queries using nested views. In SIGMOD, 2006.
22. D. Phillips, N. Zhang, I. F. Ilyas, and M. T. Ozsu. INTERJOIN: exploiting indexes and materialized views in XPath evaluation. In SSDBM, 2006.
23. A. Schmidt, F. Waas, M. Kersten, D. Florescu, and I. Manolescu. The XML benchmark project. Technical Report INS-R0103, CWI, Netherlands, 2001.
24. M. Stonebraker, D. J. Abadi, A. Batkin, X. Chen, M. Cherniack, M. Ferreira, E. Lau, A. Lin, S. R. Madden, E. J. O'Neil, P. E. O'Neil, A. Rasin, N. Tran, and S. B. Zdonik. C-store: A column-oriented DBMS. In VLDB, 2005.
25. N. Tang, J. X. Yu, M. T. Ozsu, B. Choi, and K.-F. Wong. Multiple materialized view selection for XPath query rewriting. In ICDE, 2008.
26. J. Wang and J. X. Yu. XPath rewriting using multiple views. In DEXA, 2008.
27. W. Xu and Z. M. Ozsoyoglu. Rewriting XPath queries using materialized views. In VLDB, 2005.
28. B. Yang, M. Fontoura, E. Shekita, S. Rajagopalan, and K. Beyer. Virtual cursors for XML joins. In CIKM, 2004.