論文

査読有り
2005年2月

XML stream transformer generation through program composition and dependency analysis

SCIENCE OF COMPUTER PROGRAMMING
  • S Nishimura
  • ,
  • K Nakano

54
2-3
開始ページ
257
終了ページ
290
記述言語
英語
掲載種別
研究論文(学術雑誌)
DOI
10.1016/j.scico.2004.07.001
出版者・発行元
ELSEVIER SCIENCE BV

XML stream transformation, which sequentially processes the input XML data on the fly, makes it possible to process large sized data within a limited amount of memory. Though being efficient in memory-use, stream transformation requires stateful programming, which is error-prone and hard to manage.
This paper proposes a scheme for generating XML stream transformers. Given an attribute grammar definition of transformation over an XML tree structure, we systematically derive a stream transformer in two steps. First, an attribute grammar definition of the XML stream transformation is inferred by applying a program composition method. Second, a finite state transition machine is constructed through a dependency analysis. Due to the closure property of the program composition method, our scheme also allows modular construction of XML stream transformers.
We have implemented a prototype XML stream transformer generator, called altSAX. The experimental results show that the generated transformers are efficient in memory consumption as well as in execution time. (C) 2004 Elsevier B.V. All rights reserved.

Web of Science ® 被引用回数 : 6

リンク情報
DOI
https://doi.org/10.1016/j.scico.2004.07.001
Web of Science
https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=JSTA_CEL&SrcApp=J_Gate_JST&DestLinkType=FullRecord&KeyUT=WOS:000225388200003&DestApp=WOS_CPL
ID情報
  • DOI : 10.1016/j.scico.2004.07.001
  • ISSN : 0167-6423
  • eISSN : 1872-7964
  • Web of Science ID : WOS:000225388200003

エクスポート
BibTeX RIS