複合XML文書のNVDLによる検証のためのストリーム処理アルゴリズム

• Item type: Trans(1)
• 公開日: 2007-06-15
• タイトル: 複合XML文書のNVDLによる検証のためのストリーム処理アルゴリズム
• タイトル / 言語: en
• タイトル: A Stream Algorithm for the NVDL Validation of Compound XML Documents
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 研究論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 日本IBM東京基礎研究所
• 著者所属: 日本IBM東京基礎研究所
• 著者所属(英): en
• 著者所属(英): Tokyo Research Laboratory, IBM Japan
• 著者所属(英): en
• 著者所属(英): Tokyo Research Laboratory, IBM Japan
• 著者名: 宮下, 尚; 村田, 真
• 著者名(英): Hisashi, Miyashita; Makoto, Murata
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 近年，名前空間を利用して，XMLの多様な語彙を組み合わせてXML複合文書が記述されることが多くなっている．このようなXML複合文書の検証を行う技術として，NVDL（Namespace-based Validation Dispatching Language）が注目されている．NVDLは，XML複合文書を分割して，適切なスキーマによって検証することを可能とする．しかし，NVDLでは，ストリーム処理を行うことは簡単ではない．なぜなら，複数の分割結果を許しているうえに，各々の分割結果に対して個別に検証器を起動できるためである．本稿では，NVDLによる検証を，ストリーム処理で行うことができるアルゴリズムを提案する．このアルゴリズムでは，プッシュダウンオートマトンを用いることで，メモリ使用量の点で効率の良い処理を可能としている．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Recently, many XML compound documents are composed with multiple XML vocabularies by using XML namespace. NVDL (Namespace-based Validation and Dispatching Language) is paid attention to validate such XML compound documents, which enables us to componentize schemas by namespaces by dividing XML documents and validating each fragment with an appropriate schema. However, streaming validation by NVDL is not easy because NVDL can divide documents in many ways and invoke a validator for each of them. In this paper, we show a novel algorithm that can divide and validate incoming XML documents with stream processing. This algorithm is efficient at the memory consumption owing to the use of a push-down automaton.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464847
• 書誌情報: 情報処理学会論文誌データベース（TOD）; 巻 48, 号 SIG11(TOD34), p. 1-13, 発行日 2007-06-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7799
• 出版者 / 言語: ja
• 出版者: 情報処理学会