SAX上のlazy XML tree の構成によるXSLTの最適化

• Item type: Trans(1)
• 公開日: 2005-08-15
• タイトル: SAX上のlazy XML tree の構成によるXSLTの最適化
• タイトル / 言語: en
• タイトル: Optimization of XSLT Based on lazy XML Parsing Using SAX
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 発表概要
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 東京大学新領域創成科学研究科基盤情報学専攻
• 著者所属: 東京大学新領域創成科学研究科基盤情報学専攻 東京大学情報基盤センター
• 著者所属(英): en
• 著者所属(英): Department of Frontier Informatics The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Department of Frontier Informatics The University of Tokyo,Information Technology Center The University of Tokyo
• 著者名: 真中, 賢二; 佐藤周行
• 著者名(英): Kenji, Manaka; Hiroyuki, Sato
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: XSLT はXML をHTML，あるいは別のデータ構造を持つXML に変換するトランスフォーマーであり，現在広く使われている．しかし，現在のXSLT ではそのための十分なパフォーマンスを持っていない．XSLT はデータベース上の莫大なデータを取り扱う際，オーバヘッドや処理時間の長さが問題になっている．今回の発表では，lazy XML parsing によるXSLT の最適化の方法を提案する．Lazy XML parsing は，実際に参照されると判断した時点で初めてnode を構成する手法である．提案する手法の特徴はinterface にSAX を使用できる点にある．大規模なデータの処理を得意とするSAX をinterface に使うことにより，大規模なデータに対して有利に処理ができるようになる．多くの場合，XSLT による変換に，XML で与えられたすべてのnode を必要とするわけではない．特にデータベースなど大規模なデータに対しては，数パーセントのnode しか参照されない場合が多い．それゆえ，lazy XML parsing はオーバヘッドを抑えるためと，処理時間を早くするために有効的な手段となる．また，この最適化の手法を代表的なXSLT であるsaxon に実装することにより，性能評価をした．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: XSLT is a widely used tool for transforming an XML document into other forms including HTML, XML, PDF, etc. Unfortunately there are pointed out still many performance problems in XSLT when working with large datasets. In this presentation we propose our optimization technique based on lazy XML parsing. Lazy XML parsing is technique with which nodes are constructed just when they are proved to be really accessed. Our lazy XML parser is built on SAX, which means that we must determine on-line which nodes are needed. This adds a complexity, compared with conventional lazy XML processor on DOM. Using SAX improves XSLT performance when processing large documents. Because many transformations do not require full access to XML, in particular, accesses in large database are sparse, a lazy XML parsing decreases overhead and improves performance. Furthermore, we show our implementation and evaluation.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464814
• 書誌情報: 情報処理学会論文誌プログラミング（PRO）; 巻 46, 号 SIG11(PRO26), p. 69-69, 発行日 2005-08-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7802
• 出版者 / 言語: ja
• 出版者: 情報処理学会