Advertisement

FIXT: A Flexible Index for XML Transformation

  • Jianchang Xiao
  • Qing Wang
  • Min Li
  • Aoying Zhou
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2642)

Abstract

XML is emerging as the main standard of presentation and exchange on the Internet. This highlights the important question of XML to XML transformation. In this paper, a flexible index structure, FIXT, is presented for efficient XML transformation. It is easy to extract and reconstruct subparts of FIXT index to build indexes for intermediate results. Thus, it can improve the performance of XML to XML transformation.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    P. Buneman, S. B. Davidson, G. G. Hillebrand, and D. Suciu. A query language and optimization techniques for unstructured data. In ACM SIGMOD International Conference on Management of Data, pages 505–516, 1996.Google Scholar
  2. 2.
    D. Chamberlin et al. XQuery 1.0: An XML Query Language. W3C Working Draft, June 2001. http://www.w3.org/TR/xquery.
  3. 3.
    J. Clark. XSL Transformations (XSLT). W3C Recommendation, Nov. 1999. http://www.w3.org/TR/xslt.
  4. 4.
    J. Clark and S. DeRose. XML Path Language (XPath). W3C Working Draft, Nov. 1999. http://www.w3.org/TR/xpath.
  5. 5.
    R. Kaushik, P. Shenoy, P. Bohannon, and E. Gudes. Exploiting local similarity for indexing paths in graph-structured data. ICDE, 2002.Google Scholar
  6. 6.
    A. Zhou, Q. Wang, Z. Guo, X. Gong, S. Zheng, H. Wu, J. Xiao, K. Yue, and W. Fan. TREX: DTD-Conforming XML to XML Transformations. SIGMOD accepted, Fudan University and Bell laboratories, 2003.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Jianchang Xiao
    • 1
  • Qing Wang
    • 1
  • Min Li
    • 1
  • Aoying Zhou
    • 1
  1. 1.Department of Computer Science and EngineeringFudan UniversityShanghaiChina

Personalised recommendations