多角的なWeb空間マイニングを実現するデータベース処理機構の研究

2011 年度 研究成果報告書

• 研究課題/領域番号: 21500096
• 研究種目: 基盤研究(C)
• 配分区分: 補助金
• 応募区分: 一般
• 研究分野: メディア情報学・データベース
• 研究機関: 電気通信大学
• 研究代表者: 大森 匡 電気通信大学, 大学院・情報システム学研究科, 教授 (30233274)
• 研究期間 (年度): 2009 – 2011
• キーワード: Webマイニング / データベースシステム / コミュニティ発見 / 問い合わせ処理

研究概要

本研究では、Webデータ集合上で入力としてユーザが自分の興味を表す多様な制約条件を与えた時に、その制約を満たすWebコミュニティの構造情報を効率的に計算するデータベースシステムを実現した。本システムは、Webページのリンク構造を表すレコードについて、その始点ノードに制約を与える場合(FROM型制約)と終点ノードに制約を与える場合(TO型制約)の2種類の制約を考え、時間軸も入れて合計3次元の制約に応じた多様なコミュニティ構造を計算し、重要度でランクづけして出力する。ユーザが定義した任意の制約条件に対応したコミュニティ構造を効率的に計算できることも示した。

研究成果

• [学会発表] Exact Top-k Keyword Search on Graph Databases (2011)
  • 著者名/発表者名: M.Wang, L.Jiang, L.Zhang, T.Ohmori
  • 学会等名: ACM Symposium on Applied Computing, Data Mining track, pp.985-986
  • URL: http://dl.acm.org/citation.cfm?doid=1982185.1982400
  • 発表場所: Tunghai Univ.(Taiwan)
  • 年月日: 20110300
• [学会発表] グラフデータベースにおける冗長解抑制を伴ったTop-kキーワード検索アルゴリズムに関する研究 (2011)
  • 著者名/発表者名: 王美蓉, 張麗茹, 金銀実, 大森匡
  • 学会等名: DEIM Forum 2011, B10-1, 電子情報通信学会(IEICE)等
  • URL: http://db-event.jpn.org/deim2011/proceedings/pdf/b10-1.pdf(2011年7月公開)
  • 発表場所: ラフォーレ伊豆(国内)
  • 年月日: 20110300
• [学会発表] 多次元的なWeb空間マイニングを行うデータベースシステムの実現:制約条件の一般化 (2010)
  • 著者名/発表者名: 齋藤太陽, 大森匡, 星守
  • 学会等名: 第2回データ工学と情報マネジメントに関するフォーラムDEIM Forum 2010, F5-3, 電子情報通信学会(IEICE)等
  • URL: http://db-event.jpn.org/deim2010/proceedings/files/F5-3.pdf(2010年5月公開)
  • 発表場所: 淡路国際会議場(国内)
  • 年月日: 20100300
• [学会発表] 多次元的なWeb空間マイニングを行うデータベースシステムの実現 (2010)
  • 著者名/発表者名: 齋藤太陽, 大森匡, 星守
  • 学会等名: 第72回情報処理学会全国大会3R-8
  • 発表場所: 東大(国内)
  • 年月日: 20100300
• [学会発表] Web構造分析を目的とした多次元データマイニング機構の効率化:To型制約問い合わせの処理方法 (2009)
  • 著者名/発表者名: 張洪鋒, 大森匡, 星守
  • 学会等名: DEIM Forum 2009, E7-3, IEICE等
  • URL: http://db-event.jpn.org/deim2009/proceedings/files/E7-3.pdf(2009年5月公開)
  • 発表場所: ヤマハリゾートつま恋(国内)
  • 年月日: 20090300