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

真中, 賢二, 佐藤周行

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 に実装することにより，性能評価をした．

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.

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

書誌事項

この論文をさがす

抄録

収録刊行物

キーワード

詳細情報詳細情報について

書き出し

問題の指摘

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

書誌事項

この論文をさがす

抄録

収録刊行物

キーワード

詳細情報 詳細情報について

書き出し

問題の指摘

参加プロジェクトリスト

詳細情報詳細情報について