Building a scalable native XML database engine on infrastructure for a relational database

2nd International Workshop on XQuery Implementation, Experience and Perspectives, XIME-P 2005

Volumn , Issue , 2005, Pages

  Zhang, Guogen ^a  

^a IBM ALMADEN RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ENGINES;

NATIVE XML DATABASE; RELATIONAL DATABASE; RESEARCH ISSUES; XML DATABASE; XML STORAGE;

XML;

EID: 84926362476     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (33)

1. Aho, A. V., Sethi, R. and Ullman, J. D. Compilers: Principles, Techniques, and Tools. Addison-Wesley, 1986.
2. Al-Khalifa, S., Jagadish, H. V., Koudas, N., Patel, J. M., Srivastava, D. and Wu, Y. Structural joins: A primitive for efficient XML query pattern matching. In Proceedings of ICDE, 2002
3. Balmin, A., Özcan, F., Beyer, K. S., Cochrane, R. and Pirahesh, H. "A Framework for Using Materialized XPath Views in XML Query Processing" , VLDB 2004, pages 60-71.
4. Barghouti, N.S. and Kaiser, G.E. Concurrency control in advanced database applications, ACM Computing Surveys, 23:3, Sept. 1991.
5. Z. Bar-Yossef, M. Fontoura and V. Josifovski. On the memory requirements of XPath evaluation over XML streams, In Proceedings of PODS, 2004.
6. Bruno, N., Koudas, N., and Srivastava, D. Holistic twig joins: Optimal XML pattern matching. In Proceedings of SIGMOD 2002, pages 310-321, 2002.
7. E. Cohen, H. Kaplan and T.Milo, Labeling Dynamic XML Tree, In PODS, 2002.
8. Dekeyser, S. and Hidders, J. Path locks for XML document collaboration. In Proceedings of the 3rd Int. Conf. on Web Information Systems Engineering (WISE), pages 105-114, Singapore, 2002.
9. Florescu, D. and Kossmann, D. Storing and Querying XML Data Using an RDBMS, Data Eng. Bulletin, 22 (3), 1999.
10. Florescu, D., Hillary, D., Kossmann, D., Lucas, P., Riccardi, F., Westmann, T., Carey, M., Sundararajan, A. and Agrawal, G. The BEA/XQRL Streaming XQuery Processor. In Proceedings of VLDB, 2003.
11. G. Gottlob, C. Koch, and R. Pichler. Efficient Algorithms for Processing XPath Queries. In Proceedings of VLDB, 2002.
12. G. Gottlob, C. Koch, and R. Pichler. XPath query evaluation: improving time and space efficiency. In Proceedings of ICDE'03, Bangalore, India, Mar. 2003.
13. Graefe, G. Query evaluation techniques for large databases. ACM Computing Surveys, 25:2, June, 1993.
14. Gupta, A. and Suciu, D. Stream Processing of XPath Queries with Predicates. In Proceedings of SIGMOD, 2003.
15. Helmer, S., Kanne, C., and Moerkotte, G. Evaluating lockbased protocols for cooperation on XML documents, In SIGMOD Record, V.33, No.1, March 2004.
16. H. Jiang, W. Huang, H. Lu, and J. X. Yu. Holistic Twig Joins on Indexed XML Documents. In Proceedings of the 29th VLDB Conference, Berlin, Germany, 2003.
17. V. Josifovski, M. Fontoura, and A. Barta. Querying XML streams. The VLDB Journal, to appear.
18. Kanne, C. and Moerkotte, G. Efficient storage of XML data, ICDE 2000.
19. Knuth, D. 1968. Semantics of context-free languages. Math. Syst. Theory 2, 2, 127-145.
20. See also Math. Syst. Theory 5, 2, 95-96, 1971.
21. B. Ludascher, P. Mukhopadhysy, and Y. Papakonstantinou. A Transducer-Based XML Query Processor. In Proc. of VLDB, 2002.
22. Neven, F. Extensions of Attribute Grammars for Structured Document Queries. In Proc. 8th International Workshop on Database Programming Languages (DBPL), pages 99-116, 1999.
23. Neven, F. and Van den Bussche, J. Expressiveness of structured document query languages based on attribute grammars. Journal of the ACM, 49 (1):694-718, 2002.
24. Özcan, F., Cochrane, R., Pirahesh, H., Kleewein, J., Beyer, K., Josifovski, V., and Zhang, C., et al. System RX: One part relational, one part XML. In Proceedings of the SIGMOD 05.
25. D. Olteanu, H. Meuss, T. Furche, and F. Bry. XPath: Looking Forward. In Workshop on XML-Based Data Management, 2002. Springer LNCS 2490.
26. Pirahesh, H., Hellerstein, J. M., and Hasan, W. Extensible/Rule Based Query Rewrite Optimization in Starburst. SIGMOD 1992, pages 39-48.
27. Peng, F. and Chawathe, S. XPath Queries on Streaming Data. In Proceedings of SIGMOD, 2003.
28. Selinger, P. G., Astrahan, M. M., Chamberlin, D. D., Lorie, R. A. and Price, T. G. "Access Path Selection in a Relational Database Management System" , SIGMOD 1979
29. F. Tian, D. DeWitt, J. Chen and C. Zhang, The Design and Performance Evaluation of Alternative XML Storage Strategies, ACM SIGMOD Record, 31 (1), 2002.
30. W3C, XML Query related specifications, See http://www.w3.org/XML/Query
31. C. Zhang, J. F. Naughton, D. J. DeWitt, Q. Luo, and G. M. Lohman. On supporting containment queries in relational database management systems. In Proceedings of SIGMOD, 2001.
32. Zhang, G. and Zou, Q. QuickXScan: an optimal streaming XPath algorithm, manuscript available from the author, 2005.
33. Zhang, N., Kacholia, V. and Özsu, M. T., "A Succinct Physical Storage Scheme for Efficient Evaluation of Path Queries in XML" , ICDE 2004, March 2004.