不均質情報のモデル化と高度利用に関する研究

• Project/Area Number: 14019075
• Research Category: Grant-in-Aid for Scientific Research on Priority Areas
• Allocation Type: Single-year Grants
• Review Section: Science and Engineering
• Research Institution: Tokyo Metropolitan University
• Principal Investigator: 石川 博 東京都立大学, 工学研究科(電気工学専攻), 教授 (60326014)
• Co-Investigator(Kenkyū-buntansha): 片山 薫 東京都立大学, 工学研究科(電気工学専攻), 助手 (00336520) ; 太田 学 東京都立大学, 工学研究科(電気工学専攻), 助手 (10326019)
• Project Period (FY): 2002
• Project Status: Completed (Fiscal Year 2002)
• Budget Amount: ¥6,000,000 (Direct Cost: ¥6,000,000); Fiscal Year 2002: ¥6,000,000 (Direct Cost: ¥6,000,000)
• Keywords: XML / 関係データモデル / データマイニング / 版管理 / P2P / Gridコンピューティング / Web / クラスタリング

Research Abstract

1.関係データベースを利用したXML管理手法
(1)XMLの版管理にはRCSの様な行指向の版管理ツールも利用できるが,XMLの文法を理解しない為XMLのタグ構造に沿った差分データを得ることが出来ず,効率が悪い.そこで,XMLの構造に基づく差分データを用いたXML版管理手法を提案した.
(2)XML文書は表現する情報により構造が大きく異なるため,画一的に格納する従来手法ではテーブル数が多くなり,検索コストが高くなる.そこで、DTDではなくXML文書の統計量を用いて,少ないテーブル数と冗長性の低いテーブルスキーマの生成手法を提案した.
2.PeerToPeer(P2P)ネットワークを用いた分散協調処理
(1)これまでに検索履歴を用いてネットワーク負荷を軽減させる負荷低減型Pure P2Pネットワークを利用した安否情報検索システムを提案したが,このシステムでは,検索履歴が十分に蓄積されるまでの間,ブロードキャスト検索するためネットワーク負荷が大きいという欠点がある.そこで,隣接ノードリストに含まれる登録ノードが設置された住所と,検索者が入力した検索対象者の住所について直接位置情報を算出し,距離が近いノードからクエリを出す手法を提案した.
(2)データマイニングにおけるアソシエーションルールの抽出を,P2Pネットワークに存在するノードに処理を分散して行う手法を提案し,シミュレーションにより有効性を確認した。
3.Webマイニング
多数の利用者が含むWebサイトを利用することによって蓄積されたアクセス履歴から頻出アクセスパタンを発見する(Webマイニング)アルゴリズムを提案した.このアルゴリズムは,利用者ごとに内容が変化する動的なWebページを含むアクセス履歴にも適用できるという特徴を持つ.また,アクセスパタン全体のトレンドと,利用者間のアクセスパタンの類似度を考慮した推薦方法を提案した.
4.クラスタリングを行うメタ検索エンジンの開発と評価
検索エンジンの検索結果をより効果的にユーザに提示するために,検索結果を動的かつ非排他的にクラスタリングするメタ検索エンジンを開発した.提案システムは,検索結果の概要に含まれる特徴的な名詞を抽出し,重要度に応じてその名詞をラベルにもつクラスタを生成し,各検索結果を1つ以上のクラスタに割り当てる.

Research Products

• [Publications] 中山 淳也.太田 学, 片山 薫, 石川 博: "負荷低減型P2Pネットワークの提案:安否情報検索への応用"日本データベース学会DBSJ Letters. 1・1. 51-54 (2002)
• [Publications] Hiroshi ISHIKAWA et al.: "An Intelligent Web Recommendation System : A Web Usage Mining Approach"International Symposium on Methodologies for Intelligent Systems. LNAI2366. 342-350 (2002)
• [Publications] Hiroshi ISHIKAWA et al.: "On the Effectiveness of Web Usage Mining for Page Recommendation and Restructuring"2nd Annual International Workshop of the Working Group "Web and Databases" of the German Informatics Society. (CD-ROM). (2002)
• [Publications] Erwan LOISANT, Hiroshi ISHIKAWA, Jose MARTINEZ: "Designing a Model-independent Multimedia Database"Symposium on Science ant Technology 2002. (CD-ROM). (2002)
• [Publications] Hiroshi ISHIKAWA et al.: "Web Usage Mining Approaches to Page Recommendation and Restructuring"International Workshop AI for Intelligent Business. 39-53 (2002)
• [Publications] 中山 淳也, 太田 学, 片山 薫, 石川 博: "負荷低減型P2Pネットワークの提案〜安否情報検索への応用〜"情報処理学会データベースシステム研究報告. 2002-DBS-128-44. 327-334 (2002)
• [Publications] 中山 淳也, 太田 学, 片山 薫, 石川 博: "負荷低減型P2Pネットワークの提案〜安否情報検索への応用〜"信学技報. 102・208,DE2002-55. 161-166 (2002)
• [Publications] 成田 宏和, 太田 学, 片山 薫, 石川 博: "階層的クラスタリングを利用したメタ検索エンジンの提案〜METAL〜"情報処理学会データベースシステム研究報告. 2002-DBS-128-50. 375-382 (2002)
• [Publications] 成田 宏和, 太田 学, 片山 薫, 石川 博: "階層的クラスタリングを利用したメタ検索エンジンの提案〜METAL〜"信学技報. 102・209,DE2002-61. 1-6 (2002)
• [Publications] 中山 淳也, 太田 学, 片山 薫, 石川 博: "改良型P2Pネットワークを利用した安否情報システムの提案"第14回データ工学ワークショップ(DEWS2003). (Web). (2003)
• [Publications] 横山 昌平, 太田 学, 片山 薫, 石川 博: "関係データベースを利用したXML版管理手法"第14回データ工学ワークショップ(DEWS2003). (Web). (2003)
• [Publications] 成田 宏和, 太田 学, 片山 薫, 石川 博: "Web文書検索のための非排他的クラスタリング手法の提案"第14回データ工学ワークショップ(DEWS2003). (Web). (2003)
• [Publications] 幕 武佳, 太田 学, 片山 薫, 石川 博: "XML文書の統計量を用いた関係データベースへの格納手法"第14回データ工学ワークショップ(DEWS2003). (Web). (2003)
• [Publications] 大野 成義, 太田 学, 片山 薫, 石川 博: "メタ検索における検索結果の統合方式の検討"第65回情報処理学会全国大会. (CD-ROM). (2003)
• [Publications] 尾身 剛史, 太田 学, 片山 薫, 石川 博: "P2Pによる分散データベースマイニング手法の提案"第65回情報処理学会全国大会. (CD-ROM). (2003)
• [Publications] 渡辺 拓也, 太田 学, 片山 薫, 石川 博: "動的ページへ適用可能なページ推薦技術の検討"第65回情報処理学会全国大会. (CD-ROM). (2003)
• [Publications] 水沢 直人, 太田 学, 片山 薫, 石川 博: "クラスタリング型Web検索エンジンの評価に関する一考察"2003年電子情報通信学会総合大会. (CD-ROM). (2003)
• [Publications] 石川 博: "e-ビジネス技術入門教科書-ビジネスモデルと情報技術(IT) IT TEXT"CQ出版社. 191 (2002)
• [Publications] Hiroshi ISHIKAWA(co-authored), Cornelius T.LEONDES(edit.): "Database and Data Communication Network Systems : Techniques and Applications のpp.77-122"Object-Oriented Database Systems""Academic Press. 326 (2002)