Restructuring XML Document--from the Perspective of Sorting
Business applications often exchange or restructure large amounts of enterprise information. As XML has becomes the de facto standard of data representation and exchange format over the web, a massive amount of enterprise information is stored in XML. In XML data transformation, also called data exchange, a source XML document with its conforming schema is transformed to a target XML document which conforms to the target schema. Though XQuery and XSLT are recommended standard by W3C, they can only deal with small documents. In this paper, we model XML data transformation from the perspective of sorting, propose a three-phase transforming algorithm and prove the correctness of the algorithm. We assume XML document as data and its conforming semantic, and accomplish the transformation from sorting according to the order specified by target schema. Experiments show that our algorithm can not only transform XML documents efficiently, but also handle large XML documents with high scalability.
Data Exchange XML Transformation Schema Mapping Streaming External Sorting
Zhaoyan Jin Quanyuan Wu Hua Fan
School of Computer, National University of Defense Technology, Changsha, Hunan, China
国际会议
西安
英文
529-533
2011-05-13（万方平台首次上网日期，不代表论文的发表时间）