講演抄録/キーワード |
講演名 |
2005-07-22 15:40
XMLストリーム処理: XPath 評価からSVGレンダリングまで ○鬼塚 真・兵藤正樹・内山寛之・西岡秀一・山室雅司(NTT) |
抄録 |
(和) |
本稿では,インターネット上のアラートサービスなどに代表されるような
SDI システムにおいて,大量の利用者のフィルタ条件を高速に処理し,
フィルタ結果を HTML/SVG に変換・レンダリングするアーキテクチャについて
述べる.
その構成要素である一連の XML ストリーム処理技術の概要は
以下の通りである.
1) 大量の利用者が指定するフィルタ条件を高速に処理する XPath フィルタ処理
技術,
2) XPath フィルタ処理を用いて利用者毎に選別された XML データを
XSLT を用いて HTML や SVG 形式に変換し,その後新たな情報が
新たに提供されてフィルタが実行された時に,得られるフィルタ
結果を用いて先の変換結果を差分で更新する技術,
3) 変換された SVG 形式のデータを一旦レンダリングし,その後
新たな入力情報により差分で更新した変換結果を再レンダリングする技術. |
(英) |
We propose an architecture of SDI system for alert services on
the Internet, which evaluates a large number of user profiles
on incoming XML streams and then transforms the filtered result
to HTML/SVG data for rendering.
The key techniques for the SDI system are as follows.
1) Efficient XPath evaluation algorithm with DFA for
a large number of user profiles written in XPath expressions,
2) Incremental maintenance algorithm for materialized XSLT/XPath
views, which inputs the filtered incoming XML data and
maintains the existing HTML/SVG data transformed by XSLT programs,
and
3) Incremental SVG rendering algorithm, which inputs the
updated part of SVG data, incrementally maintains the internal
data model of SVG, and then update the rendered result. |
キーワード |
(和) |
XML / XPath / ストリーム処理 / XSLT / ビューメンテナンス / SVG / / |
(英) |
XML / XPath / stream processing / XSLT / view maintenance / SVG / / |
文献情報 |
信学技報, vol. 105, 2005年7月. |
資料番号 |
|
発行日 |
2005-07-15 (OIS) |
ISSN |
Print edition: ISSN 0913-5685 |
PDFダウンロード |
|