signature=99f0db6c40c5dd81ee0b085ca20bfbba,TToowwaarrddss CCoosstt--bbaasseedd OOppttiimmiizzaattiio...

摘要：

4. 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 Proceedings of International Conference on Very Large Databases, VLDB 2006, pages 283-294. VLDB Endowment, 2006.5. T. Chen, J. Lu, and T. Ling. On Boosting Holism in XML Twig Pattern Match- ing Using Structural Indexing Techniques. Proceedings of the ACM International Conference on Management of Data, SIGMOD 2005, pages 455-466, 2005.6. Z. Chen, G. Korn, F. Koudas, N. Shanmugasundaram, and J. Srivastava. Index Structures for Matching XML Twigs Using Relational Query Processors. In Pro- ceedings of ICDE 2005, pages 1273-1273. IEEE Computer Society, 2005.7. C.-W. Chung, J.-K. Min, and K. Shim. APEX: an Adaptive Path Index for XML Data. In Proceedings of the ACM International Conference on Management of Data, SIGMOD 2002, pages 121-132, New York, NY, USA, 2002. ACM Press.8. B. Cooper, N. Sample, M. J. Franklin, G. R. Hjaltason, and M. Shadmon. A Fast Index for Semistructured Data. In Proceedings of the 27th International Conference on Very Large Databases, VLDB 2001, pages 341-350, 2001.9. T. Grust, M. van Keulen, and J. Teubner. Staircase Join: Teach a Relational DBMS to Watch Its (Axis) Steps. In Proceedings of the 29th, International Conference on Very Large Databases, VLDB 2003, pages 524-535. VLDB Endowment, 2003.10. A. Halverson and et al. Mixed Mode XML Query Processing. In Proceedings of VLDB 2003, pages 225-236. VLDB Endowment, 2003.11. W. H. Hanyu Li, Mong Li Lee. A Path-Based Labeling Scheme for Efficient Struc- tural Join. In Proceedings of XSym 2005, pages 34 - 48. Springer-Verlag, 2005.12. H. Jiang, W. Wang, H. Lu, and J. Yu. Holistic twig joins on indexed XML docu- ments. Proceedings of VLDB 2003, pages 273-284, 2003.13. M. Kr´atky´, R. Baˇca, and V. Sn´aˇsel. Implementation of XPath Axes in the Multi- dimensional Approach to Indexing XML Data. In Proceedings of DEXA 2007, volume LNCS 4653/2007. Springer-Verlag, 2007.14. M. Kr´atky´, J. Pokorny´, and V. Sn´aˇsel. Implementation of XPath Axes in the Multi- dimensional Approach to Indexing XML Data. In Current Trends in Database Technology, EDBT 2004, volume LNCS 3268/2004. Springer-Verlag, 2004.15. Q. Li and B. Moon. Indexing and Querying XML Data for Regular Path Expres- sions. In Proceedings of VLDB 2001, 2001.16. T. S. M. Yoshikawa, T.Amagasa and S. Uemura. XRel: a Path-based Approach to Storage and Retrieval of XML Documents Using Relational Databases. ACM Trans. Inter. Tech., 1(1):110-141, 2001.17. N. May, M. Brantner, A. B¨ohm, C.-C. Kanne, and G. Moerkotte. Index vs. Nav- igation in XPath Evaluation. In Proceedings of Database and XML Technologies, XSym 2006, volume LNCS 4156/2006, pages 16-30. Springer-Verlag, 2006.18. J. Shanmugasundaram, K. Tufte, C. Zhang, G. He, D. DeWitt, and J. Naughton. Relational Databases for Querying XML Documents: Limitations and Opportuni- ties. In Proceedings of the 25th International Conference on Very Large Databases, VLDB 1999. Edinburgh, Scotland, UK, pages 302-314. Morgan Kaufmann, 1999.19. S. S.Prakas and S.Madria. SUCXENT: An Efficient Path-Based Approach to Store and Query XML Documents. In Proceedings of DEXA 2004, volume LNCS 3180/2004, pages 285-295. Springer-Verlag, 2004.20. Y. Wu, J. M. Patel, and H. Jagadish. Structural Join Order Selection for XML Query Optimization. In Proceedings of ICDE 2003. IEEE CS, 2003.21. C. Zhang, J. Naughton, D. DeWitt, Q. Luo, and G. Lohman. On Supporting Containment Queries in Relational Database Management Systems. In Proceedings of ACM SIGMOD 2001, pages 425-436, New York, USA, 2001. ACM Press.

展开