複合XML文書のNVDLによる検証のためのストリーム処理アルゴリズム(<特集>情報融合)
スポンサーリンク
概要
- 論文の詳細を見る
近年,名前空間を利用して,XMLの多様な語彙を組み合わせてXML複合文書が記述されることが多くなっている.このようなXML複合文書の検証を行う技術として,NVDL(Namespace-based Validation Dispatching Language)が注目されている.NVDLは,XML複合文書を分割して,適切なスキーマによって検証することを可能とする.しかし,NVDLでは,ストリーム処理を行うことは簡単ではない.なぜなら,複数の分割結果を許しているうえに,各々の分割結果に対して個別に検証器を起動できるためである.本稿では,NVDLによる検証を,ストリーム処理で行うことができるアルゴリズムを提案する.このアルゴリズムでは,プッシュダウンオートマトンを用いることで,メモリ使用量の点で効率の良い処理を可能としている.
- 一般社団法人情報処理学会の論文
- 2007-06-15
著者
関連論文
- ビュースキーマを用いたXMLアクセス制御(XMLとアクセス制御)(夏のデータベースワークショップDBWS2004)
- ビュースキーマを用いたXMLアクセス制御(セッション2B : XMLとアクセス制御)(夏のデータベースワークショップ : DBWS2004)
- View Schemas for XML Access Control (夏のデータベースワークショップDBWS2004)
- 静的解析を用いたXMLアクセス制御
- 静的解析を用いたXMLアクセス制御
- XMLとスキーマ言語
- XMLの悩み:どこでどう使うべきか(インタラクティブ・エッセイ)
- 複合XML文書のNVDLによる検証のためのストリーム処理アルゴリズム(情報融合)
- パスオートマトンによるXML文書への型情報の付与(情報融合)
- 4形式言語理論とXML(XML誕生秘話)
- 2119 スプレッドシートによるモデル編集(OS6-1 モデル駆動型の製品システム開発,OS6 モデル駆動型の製品システム開発)
- EPUB 3 : 電子書籍フォーマット (特集 電子書籍の未来)
- XML誕生秘話 : 3 国際化
- XML誕生秘話 : 2 個人と企業
- XML誕生秘話 : XML誕生秘話
- 乱立する新技術はXMLの実用化と関係ない(インタラクティブ・エッセイ)