• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

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

研究課題

研究課題/領域番号 19700109
研究種目

若手研究(B)

配分区分補助金
研究分野 メディア情報学・データベース
研究機関独立行政法人産業技術総合研究所

研究代表者

的野 晃整  独立行政法人産業技術総合研究所, 情報技術研究部門, 研究員 (10443227)

研究期間 (年度) 2007 – 2009
研究課題ステータス 完了 (2009年度)
配分額 *注記
3,700千円 (直接経費: 3,100千円、間接経費: 600千円)
2009年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2008年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2007年度: 1,100千円 (直接経費: 1,100千円)
キーワードインターネット高度化 / ハイパフォーマンスコンピューティング / 分散データベース / メタデータ / 問合せ処理 / ハイバフォーマンスコンビューティング / 分散データボース
研究概要

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

報告書

(4件)
  • 2009 実績報告書   研究成果報告書 ( PDF )
  • 2008 実績報告書
  • 2007 実績報告書
  • 研究成果

    (10件)

すべて 2010 2009 2008

すべて 雑誌論文 (2件) (うち査読あり 2件) 学会発表 (8件)

  • [雑誌論文] 分散RDF問合せ処理時の転送量減少のためのブルームフィルタの拡張2009

    • 著者名/発表者名
      的野晃整, 小島功
    • 雑誌名

      データベース(TOD)(電子情報通信学会データ工学研究専門委員会共同編集) 2巻1号

      ページ: 33-45

    • NAID

      110007990027

    • 関連する報告書
      2009 研究成果報告書
    • 査読あり
  • [雑誌論文] 分散RDF問合せ処理時の転送量減少のためのブルームフィルタの拡張2009

    • 著者名/発表者名
      的野 晃整, 小島 功
    • 雑誌名

      論文誌 データベース(TOD)[電子情報通信学会データ工学研究専門委員会協同編集] 2巻1号

      ページ: 33-45

    • NAID

      110007990027

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [学会発表] Btree Merge Join:低結合選択率に適した読み飛し可能な結合アルゴリズム2010

    • 著者名/発表者名
      的野晃整, 谷村勇輔, スティーブンリンデン, 小島功
    • 学会等名
      第2回データ工学と情報マネジメントに関するフォーラム・第8回日本データベース学会年次大会
    • 発表場所
      淡路夢舞台国際会議場(兵庫県淡路市)
    • 年月日
      2010-03-01
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] 低結合選択率に適した読み飛し可能な結合アルゴリズム2010

    • 著者名/発表者名
      的野晃整, 谷村勇輔, スティーブンリンデン, 小島功, Btree Merge Join
    • 学会等名
      第2回データ工学と情報マネジメントに関するフォーラム・第8回日本データベース学会年次大会
    • 発表場所
      淡路夢舞台国際会議場(兵庫県淡路市)
    • 年月日
      2010-03-01
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] Btree Merge Join: 低結合選択率に適した読み飛し可能な結合アルゴリズム2010

    • 著者名/発表者名
      的野晃整, 谷村勇輔, リンデンスティーブン, 小島功
    • 学会等名
      第2回データ工学と情報マネジメントに関するフォーラム・第8回日本データベース学会年次大会
    • 発表場所
      淡路夢舞台国際会議場(兵庫県淡路市)
    • 年月日
      2010-03-01
    • 関連する報告書
      2009 実績報告書
  • [学会発表] RDFデータベースのためのファイル構造に基づくマテリアライズドビューの構築2008

    • 著者名/発表者名
      的野晃整, 小島功
    • 学会等名
      Webとデータベースに関するフォーラム(WebDB Forum) 2008
    • 発表場所
      東京都豊島区目白
    • 年月日
      2008-12-01
    • 関連する報告書
      2009 研究成果報告書 2008 実績報告書
  • [学会発表] 分散RDFデータベースに関する研究2008

    • 著者名/発表者名
      的野晃整
    • 学会等名
      jDBワークショップ
    • 発表場所
      北海道小樽市
    • 年月日
      2008-06-20
    • 関連する報告書
      2009 研究成果報告書 2008 実績報告書
  • [学会発表] ブルームフィルタを用いた分散RDF問合せ処理のための索引手法2008

    • 著者名/発表者名
      的野晃整
    • 学会等名
      第19回データ工学ワークショップ・第6回日本データベース学会年次大会
    • 発表場所
      宮崎県宮崎国際会議場
    • 年月日
      2008-03-10
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] サイドミルザパレビ, 小島功, ブルームフィルタを用いた分散RDF問合せ処理のための索引手法2008

    • 著者名/発表者名
      的野晃整
    • 学会等名
      第19回データ工学ワークショップ・第6回日本データベース学会年次大会
    • 発表場所
      宮崎県宮崎国際会議場
    • 年月日
      2008-03-10
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] ブルームフィルタを用いた分散RDF問合せ処理のための索引手法2008

    • 著者名/発表者名
      的野 晃整
    • 学会等名
      電子情報通信学会 第19回データ工学ワークショップ・第6回日本データベース学会年次大会
    • 発表場所
      宮崎県宮崎国際会議場
    • 年月日
      2008-03-10
    • 関連する報告書
      2007 実績報告書

URL: 

公開日: 2007-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi