2003 Fiscal Year Annual Research Report

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

Research Project

Project/Area Number	15017243
Research Institution	Nagoya University
Principal Investigator	吉川正俊名古屋大学, 情報連携基盤センター, 教授 (30182736)
Co-Investigator(Kenkyū-buntansha)	波多野賢治奈良先端科学技術大学院大学, 情報科学研究科, 助手 (80314532) 天笠俊之奈良先端科学技術大学院大学, 情報科学研究科, 助手 (70314531) 松原茂樹名古屋大学, 情報連携基盤センター, 助教授 (20303589)
Keywords	XML / データ統合 / 利用者インターフェース / 時制データベース / 情報検索
Research Abstract	XMLデータの論理構造に基づくXMLサーチエンジンの解答文書の最適粒度計算手法の開発,更新に対して頑健なXML木のノード符合化手法の開発,接尾辞配列に基づくRDFのための索引手法の開発を行った. (1)XML検索エンジンのためのテストコレクションの構築のために,Initiative for the Evaluation of XML Retrieval (INEX)国際プロジェクトに参加し,INEXプロジェクトで設定されるトピックについて,統計的に分析し,高品質なテストコレクション構築のために必要なトピックの条件を明らかにした. (2)DTDなどのXMLスキーマ情報を利用して、XML木の経路の識別を行う手法であるSPIDER (Schema-based Path IDentifiER),および,それとDewey orderを組み合わせることにより,更新に対し頑健なXMLノードラベル付けを行う手法SPIDERS-Deweyを開発した.これを利用したXMLデータベースやB+木上のXML索引を開発し,その有効性を確認した. (3)大量のRDF (Resource Description Framework)データに対して効率的な検索手段を有するRDFデークベースの開発を行った.提案手法の基本的なアイデアは,RDFデータから得られる経路式の上に接尾辞配列をベースとした索引を構築することによって,問合せとして与えられる任意の経路式を検索するものである.一般のテキストデータを対象とした接尾辞配列に比べると,提案手法では複数の経路式を扱うために索引点を二次元に拡張している点が異なる.接尾辞配列を用いた検索は,一般の接尾辞配列上の検索同様,検索キーを元にし二分探索によって行う.4種類の部分グラフを組み合わせることによって,クラス,プロパティ,リソースを組み合わせた問合せに対応することができる。

Research Products
(6 results)

All Other

All Publications (6 results)

[Publications] Dao Dinh Kha, Masatoshi Yoshikawa, Shunsuke Uemura: "XML Content Update using Relative Region Coordinate"IEICE Transactions on Information and Systems. E87-D. 771-779 (2004)
[Publications] 的野晃整, 天笠俊之, 吉川正俊, 植村俊亮: "接尾辞配列に基づいたRDFデータのための索引手法"情報処理学会論文誌. 145・第SIG. (2002)
[Publications] 鈴木優, 波多野賢治, 吉川正俊, 植村俊亮: "検索結果を統合するための情報量の概念を考慮したスコア正規化手法"情報処理学会論文誌. 145・第SIG. (2002)
[Publications] Dao Dinh Kha, Masatoshi Yoshikawa, Shunsuke Uemura: "A Structural Numbering Scheme for Processing Queries by Structure and Keyword on XML Data"IEICE Transactions on Information Systems. E87-D・2. 361-372 (2004)
[Publications] 杉山一成, 波多野賢治, 吉川正俊, 植村俊亮: "ハイパーリンクで結ばれた隣接ページの内容に基づくWebページのためのTF-IDF法の改良"電子情報通信学会論文誌. J87-D-I・2. 113-125 (2004)
[Publications] 波多野賢治, 絹谷弘子, 吉川正俊, 植村俊亮: "キーワードを利用したXML文書検索のための検索結果粒度決定法"日本データベース学会Letters. 2・1. 123-126 (2003)

2003 Fiscal Year Annual Research Report

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

Principal Investigator

吉川 正俊 名古屋大学, 情報連携基盤センター, 教授 (30182736)

Research Products

[Publications] Dao Dinh Kha, Masatoshi Yoshikawa, Shunsuke Uemura: "XML Content Update using Relative Region Coordinate"IEICE Transactions on Information and Systems. E87-D. 771-779 (2004)

[Publications] 的野 晃整, 天笠 俊之, 吉川 正俊, 植村 俊亮: "接尾辞配列に基づいたRDFデータのための索引手法"情報処理学会論文誌. 145・第SIG. (2002)

[Publications] 鈴木 優, 波多野 賢治, 吉川 正俊, 植村 俊亮: "検索結果を統合するための情報量の概念を考慮したスコア正規化手法"情報処理学会論文誌. 145・第SIG. (2002)

[Publications] Dao Dinh Kha, Masatoshi Yoshikawa, Shunsuke Uemura: "A Structural Numbering Scheme for Processing Queries by Structure and Keyword on XML Data"IEICE Transactions on Information Systems. E87-D・2. 361-372 (2004)

[Publications] 杉山 一成, 波多野 賢治, 吉川 正俊, 植村 俊亮: "ハイパーリンクで結ばれた隣接ページの内容に基づくWebページのためのTF-IDF法の改良"電子情報通信学会論文誌. J87-D-I・2. 113-125 (2004)

[Publications] 波多野 賢治, 絹谷 弘子, 吉川 正俊, 植村 俊亮: "キーワードを利用したXML文書検索のための検索結果粒度決定法"日本データベース学会Letters. 2・1. 123-126 (2003)

吉川正俊名古屋大学, 情報連携基盤センター, 教授 (30182736)

[Publications] 的野晃整, 天笠俊之, 吉川正俊, 植村俊亮: "接尾辞配列に基づいたRDFデータのための索引手法"情報処理学会論文誌. 145・第SIG. (2002)

[Publications] 鈴木優, 波多野賢治, 吉川正俊, 植村俊亮: "検索結果を統合するための情報量の概念を考慮したスコア正規化手法"情報処理学会論文誌. 145・第SIG. (2002)

[Publications] 杉山一成, 波多野賢治, 吉川正俊, 植村俊亮: "ハイパーリンクで結ばれた隣接ページの内容に基づくWebページのためのTF-IDF法の改良"電子情報通信学会論文誌. J87-D-I・2. 113-125 (2004)

[Publications] 波多野賢治, 絹谷弘子, 吉川正俊, 植村俊亮: "キーワードを利用したXML文書検索のための検索結果粒度決定法"日本データベース学会Letters. 2・1. 123-126 (2003)