• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Research for RDF Query Processing Focused on Join Operations in Distributed Environments

Research Project

Project/Area Number 19700109
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field Media informatics/Database
Research InstitutionNational Institute of Advanced Industrial Science and Technology

Principal Investigator

MATONO Akiyoshi  National Institute of Advanced Industrial Science and Technology, 情報技術研究部門, 研究員 (10443227)

Project Period (FY) 2007 – 2009
Project Status Completed (Fiscal Year 2009)
Budget Amount *help
¥3,700,000 (Direct Cost: ¥3,100,000、Indirect Cost: ¥600,000)
Fiscal Year 2009: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2008: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2007: ¥1,100,000 (Direct Cost: ¥1,100,000)
Keywordsインターネット高度化 / ハイパフォーマンスコンピューティング / 分散データベース / メタデータ / 問合せ処理 / ハイバフォーマンスコンビューティング / 分散データボース
Research Abstract

In this research project, we aimed for proposing an efficient RDF query processing in a distributed environment, and then we've tried to carry out the following three issues. (1) Improvement of the efficiency of the query processing in a bottom-up distributed environment. (2) Constructing materialized views based on the characteristic of RDF. (3) Proposing a join operation for low join-selectivity. In all these themes, we designed and implemented prototype systems, and evaluated the performance of them through various experiments. As the results of comparing them with each ordinary approach, (1) the amount of transferred data could be reduced by 1/128, (2) the constructing time of materialized views could be reduced by 1/3, and (3) the join processing times could be reduced by 85%.

Report

(4 results)
  • 2009 Annual Research Report   Final Research Report ( PDF )
  • 2008 Annual Research Report
  • 2007 Annual Research Report
  • Research Products

    (10 results)

All 2010 2009 2008

All Journal Article (2 results) (of which Peer Reviewed: 2 results) Presentation (8 results)

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

    • Author(s)
      的野晃整, 小島功
    • Journal Title

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

      Pages: 33-45

    • NAID

      110007990027

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] 分散RDF問合せ処理時の転送量減少のためのブルームフィルタの拡張2009

    • Author(s)
      的野 晃整, 小島 功
    • Journal Title

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

      Pages: 33-45

    • NAID

      110007990027

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Presentation] Btree Merge Join:低結合選択率に適した読み飛し可能な結合アルゴリズム2010

    • Author(s)
      的野晃整, 谷村勇輔, スティーブンリンデン, 小島功
    • Organizer
      第2回データ工学と情報マネジメントに関するフォーラム・第8回日本データベース学会年次大会
    • Place of Presentation
      淡路夢舞台国際会議場(兵庫県淡路市)
    • Year and Date
      2010-03-01
    • Related Report
      2009 Final Research Report
  • [Presentation] 低結合選択率に適した読み飛し可能な結合アルゴリズム2010

    • Author(s)
      的野晃整, 谷村勇輔, スティーブンリンデン, 小島功, Btree Merge Join
    • Organizer
      第2回データ工学と情報マネジメントに関するフォーラム・第8回日本データベース学会年次大会
    • Place of Presentation
      淡路夢舞台国際会議場(兵庫県淡路市)
    • Year and Date
      2010-03-01
    • Related Report
      2009 Final Research Report
  • [Presentation] Btree Merge Join: 低結合選択率に適した読み飛し可能な結合アルゴリズム2010

    • Author(s)
      的野晃整, 谷村勇輔, リンデンスティーブン, 小島功
    • Organizer
      第2回データ工学と情報マネジメントに関するフォーラム・第8回日本データベース学会年次大会
    • Place of Presentation
      淡路夢舞台国際会議場(兵庫県淡路市)
    • Year and Date
      2010-03-01
    • Related Report
      2009 Annual Research Report
  • [Presentation] RDFデータベースのためのファイル構造に基づくマテリアライズドビューの構築2008

    • Author(s)
      的野晃整, 小島功
    • Organizer
      Webとデータベースに関するフォーラム(WebDB Forum) 2008
    • Place of Presentation
      東京都豊島区目白
    • Year and Date
      2008-12-01
    • Related Report
      2009 Final Research Report 2008 Annual Research Report
  • [Presentation] 分散RDFデータベースに関する研究2008

    • Author(s)
      的野晃整
    • Organizer
      jDBワークショップ
    • Place of Presentation
      北海道小樽市
    • Year and Date
      2008-06-20
    • Related Report
      2009 Final Research Report 2008 Annual Research Report
  • [Presentation] ブルームフィルタを用いた分散RDF問合せ処理のための索引手法2008

    • Author(s)
      的野晃整
    • Organizer
      第19回データ工学ワークショップ・第6回日本データベース学会年次大会
    • Place of Presentation
      宮崎県宮崎国際会議場
    • Year and Date
      2008-03-10
    • Related Report
      2009 Final Research Report
  • [Presentation] サイドミルザパレビ, 小島功, ブルームフィルタを用いた分散RDF問合せ処理のための索引手法2008

    • Author(s)
      的野晃整
    • Organizer
      第19回データ工学ワークショップ・第6回日本データベース学会年次大会
    • Place of Presentation
      宮崎県宮崎国際会議場
    • Year and Date
      2008-03-10
    • Related Report
      2009 Final Research Report
  • [Presentation] ブルームフィルタを用いた分散RDF問合せ処理のための索引手法2008

    • Author(s)
      的野 晃整
    • Organizer
      電子情報通信学会 第19回データ工学ワークショップ・第6回日本データベース学会年次大会
    • Place of Presentation
      宮崎県宮崎国際会議場
    • Year and Date
      2008-03-10
    • Related Report
      2007 Annual Research Report

URL: 

Published: 2007-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi