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

2022 Fiscal Year Annual Research Report

A study on technologies for utilizing multi-granular distributed knowledge graphs

Research Project

Project/Area Number 22H03694
Allocation TypeSingle-year Grants
Research InstitutionUniversity of Tsukuba

Principal Investigator

天笠 俊之  筑波大学, 計算科学研究センター, 教授 (70314531)

Co-Investigator(Kenkyū-buntansha) 北川 博之  筑波大学, 国際統合睡眠医科学研究機構, 教授 (00204876)
橋本 武彦 (BouSavong)  筑波大学, 計算科学研究センター, 助教 (80910760)
塩川 浩昭  筑波大学, 計算科学研究センター, 准教授 (90775248)
Project Period (FY) 2022-04-01 – 2026-03-31
Keywords多粒度分散知識グラフ / 分散問合せ / RDF
Outline of Annual Research Achievements

【研究項目1 MD知識グラフの構造的・意味的要約生成】(担当:天笠,サポート:塩川)一般のグラフに対する要約生成手法を参考に,知識グラフに適した構造要約手法を検討した.知識グラフに含まれる多数のエンティティに対して,同一性判定を効率よく行うブロッキング手法を開発した(SAC2022,ACM ACR).
【研究項目2 高速かつ分散透過なMD知識グラフ検索】(担当:塩川,サポート:天笠)
MD知識グラフに対する検索処理の高速化を念頭に,ベクトル表現されたデータに対する逆k最近傍検索をGPUで高速化する手法(DEMoC-2022),Opticsクラスタリングを高速に行う手法(DEXA2022),Transformerを用いた時系列予測手法の高速化(DEXA2022),ストリームデータに対する高精度な欠損値補完手法(iiWAS2022)などを開発した.また,フォグ環境における分散RDF推論の最適化手法についても検討した(SAC2023).
【研究項目3 MD知識グラフと異種データの連携】(担当:北川,サポート:天笠)エンィティの直接的なマッチング(エンティティリンキング)だけではなく,エンティティの意味的な特徴に着目したマッチングを検討する.初年度は,関係データベースを対象とした仮想知識グラフ手法(DEIMフォーラム2023)を開発した.
【研究項目4 プロトタイプ構築および性能評価】(担当:Bou,サポート:全員)プロトタイプシステム構築に向けて,他の研究項目と連携し,各手法の基礎的な部分を実装,評評価した.

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

各研究項目について手法の検討が進んでおり,研究成果を国内外の学会で発表しているため.

Strategy for Future Research Activity

当初の研究計画に沿って,多粒度分散知識グラフの構造的・意味的要約手法の検討を進めるとともに,知識グラフ検索の高速化および異種データ連携方式について検討を進める予定である.

  • Research Products

    (16 results)

All 2023 2022

All Journal Article (10 results) (of which Peer Reviewed: 10 results,  Open Access: 2 results) Presentation (6 results)

  • [Journal Article] Online Optimized Product Quantization for ANN Queries over Dynamic Database using SVD-Updating2022

    • Author(s)
      Yukawa Kota、Amagasa Toshiyuki
    • Journal Title

      Transactions on Large-Scale Data- and Knowledge-Centered Systems

      Volume: 13470 Pages: 86~102

    • DOI

      10.1007/978-3-662-66146-8_4

    • Peer Reviewed / Open Access
  • [Journal Article] A Graph-Based Blocking Approach for Entity Matching Using Contrastively Learned Embeddings2022

    • Author(s)
      Mugeni John Bosco、Amagasa Toshiyuki
    • Journal Title

      ACM SIGAPP Applied Computing Review

      Volume: 22 Pages: 37~46

    • DOI

      10.1145/3584014.3584017

    • Peer Reviewed / Open Access
  • [Journal Article] A graph-based blocking approach for entity matching using pre-trained contextual embedding models2022

    • Author(s)
      Mugeni John Bosco、Amagasa Toshiyuki
    • Journal Title

      SAC2022

      Volume: - Pages: 357&-364

    • DOI

      10.1145/3477314.3507689

    • Peer Reviewed
  • [Journal Article] InTrans: Fast Incremental Transformer for Time Series Data Prediction2022

    • Author(s)
      Bou Savong、Amagasa Toshiyuki、Kitagawa Hiroyuki
    • Journal Title

      DEXA2022

      Volume: - Pages: 47~61

    • DOI

      10.1007/978-3-031-12426-6_4

    • Peer Reviewed
  • [Journal Article] BLOCK-OPTICS: An Efficient Density-Based Clustering Based on OPTICS2022

    • Author(s)
      Yukawa Kota、Amagasa Toshiyuki
    • Journal Title

      DEXA2022

      Volume: - Pages: 291~296

    • DOI

      10.1007/978-3-031-12426-6_26

    • Peer Reviewed
  • [Journal Article] GPU-Accelerated Reverse K-Nearest Neighbor Search for High-Dimensional Data2022

    • Author(s)
      Tsuihiji Kyohei、Amagasa Toshiyuki
    • Journal Title

      DEMoC-2022

      Volume: - Pages: 279~288

    • DOI

      10.1007/978-3-031-14314-4_28

    • Peer Reviewed
  • [Journal Article] PR-MVI: Efficient Missing Value Imputation over Data Streams by Distance Likelihood2022

    • Author(s)
      Bou Savong、Amagasa Toshiyuki、Kitagawa Hiroyuki、Shaikh Salman Ahmed、Matono Akiyoshi
    • Journal Title

      iiWAS2022

      Volume: - Pages: 338~351

    • DOI

      10.1007/978-3-031-21047-1_28

    • Peer Reviewed
  • [Journal Article] Streaming Augmented Lineage: Traceability of Complex Stream Data Analysis2022

    • Author(s)
      Yamada Masaya、Kitagawa Hiroyuki、Shaikh Salman Ahmed、Amagasa Toshiyuki、Matono Akiyoshi
    • Journal Title

      iiWAS2022

      Volume: - Pages: 224~236

    • DOI

      10.1007/978-3-031-21047-1_20

    • Peer Reviewed
  • [Journal Article] An FPGA-based Accelerator for Regular Path Queries over Edge-labeled Graphs2022

    • Author(s)
      Miura Kento、Kobayashi Ryohei、Amagasa Toshiyuki、Kitagawa Hiroyuki、Fujita Norihisa、Boku Taisuke
    • Journal Title

      IEEE BigData 2022

      Volume: - Pages: 415-422

    • DOI

      10.1109/BigData55660.2022.10020406

    • Peer Reviewed
  • [Journal Article] Region-based Sub-Snapshot (RegSnap): Enhanced Fault Tolerance in Distributed Stream Processing with Partial Snapshot2022

    • Author(s)
      Takdir、Kitagawa Hiroyuki、Amagasa Toshiyuki
    • Journal Title

      Workshop on Real-time Stream Analytics, Stream Mining, CER/CEP & Stream Data Management in Big Data

      Volume: 3374-3382 Pages: 3374-3382

    • DOI

      10.1109/BigData55660.2022.10020607

    • Peer Reviewed
  • [Presentation] エンティティリンキング機能を有する知識ベースと外部情報源の統合利用手法2023

    • Author(s)
      大森 雄基, 北川 博之, 天笠 俊之
    • Organizer
      第15回データ工学と情報マネジメントに関するフォーラム(DEIMフォーラム2023)
  • [Presentation] SPARQLを対象としたクエリ書き換えによる異種データ統合2023

    • Author(s)
      佐藤 祥吾, 天笠 俊之
    • Organizer
      第15回データ工学と情報マネジメントに関するフォーラム(DEIMフォーラム2023)
  • [Presentation] 特徴選択を用いた高次元データに対する逆k最近傍検索の高速化2023

    • Author(s)
      対比地 恭平, 天笠 俊之
    • Organizer
      第15回データ工学と情報マネジメントに関するフォーラム(DEIMフォーラム2023)
  • [Presentation] FPGA間通信フレームワークCIRCUSを利用した複数FPGAによるグラフ幅優先探索の提案2023

    • Author(s)
      溝谷 祐大, 小林 諒平, 藤田 典久, 朴 泰祐, 天笠 俊之
    • Organizer
      第15回データ工学と情報マネジメントに関するフォーラム(DEIMフォーラム2023)
  • [Presentation] 複合的ストリーム処理に対するトレーサビリティの研究2023

    • Author(s)
      山田 真也, 北川 博之, Salman Ahmed Shaikh, 天笠 俊之, 的野 晃整
    • Organizer
      第15回データ工学と情報マネジメントに関するフォーラム(DEIMフォーラム2023)
  • [Presentation] フォグの負荷及び通信状況を考慮したコストに基づく推論処理の動的負荷分散2023

    • Author(s)
      小久保 柚真, 天笠 俊之
    • Organizer
      第15回データ工学と情報マネジメントに関するフォーラム(DEIMフォーラム2023)

URL: 

Published: 2023-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi