WEKO3
アイテム
木の埋め込み関係に基づく XML スキーマ進化に応じた文書変換器の生成法
https://ipsj.ixsq.nii.ac.jp/records/18764
https://ipsj.ixsq.nii.ac.jp/records/18764d2e01706-587f-4882-ae02-0c4b05015dfc
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-DBS07143018.pdf (880.4 kB)
|
Copyright (c) 2007 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2007-07-02 | |||||||
| タイトル | ||||||||
| タイトル | 木の埋め込み関係に基づく XML スキーマ進化に応じた文書変換器の生成法 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Generating XML document transformers according to XML schema evolution based on the tree-embedding relation | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 大阪大学大学院情報科学研究科 | ||||||||
| 著者所属 | ||||||||
| 大阪大学大学院情報科学研究科 | ||||||||
| 著者所属 | ||||||||
| 大阪大学大学院情報科学研究科 | ||||||||
| 著者所属 | ||||||||
| 大阪大学大学院情報科学研究科 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Information Science and Technology, Osaka University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Information Science and Technology, Osaka University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Information Science and Technology, Osaka University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Information Science and Technology, Osaka University | ||||||||
| 著者名 |
吉田, 昌起
× 吉田, 昌起
|
|||||||
| 著者名(英) |
Masaki, YOSHIDA
× Masaki, YOSHIDA
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | XML スキーマの進化が木の埋め込み関係に基づくスキーマ更新操作列により表されているときに、既存の文書を新しいスキーマに従うように変換するための文書変換器の生成法を示す。まず文書変換器がもつべき能力を検討し、それら必要な能力をもつ非決定性木変換器のクラスを定義する。その上でスキーマ更新操作列から木変換器を生成するアルゴリズムを示す。さらに、この枠組みにおいて文書の変換が一般に非決定性になる要因を明らかにする。 | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | Given an update operation sequence for schema evolution based on the tree-embedding relation, the method of generating XML document transformers that transform each document valid against the old schema into a document valid against the new schema is proposed. First of all, we discuss how powerful the document transducers should be, and define a class of nondeterministic tree transducers that meet the requirements for the transformation power. Then, we present an algorithm of generating an appropriate tree transducer. In addition, we address the cause of that the transducer is nondeterministic in our settings. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN10112482 | |||||||
| 書誌情報 |
情報処理学会研究報告データベースシステム（DBS） 巻 2007, 号 65(2007-DBS-143), p. 103-108, 発行日 2007-07-02 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
