異種XMLデータの管理と検索に関する研究

• Project/Area Number: 14019064
• Research Category: Grant-in-Aid for Scientific Research on Priority Areas
• Allocation Type: Single-year Grants
• Review Section: Science and Engineering
• Research Institution: Nagoya University
• Principal Investigator: 吉川 正俊 名古屋大学, 情報連携基盤センター, 教授 (30182736)
• Co-Investigator(Kenkyū-buntansha): 波多野 賢治 奈良先端科学技術大学院大学, 情報科学研究科, 助手 (80314532) ; 天笠 俊之 奈良先端科学技術大学院大学, 情報科学研究科, 助手 (70314531) ; 松原 茂樹 名古屋大学, 情報連携基盤センター, 助教授 (20303589)
• Project Period (FY): 2002
• Project Status: Completed (Fiscal Year 2002)
• Budget Amount: ¥6,800,000 (Direct Cost: ¥6,800,000); Fiscal Year 2002: ¥6,800,000 (Direct Cost: ¥6,800,000)
• Keywords: XML / データ統合 / 利用者インターフェース / 時制データベース / 情報検索

Research Abstract

(1)XML文書検索システムの開発とテストコレクションの構築
XMLにデータの類似度などの連続量の概念を持つ問合せモデルを導入し,XML用サーチエンジンの検索アルゴリズムの開発と実験を行なった.利用者からの入力は,単語やタグ名の集合という単純な問合せを想定する.開発アルゴリズムの性能を評価するためには,テストコレクションが必要となるが,XML文書検索システムのためのテストコレクションの構築,評価基準および評価手法の設定を行うための国際的なプロジェクトであるINEX (Initiative for the Evaluation of XML retrieval)に我が国唯一のチームとして参加した.
このプロジェクトのもとでIEEE論文誌の大量の論文(20種類6年分.論文総数12,107件)を対象とするテストコレクション作成に協力するとともに,プロトタイプシステムの本コレクション向けの改良を行った.
(2)更新に対して頑健なXML索引の開発
XMLデータの特徴である木構造を効率良く表現する符号化法やその符号化法を用いた,検索,更新ともに効率良く実行可能なXMLデータ索引として以下の三種類の索引の開発を行った.一つめは,部分文書挿入箇所からある閾値内の近傍のラベルを局所的に付け替えることにより大規模なラベル付け替えを防ぐ動的範囲ラベル付け手法である.二番目の方法である区間4分割法は,挿入箇所のリージョンを表現するために浮動小数点を用いることにより付け替えを必要とするラベルの数を削減する.実験により,検索と更新の比が9対1の場合でも,従来の静的なリージョンに比較し,性能が向上することを示した.三番目の方法は,rUID(recursive UID)であり,大規模なXML文書に対しても与えられたノード番号からその親ノードの番号を簡単に計算可能である特徴を持つ.

Research Products

• [Publications] Toshiyuki Amagasa, et al.: "QRS : A Robust Numbering Scheme for XML Documents"Proc. of ICDE 2003. 705-707 (2003)
• [Publications] 江田 毅晴: "XML木のための更新に強い節点ラベル付け手法"日本データベース学会Letters. Vol.1,No.1. 35-38 (2002)
• [Publications] Kazunari Sugiyama, et al.: "A Method of Improving Feature Vector for Web Pages Reflecting the Contents of their Out-linked Pages"Proc. of DEXA2002, LNCS. Vol.2453. 891-901 (2002)
• [Publications] Kenji Hatano, et al.: "Information Retrieval System for XML Documents"Proc. of DEXA2002, LNCS. Vol.2453. 758-767 (2002)
• [Publications] Dao Dinh Kha, et al.: "Application of rUID in Processing XML Queries on Structure and Keyword"Proc. of DEXA2002, LNCS. Vol.2453. 279-289 (2002)
• [Publications] Yu Suzuki, et al.: "Extraction and Integration of XML Documents Features on Wireless Environment"Prof. of WIS2002. 82-93 (2002)
• [Publications] Masatoshi Yoshikawa: ""XML Databases" in Nontraditional Database Systems"The Information Processing Society of Japan and Taylor & Francis Books Ltd.. 251 (2002)