Efficient Evaluation in XML to XML Transformations

  • Qing Wang
  • Junmei Zhou
  • Hongwei Wu
  • Yizhong Wu
  • Yang Yuan
  • Aoying Zhou
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2642)

Abstract

Different communities specify different standards (DTDs) and only those XML documents conforming to the given DTD can be processed inside a certain community. The goal of DTD-conforming XML to XML transformations with XML Transformation Grammars is to make exchanging XML documents between two communities whose DTDs are distinct feasible. However, in essence XTG evaluation is the process of executing a number of XML queries and thus this presents new challenges to query optimization. In this paper, we investigate each step of evaluating an XTG, and after modelling XML queries, we propose some optimization techniques to speed up XTG evaluation. Finally, the experimental results indicate that those techniques are efficient to XTG evaluation.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bray, T., Paoli, J., Sperberg-McQueen, C.M.: Extensible Markup Language (XML) 1.0. W3C Recommendation (1998). http://www.w3.org/TR/REC-xml/
  2. 2.
    Zhou, A., Wang, Q., Guo, Z., Gong, X., Zheng, S., Wu, H., Xiao, J., Yue, K., Fan, W.: TREX: DTD-Conforming XML to XML Transformations. In: Proc. of ACM SIGMOD Conf. on Management of Data (2003). To be appeared.Google Scholar
  3. 3.
    McHugh, J., Abiteboul, S., Goldman, R., Quass, D., Widom, J.: Lore: A database management system for semistructured data. SIGMOD Record, Vol. 26 No. 3 (1997)Google Scholar
  4. 4.
    Abiteboul, S., Quass, D., McHugh, J., Widom, J., Wiener, J.L.: The Lorel query language for semistructured data. Int. J. Digit. Libr. 1 (1997) 68–88CrossRefGoogle Scholar
  5. 5.
    McHugh, J., Widom, J., Abiteboul, S., Luo, Q., Rajaraman, A.: Indexing semistructured data. Technical report, Standford University (1997)Google Scholar
  6. 6.
    Goldman, R., Widom, J.: Dataguides: Enabling query formulation and optimization in semistructured databases. In: Proc. of Int’l Conf. on Very Large Databases (1997)Google Scholar
  7. 7.
    Zhou, A., Lu, H., Zheng, S., Liang, Y., Zhang, L., Ji, W., Tian, Z.: VXMLR: A Visual XML-Relational Database System. In: Proc. of Int’l Conf. on Very Large Databases (2001)Google Scholar
  8. 8.
    Zheng, S., Zhou, A., Yu, J.X., Zhang, L., Tao, H.: Structural-map: A new index for xml path expression query processing. In: Proc. of Int’l Conf. on Web Age Information Management (2002)Google Scholar
  9. 9.
    Cooper, B.F., Sample, N., Franklin, M.J., Hjaltason, G.R., Shadmon, M.: A fast index for semistructured data. In: Proc. of Int’l Conf. on Very Large Databases (2001)Google Scholar
  10. 10.
    Kaushik, R., Bohannon, P., Naughton, J.F., Korth, H.F.: Covering indexes for branching path queries. In: Proc. of ACM SIGMOD Conf. on Management of Data (2002)Google Scholar
  11. 11.
    Kaushik, R., Shenoy, P., Bohannon, P., Gudes, E.: Exploiting local similarity for indexing paths in graph-structured data. In: Proc. of IEEE Int’l Conf. on Data Engineering (2002)Google Scholar
  12. 12.
    Chung, C.-W., Min, J.-K., Shim, K.: Apex: An adaptive path index for xml data. In: Proc. of ACM SIGMOD Conf. on Management of Data (2002)Google Scholar
  13. 13.
    Milo, T., Suciu, D.: Index structures for path expressions. In: Proc. of Int’l Conf. on Database Theory (1999)Google Scholar
  14. 14.
    Gottlob, G., Koch, C., Pichler, R.: Efficient algorithms for processing xpath queries. In: Proc. of Int’l Conf. on Very Large Databases (2002)Google Scholar
  15. 15.
    Carey, M.J., Florescu, D., Ives, Z.G., Lu, Y., Shanmugasundaram, J., Shekita, E.J., Subramanian, S.N.: XPERANTO: Publishing object-relational data as XML. In: WebDB (2000) 105–110Google Scholar
  16. 16.
    Fernandez, M.F., Tan, W., Suciu, D.: SilkRoute: Trading between relations and XML. In: Proc. of Int’l World Wide Web Conf (2000)Google Scholar
  17. 17.
    Benedikt, M., Chan, C.Y., Fan, W., Rastogi, R., Zheng, S., Zhou, A.: DTD-directed publishing with attribute translation grammars. In: Proc. of Int’l Conf. on Very Large Databases (2002)Google Scholar
  18. 18.
    Fernandez, M.F., Morishima, A., Suciu, D.: Efficient evaluation of XML middleware queries. In: Proc. of ACM SIGMOD Conf. on Management of Data (2001) 103–114Google Scholar
  19. 19.
    Chamberlin, D., Robie, J., Florescu, D.: Quilt: An XML query language for heterogeneous data sources. In: WebDB (2000) 53–62Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Qing Wang
    • 1
  • Junmei Zhou
    • 2
  • Hongwei Wu
    • 1
  • Yizhong Wu
    • 1
  • Yang Yuan
    • 1
  • Aoying Zhou
    • 1
  1. 1.Department of Computer Science and EngineeringFudan UniversityShanghaiChina
  2. 2.Shanghai R&D Institute of ZTE CorporationShanghaiChina

Personalised recommendations