分散環境における結合演算に着目したRDF問合せ処理手法の研究

2009 年度 研究成果報告書

• 研究課題/領域番号: 19700109
• 研究種目: 若手研究(B)
• 配分区分: 補助金
• 研究分野: メディア情報学・データベース
• 研究機関: 独立行政法人産業技術総合研究所
• 研究代表者: 的野 晃整 独立行政法人産業技術総合研究所, 情報技術研究部門, 研究員 (10443227)
• 研究期間 (年度): 2007 – 2009
• キーワード: インターネット高度化 / ハイパフォーマンスコンピューティング / 分散データベース / メタデータ / 問合せ処理

研究概要

分散環境における効率的なRDF問合せ処理を提案することを目的とし,主に三つの研究を実施した.(1)ボトムアップ式分散環境での問合せ処理の効率化,(2)RDFの特徴に基づいたマテリアライズドビューの構築に関する研究,(3)低結合選択率時に適した結合演算手法に関する研究.いずれも研究もプロトタイプシステムを設計・開発し,実験によって提案手法の性能を評価した.それぞれ従来手法に比べ最大で,(1)では問合せ転送量を288倍,(2)ではマテリアライズドビューの構築時間を3.5倍,(3)では結合処理時間を15%ほど効率化出来たことを確認した.

研究成果

• [雑誌論文] 分散RDF問合せ処理時の転送量減少のためのブルームフィルタの拡張 (2009)
  • 著者名/発表者名: 的野晃整, 小島功
  • 雑誌名: データベース(TOD)(電子情報通信学会データ工学研究専門委員会共同編集) 2巻1号 ページ: 33-45
  • 査読あり
• [学会発表] Btree Merge Join:低結合選択率に適した読み飛し可能な結合アルゴリズム (2010)
  • 著者名/発表者名: 的野晃整, 谷村勇輔, スティーブンリンデン, 小島功
  • 学会等名: 第2回データ工学と情報マネジメントに関するフォーラム・第8回日本データベース学会年次大会
  • 発表場所: 淡路夢舞台国際会議場(兵庫県淡路市)
  • 年月日: 2010-03-01
• [学会発表] 低結合選択率に適した読み飛し可能な結合アルゴリズム (2010)
  • 著者名/発表者名: 的野晃整, 谷村勇輔, スティーブンリンデン, 小島功, Btree Merge Join
  • 学会等名: 第2回データ工学と情報マネジメントに関するフォーラム・第8回日本データベース学会年次大会
  • 発表場所: 淡路夢舞台国際会議場(兵庫県淡路市)
  • 年月日: 2010-03-01
• [学会発表] RDFデータベースのためのファイル構造に基づくマテリアライズドビューの構築 (2008)
  • 著者名/発表者名: 的野晃整, 小島功
  • 学会等名: Webとデータベースに関するフォーラム(WebDB Forum) 2008
  • 発表場所: 東京都豊島区目白
  • 年月日: 2008-12-01
• [学会発表] 分散RDFデータベースに関する研究 (2008)
  • 著者名/発表者名: 的野晃整
  • 学会等名: jDBワークショップ
  • 発表場所: 北海道小樽市
  • 年月日: 2008-06-20
• [学会発表] ブルームフィルタを用いた分散RDF問合せ処理のための索引手法 (2008)
  • 著者名/発表者名: 的野晃整
  • 学会等名: 第19回データ工学ワークショップ・第6回日本データベース学会年次大会
  • 発表場所: 宮崎県宮崎国際会議場
  • 年月日: 2008-03-10
• [学会発表] サイドミルザパレビ, 小島功, ブルームフィルタを用いた分散RDF問合せ処理のための索引手法 (2008)
  • 著者名/発表者名: 的野晃整
  • 学会等名: 第19回データ工学ワークショップ・第6回日本データベース学会年次大会
  • 発表場所: 宮崎県宮崎国際会議場
  • 年月日: 2008-03-10