Inter join: Exploiting indexes and materialized views in XPath evaluation

Proceedings of the International Conference on Scientific and Statistical Database Management, SSDBM

Volumn , Issue , 2006, Pages 13-22

  Phillips, Derek ^a   Zhang, Ning ^a   Ilyas, Ihab F ^a   Özsu, M Tamer ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ADMINISTRATIVE DATA PROCESSING; DATABASE SYSTEMS; INFORMATION MANAGEMENT; JOINING; MANAGEMENT INFORMATION SYSTEMS; MARKUP LANGUAGES; PATTERN MATCHING; QUERY LANGUAGES; QUERY PROCESSING; STANDARDS; STATISTICAL METHODS; STATISTICS;

(E ,3E) PROCESS; (U ,V) OPERATOR; COST MODELS (CM); DATA EXCHANGE (DX); DATABASE MANAGEMENT; GENERAL (CO); IN ORDER; INTERNATIONAL CONFERENCES; MATERIALIZED VIEWS; OPTIMIZER; ORIGINAL DOCUMENT; PROCESSING PERFORMANCE; SCIENTIFIC COMMUNITIES; SCIENTIFIC DATA; SPEED-UPS; STRUCTURAL JOINS; XML DATA; XML QUERYING; XML VIEWS; XPATH EXPRESSIONS; XPATH QUERIES;

XML;

EID: 45149111662     PISSN: 10993371     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SSDBM.2006.31     Document Type: Conference Paper

References (19)

1. S. Al-Khalifa, H. Jagadish, N. Koudas, J. Patel, D. Srivastava, and Y. Wu. Structural joins: A primitive for efficient XML query pattern matching. In ICDE, 2002.
2. A. Balmin, F. Ozcan, K. Beyer, R. Cochrane, and H. Pirahesh. A framework for using materialized XPath views in XML query processing. In VLDB, 2004.
3. C. Böhm. A cost model for query processing in high dimensional data spaces. TODS, 25(2):129-178, 2000.
4. N. Bruno, N. Koudas, and D. Srivastava. Holistic twig joins: Optimal XML pattern matching. In SIGMOD, 2002.
5. C. Y. Chan, P. Felber, M. N. Garofalakis, and R. Rastogi. Ef-ficient filtering of XML documents with XPath expressions. In ICDE, 2002.
6. Y. Diao, M. Altinel, M. Franklin, H. Zhang, and P. Fischer. Path sharing and predicate evaluation for high-performance XML filtering. TODS, 28(4), 2003.
7. H. Jagadish, S. Al-Khalifa, A. Chapman, L. Lakshmanan, A. Nierman, S. Paparizos, J. Patel, D. Srivastava, N. Wiwatwattana, Y. Wu, and C. Yu. TIMBER: A native XML database. VLDB Journal, 11, 2002.
8. H. Jiang, H. Lu, and W. Wang. Efficient processing of XML twig queries with OR-predicates. In SIGMOD, 2004.
9. V. Josifovski, M. Fontoura, and A. Barta. Querying XML streams. VLDB Journal, 14(2), 2005.
10. B. Mandhani and D. Suciu. Query caching and view selection for XML. In VLDB, 2005.
11. G. Miklau. UW XML repository. http://www.es.washington.edu/research/ xmldatasets/www/repository.html.
12. G. Miklau and D. Suciu. Containment and equivalence for an XPath fragment. In PODS, 2002.
13. A. Sawires, J. Tatemura, O. Po, D. Agrawal, and K. Candan. Incremental maintenance of path-expression views. In SIGMOD, 2005.
14. I. Tatarinov, S. Viglas, K. Beyer, J. Shanmugasundaram, E. Shekita, and C. Zhang. Storing and querying ordered XML using a relational database system. In SIGMOD, 2002.
15. Y Wu, J. Patel, and H. Jagadish. Structural join order selection for XML query optimization. In ICDE, 2003.
16. W. Xu and Z. Özsoyoglu. Rewriting queries using materialized XPath views. In VLDB, 2005.
17. C. Zhang, J. Naughton, D. DeWitt, Q. Luo, and G. Lohman. On supporting containment queries in relational database management systems. In SIGMOD, 2001.
18. N. Zhang, S. Agrawal, and M. Ozsu. BlossomTree: Evaluating XPaths in FLWOR expressions. In Proc. 21th Int. Conf. on Data Engineering, 2005.
19. N. Zhang, P. Haas, V. Josifovski, G. Lohman, and C. Zhang. Statistical learning techniques for costing XML queries. In VLDB, 2005.