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

2015 年度 実績報告書

Linked Open Data 利活用のためのクエリ共有手法に関する研究

研究課題

研究課題/領域番号 15H02781
研究機関国立研究開発法人産業技術総合研究所

研究代表者

濱崎 雅弘  国立研究開発法人産業技術総合研究所, 情報技術研究部門, 主任研究員 (50419016)

研究分担者 的野 晃整  国立研究開発法人産業技術総合研究所, 人工知能研究センター, 主任研究員 (10443227)
大向 一輝  国立情報学研究所, 大学共同利用機関等の部局等, 准教授 (30413925)
Lynden Steven  国立研究開発法人産業技術総合研究所, 人工知能研究センター, 研究員 (30528279)
研究期間 (年度) 2015-04-01 – 2018-03-31
キーワード情報システム / Linked Open Data / クエリ共有 / 情報推薦 / セマンティックウェブ / RDF / SPARQL
研究実績の概要

本研究では,Linked Open Data(LOD)の利活用を阻害する最大の要因であるLOD検索の困難さに対して,クエリ共有が有効であることを明らかにする.具体的には,(課題1)クエリ生成の支援に有効な共有クエリ推薦技術の研究開発,(課題2)クエリ実行の高速化に有効なクエリキャッシュ技術の研究開発,の二つの研究を実施する.

今年度は,クエリ推薦に資する知見を得るために,SPARQLクエリの利用状況について調査を行った.具体的には日本語 LOD の SPARQL クエリログを分析した.分析にあたっては日本語 DBpedia の 1300 万件のアクセスログを利用した.分析結果からは,日本語 DBpedia は利用者数は増加傾向にあること,SPARQL キーワード,参照 URI いずれも人気のものとそうでないものが存在していること,クエリの文字列長やクエリで利用される URI が時間経過とともに増えていることがわかった.クエリキャッシュの基盤技術として,RDF 問合せ最適化技術を研究開発した.具体的には,結合選択率の間接的見積り手法を新たに提案した.実データを用いた実験を通じて,提案手法と従来の手法を比べた結果,提案した手法は改善の余地は残されているものの,従来手法と比べ大幅な (最大 11 桁) 精度改善を確認した.

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

本研究では、二つの課題設定をしているが、(課題1)クエリ生成の支援に有効な共有クエリ推薦技術の研究開発については、既存のSPARQLエンドポイントのアクセスログ解析により、クエリ推薦に必要なSPARQLクエリ利用者のクエリパターンに関する知見が得られた。(課題2)クエリ実行の高速化に有効なクエリキャッシュ技術の研究開発については、結合選択率の間接的見積り手法を新たに提案し、RDF 問合せ最適化のための基礎技術の開発を行った。二つの課題設定についてそれぞれ順調に成果を上げることができた。

今後の研究の推進方策

昨年度のクエリ間の類似度計算アルゴリズムの研究開発,および,エンドポイントの利用ログを用いたユーザが作成したクエリのパターン調査結果を踏まえて,課題1 と2 のそれぞれを深化させるよう研究を進める.具体的にはクエリ推薦ではユーザ適応に,クエリキャッシュでは結合選択率の見積もりアルゴリズムの精度向上に取り組む.

  • 研究成果

    (4件)

すべて 2016 2015

すべて 雑誌論文 (1件) (うち査読あり 1件、 オープンアクセス 1件、 謝辞記載あり 1件) 学会発表 (3件)

  • [雑誌論文] 統計情報制限下における RDF 問合せ最適化のための結合選択率の間接的見積り手法2015

    • 著者名/発表者名
      的野 晃整、小川 宏高
    • 雑誌名

      第8回 Webとデータベースに関するフォーラム論文集

      巻: 2015 ページ: 126-133

    • 査読あり / オープンアクセス / 謝辞記載あり
  • [学会発表] 研究成果データベースを用いた異分野の共同研究者の推薦2016

    • 著者名/発表者名
      荒木将貴,桂井麻里衣,大向一輝,武田英明
    • 学会等名
      第8回データ工学と情報マネジメントに関するフォーラム(DEIM2016)
    • 発表場所
      ヒルトン福岡シーホーク(福岡県)
    • 年月日
      2016-02-29 – 2016-03-02
  • [学会発表] 統計情報制限下における RDF 問合せ最適化のための結合選択率の間接的見積り手法2015

    • 著者名/発表者名
      的野 晃整、小川 宏高
    • 学会等名
      第8回 Webとデータベースに関するフォーラム(WebDB Forum 2015)
    • 発表場所
      芝浦工業大学・豊洲キャンパス(東京都)
    • 年月日
      2015-11-24 – 2015-11-25
  • [学会発表] 日本語DBpedia における SPARQL クエリログの分析2015

    • 著者名/発表者名
      濱崎雅弘、加藤文彦
    • 学会等名
      第36回SWO研究会-DBpediaシンポジウム
    • 発表場所
      国立情報学研究所(東京都)
    • 年月日
      2015-07-09 – 2015-07-10

URL: 

公開日: 2017-01-06  

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

Powered by NII kakenhi