Skip to main content
SpringerLink
Log in

Efficient Evaluation in XML to XML Transformations

  • Conference paper
  • First Online:
Web Technologies and Applications (APWeb 2003)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2642))

Included in the following conference series:

  • 536 Accesses

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.

This work is supported by the National Natural Science Foundation of China under Grant No. 60228006 and the Fok Ying Tung Education Foundation under Grant No. 81062.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. 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. 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. 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–88

    Article  Google Scholar 

  5. McHugh, J., Widom, J., Abiteboul, S., Luo, Q., Rajaraman, A.: Indexing semistructured data. Technical report, Standford University (1997)

    Google Scholar 

  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. 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. 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. 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. 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. 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. 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. Milo, T., Suciu, D.: Index structures for path expressions. In: Proc. of Int’l Conf. on Database Theory (1999)

    Google Scholar 

  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. 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–110

    Google Scholar 

  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. 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. 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–114

    Google Scholar 

  19. Chamberlin, D., Robie, J., Florescu, D.: Quilt: An XML query language for heterogeneous data sources. In: WebDB (2000) 53–62

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Fudan University, 220 Handan Rd., Shanghai, China

    Qing Wang, Hongwei Wu, Yizhong Wu, Yang Yuan & Aoying Zhou

  2. Shanghai R&D Institute of ZTE Corporation, 396 Guilin Rd., Shanghai, China

    Junmei Zhou

Authors
  1. Qing Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Junmei Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hongwei Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yizhong Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Yang Yuan
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Aoying Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Information Technology and Electrical Engineering, The University of Queensland, Brisbane, QLD, 4072, Australia

    Xiaofang Zhou  & Maria E. Orlowska  & 

  2. Department of Mathematics and Computing, University of Southern Queensland, Toowoomba, QLD, 4350, Australia

    Yanchun Zhang

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wang, Q., Zhou, J., Wu, H., Wu, Y., Yuan, Y., Zhou, A. (2003). Efficient Evaluation in XML to XML Transformations. In: Zhou, X., Orlowska, M.E., Zhang, Y. (eds) Web Technologies and Applications. APWeb 2003. Lecture Notes in Computer Science, vol 2642. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36901-5_12

Download citation

  • DOI: https://doi.org/10.1007/3-540-36901-5_12

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-02354-8

  • Online ISBN: 978-3-540-36901-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation