Study on Efficient Retrieval Methods for Large-scale Structured Data by Numerical Approaches

• Project/Area Number: 21500104
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Single-year Grants
• Section: 一般
• Research Field: Media informatics/Database
• Research Institution: Tokyo Metropolitan University
• Principal Investigator: KATAYAMA Kaoru 首都大学東京, システムデザイン学部, 准教授 (00336520)
• Project Period (FY): 2009 – 2011
• Project Status: Completed (Fiscal Year 2011)
• Budget Amount: ¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000); Fiscal Year 2011: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000); Fiscal Year 2010: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000); Fiscal Year 2009: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
• Keywords: 部分グラフ / 固有値 / interlace / HOSVD / PARAFAC / hypertree decomposition / 索引 / 階層グラフ / テンソルデータ / interlace定理 / グラフ / 投影データ / 位相限定相関法 / データ分類 / ハイパーグラフ / Hypertree Decomposition

Research Abstract

We develop efficient methods for retrieving substructures of large-scale graphs, hierarchical graphs and tensor data by numerical approaches. We evaluate the proposed methods experimentally with real data and artificial data, and show the cases where they are efficient in comparison with searching methods using only combinatorial approaches.

Research Products

• [Presentation] 階層グラフ発見手法の効率化とテキスト検索への応用 (2012)
  • Author(s): 鈴木純,片山薫
  • Organizer: 第4回データ工学と情報マネジメントに関するフォーラム(DEIM2012)
  • Place of Presentation: 兵庫県神戸市
  • Year and Date: 2012-03-04
• [Presentation] 固有値を利用したインデクス手法の改良 (2012)
  • Author(s): 三井良太,片山薫
  • Organizer: 第4回データ工学と情報マネジメントに関するフォーラム(DEIM2012)
  • Place of Presentation: 兵庫県神戸市
  • Year and Date: 2012-03-03
• [Presentation] 階層構造を持つグラフの固有値を利用した発見手法 (2011)
  • Author(s): 鈴木純,片山薫
  • Organizer: 第3回データ工学と情報マネジメントに関するフォーラム(DEIM2011)
  • Place of Presentation: 静岡県伊豆市
  • Year and Date: 2011-02-28
• [Presentation] 位相限定相関法を用いた大規模高次元データ検索手法の提案 (2011)
  • Author(s): 根本祐介,片山薫
  • Organizer: 第3回データ工学と情報マネジメントに関するフォーラム(DEIM2011)
  • Place of Presentation: 静岡県伊豆市
  • Year and Date: 2011-02-28
• [Presentation] サブグラフ問い合わせとスーパーグラフ問い合わせに対応した固有値を用いたグラフインデクス手法 (2011)
  • Author(s): 宮奥祥多,三井良太,片山薫
  • Organizer: 第3回データ工学と情報マネジメントに関するフォーラム(DEIM2011)
  • Place of Presentation: 静岡県伊豆市
  • Year and Date: 2011-02-27
• [Presentation] サブグラフ問い合わせとスーパーグラフ問い合わせに対応した固有値を用いたグラフィンデクス手法 (2011)
  • Author(s): 宮奥祥多, 三井良太, 片山薫
  • Organizer: 第3回データ工学と情報マネジメントに関するフォーラム(DEIM2011)
  • Place of Presentation: 静岡県伊豆市
  • Year and Date: 2011-02-27
• [Presentation] A Greedy Algorithm for Constructing a Low-Width Generalized Hypertree Decomposition (2010)
  • Author(s): Kaoru Katayama, Tatsuro Okawara, Yuka Ito
  • Organizer: 13th International Conference on Database Theory(ICDT2010)
  • Place of Presentation: ローザンヌ(スイス)
  • Year and Date: 2010-03-24
• [Presentation] A Greedy Algorithm for Constructing a Low-Width Generalized Hypertree Decomposition (2010)
  • Author(s): Kaoru Katayama, Tatsuro Okawara, Yuka Ito
  • Organizer: 13th International Conference on Database Theory (ICDT2010)
  • Place of Presentation: ローザンヌ(スイス)
  • Year and Date: 2010-03-24
• [Presentation] ラベルと頂点の次数を用いたグラフフィルタリング手法の改良 (2010)
  • Author(s): 天笠暢甫,片山薫
  • Organizer: 第2回データ工学と情報マネジメントに関するフォーラム(DEIM2010)
  • Place of Presentation: 兵庫県淡路市
  • Year and Date: 2010-03-01
• [Presentation] HOSVDにおける自己相関行列の補正を用いた高階データ分類手法 (2010)
  • Author(s): 森垣潤一,片山薫
  • Organizer: 第2回データ工学と情報マネジメントに関するフォーラム(DEIM2010)
  • Place of Presentation: 兵庫県淡路市
  • Year and Date: 2010-02-28
• [Presentation] ラベルによるグラフ分割を用いた固有値に基づくグラフ索引手法の改良 (2010)
  • Author(s): 宮奥祥多,片山薫
  • Organizer: 第2回データ工学と情報マネジメントに関するフォーラム(DEIM2010)
  • Place of Presentation: 兵庫県淡路市
  • Year and Date: 2010-02-28