XMLのための動的範囲ラベル付け手法：その評価およびXRelへの適用について

• Item type: SIG Technical Reports(1)
• 公開日: 2003-01-23
• タイトル: XMLのための動的範囲ラベル付け手法：その評価およびXRelへの適用について
• タイトル / 言語: en
• タイトル: Dynamic Range Labeling for XML : Evaluation and an Application to XRel
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 奈良先端科学技術大学院大学情報科学研究科
• 著者所属: 奈良先端科学技術大学院大学情報科学研究科
• 著者所属: 名古屋大学 情報連携基盤センター
• 著者所属: 奈良先端科学技術大学院大学情報科学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science, Nara Institute of Science and Technology
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science, Nara Institute of Science and Technology
• 著者所属(英): en
• 著者所属(英): Information Technology Center Nagoya University
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science, Nara Institute of Science and Technology
• 著者名: 江田, 毅晴; 天笠, 俊之; 吉川, 正俊; 植村, 俊亮
• 著者名(英): Takeharu, Eda; Toshiyuki, Amagasa; Masatoshi, Yoshikawa; Shunsuke, Uemura
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: XML木のための動的範囲ラベル付け手法の評価とXRelへの適用について述べる. 以前我々は XML問合せを高速化する範囲ラベル付け手法において XMLデータに更新が起こった際に 更新箇所周辺のラベルを局所的に付け直す 動的範囲ラベル付け手法を提案した. 今回は そのアルゴリズムについて実験をし 提案手法が本当に大規模なラベルの付け直しを回避することができるのか評価した. また動的範囲ラベル付け手法の一つの実装として XMLデータの関係データベースへの格納方法であるXRelへ適用することについて考察する. XRelでは データを格納する際にファイル中での先頭からのバイト数の情報を用いていたため更新が難しかった. 動的範囲ラベル付け手法を用いること によって 更新の際にラベルを付け直す箇所を少なくすることができる. また 問合せ言語などによる更新を行う際に 最新のXMLファイルを用意する必要がいらない結果構成アルゴリズムについて説明する.
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This paper describes an evaluation and an application to XRel of Dynamic Range Labeling. We proposed Dynamic Range Labeling, in which labels around an update point are re-labeled locally in order to cope with updates to XML data. Some experimental results on the algorithms are reported. As one implementation of Dynamic Range Labeling, we discuss an application to XRel which is a novel method to store and retrieve XML data in RDB. In XRel, bytes in an XML file, which are kept in tables, makes updates difficult. By applying Dynamic Range Labeling to XRel, re-labeling times are reduced when updates occurs. We also describe the algorithm which reconstructs a result XML sub-tree without an original XML file.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10112482
• 書誌情報: 情報処理学会研究報告データベースシステム（DBS）; 巻 2003, 号 5(2002-DBS-129), p. 113-120, 発行日 2003-01-23
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会