An XSLT Transformation Method for Distributed XML (Preprint) An XSLT Transformation Method for Distributed XML (Preprint)

Search this Article

Author(s)

Abstract

Recently, the sizes of XML documents have rapidly been increasing. Distributed XML is a novel form of XML document, in which an XML document is partitioned into fragments and managed separately in plural sites. Distributed XML documents can often be managed more easily than a single large document, according to geographical and/or administrative factors. In this paper, we consider performing XSLT transformation efficiently for distributed XML. To obtain an efficient method for this transformation, we devise an efficient evaluation method for XSLT pattern, which is a subset of XPath, and integrate it into top-down XSLT transformation. To evaluate an XSLT pattern for node v in a distributed environment, the site having v may need to access other sites many times. We propose two novel techniques to reduce such accesses; (1) precomputation of ancestors and (2) cache for predicate evaluation. We implemented our method in Ruby and made evaluation experiments. This result suggests that our method is more efficient than a centralized approach.------------------------------This is a preprint of an article intended for publication Journal ofInformation Processing(JIP). This preprint should not be cited. Thisarticle should be cited as: Journal of Information Processing Vol.23(2015) No.3(online)------------------------------

Recently, the sizes of XML documents have rapidly been increasing. Distributed XML is a novel form of XML document, in which an XML document is partitioned into fragments and managed separately in plural sites. Distributed XML documents can often be managed more easily than a single large document, according to geographical and/or administrative factors. In this paper, we consider performing XSLT transformation efficiently for distributed XML. To obtain an efficient method for this transformation, we devise an efficient evaluation method for XSLT pattern, which is a subset of XPath, and integrate it into top-down XSLT transformation. To evaluate an XSLT pattern for node v in a distributed environment, the site having v may need to access other sites many times. We propose two novel techniques to reduce such accesses; (1) precomputation of ancestors and (2) cache for predicate evaluation. We implemented our method in Ruby and made evaluation experiments. This result suggests that our method is more efficient than a centralized approach.------------------------------This is a preprint of an article intended for publication Journal ofInformation Processing(JIP). This preprint should not be cited. Thisarticle should be cited as: Journal of Information Processing Vol.23(2015) No.3(online)------------------------------

Journal

  • 情報処理学会論文誌. データベース

    情報処理学会論文誌. データベース 8(1), 2015-03-30

    Information Processing Society of Japan (IPSJ)

Codes

  • NII Article ID (NAID)
    110009886567
  • NII NACSIS-CAT ID (NCID)
    AA11464847
  • Text Lang
    ENG
  • ISSN
    03875806
  • Data Source
    NII-ELS 
Page Top