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

2021 Fiscal Year Annual Research Report

Software Foundation for Interoperability of Autonomic Distributed Data based on Bidirectional Transformation

Research Project

Project/Area Number 17H06099
Research InstitutionNational Institute of Informatics

Principal Investigator

胡 振江  国立情報学研究所, 大学共同利用機関等の部局等, 特任教授 (50292769)

Co-Investigator(Kenkyū-buntansha) 吉川 正俊  京都大学, 情報学研究科, 教授 (30182736)
鬼塚 真  大阪大学, 大学院情報科学研究科, 教授 (60726165)
石原 靖哲  南山大学, 理工学部, 教授 (00263434)
日高 宗一郎  法政大学, 情報科学部, 教授 (70321578)
加藤 弘之  国立情報学研究所, アーキテクチャ科学研究系, 助教 (10321580)
Project Period (FY) 2017-05-31 – 2022-03-31
Keywordsソフトウエア / 双方向変換 / 相互運用 / 自律分散データ / プログラミング言語
Outline of Annual Research Achievements

2021年度は、研究目標に沿って「深化」「基盤」「実証」の3チームが連携し
ながら研究を進めてきた。
深化チームは、双方向変換プログラムの開発支援ツールを改善するとともに、例から双方向変換の自動合成手法を提案した。また、双方向変換の非直列合成における接続点の競合を操作変換で解決する手法を提案し、接続点の初期化手法を示した。また、双方向変換言語の表現力の基準となる計算モデルの実現に向けて、妥当な双方向変換の特徴である対合関数に対する完全な計算モデルを提案した。
基盤チームの研究は、分散トランザクション処理の高度化に関しては、更新操作が双方向変換を多段に渡って伝搬するピア範囲を事前に特定することで、分散トランザクション処理の高速化手法を提案し、実現した。また、統合可能なDB の自動探索に関しては、表現学習を用いることでジョイン演算可能なテーブル推薦を高速化するとともに、和集合演算可能なテーブルの自動探索に機能を一般化することに成功した。
実証チームは、ライドシェアリングサービスアライアンスは自律分散システムの重要な応用例であるため、Dejimaシステムとの整合性を明確にしながらデータ統合システムのプロトタイプを実現し、その有効性を確認した。また、科学メタデータ共有や文献データ共有などの適用事例を対象とし、自律分散型データ共有・更新システムSKYの実装を行った。また、データを持つ各ピアが自律的に参加する連合学習において、データ所有者に参加のインセンティブを与える手法を提案し、自律分散的な連合学習環境における悪意のあるデータ所有者のもとでのシステムの堅牢性を確保することができた。

Research Progress Status

令和3年度が最終年度であるため、記入しない。

Strategy for Future Research Activity

令和3年度が最終年度であるため、記入しない。

  • Research Products

    (12 results)

All 2021

All Journal Article (3 results) (of which Int'l Joint Research: 2 results,  Peer Reviewed: 3 results,  Open Access: 3 results) Presentation (9 results) (of which Int'l Joint Research: 9 results)

  • [Journal Article] HVS: Hierarchical Graph Structure Based on Voronoi Diagrams for Solving Approximate Nearest Neighbor Search2021

    • Author(s)
      Kejing Lu, Mineichi Kudo, Chuan Xiao, Yoshiharu Ishikawa
    • Journal Title

      PVLDB

      Volume: 15(2) Pages: 246-258

    • Peer Reviewed / Open Access
  • [Journal Article] Model-Driven Engineering City Spaces via Bidirectional Model Transformations2021

    • Author(s)
      Ennio Visconti, Christos Tsigkanos, Zhenjiang Hu, Carlo Ghezzi
    • Journal Title

      Journal of Systems and Software

      Volume: 20 Pages: 2003-2022

    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Generalizing the Pigeonhole Principle for Similarity Search in Hamming Space2021

    • Author(s)
      Jianbin Qin, Chuan Xiao, Yaoshu Wang, Wei Wang, Xuemin Lin, Yoshiharu Ishikawa, Guoren Wang
    • Journal Title

      IEEE Transactions on Knowledge and Data Engineering (TKDE)

      Volume: 33(2) Pages: 489-505

    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Presentation] Consistent and Flexible Selectivity Estimation for High-Dimensional Data2021

    • Author(s)
      Yaoshu Wang, Chuan Xiao, Jianbin Qin, Rui Mao, Makoto Onizuka, Wei Wang, Rui Zhang, Yoshiharu Ishikawa
    • Organizer
      ACM SIGMOD International Conference on Management of Data (SIGMOD 2021)
    • Int'l Joint Research
  • [Presentation] High-Dimensional Similarity Query Processing for Data Science2021

    • Author(s)
      Jianbin Qin, Wei Wang, Chuan Xiao, Ying Zhang, Yaoshu Wang
    • Organizer
      27th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD 2021)
    • Int'l Joint Research
  • [Presentation] Efficient Joinable Table Discovery in Data Lakes: A High-Dimensional Similarity-Based Approach2021

    • Author(s)
      Yuyang Dong, Kunihiro Takeoka, Chuan Xiao, Masafumi Oyamada
    • Organizer
      37th IEEE International Conference on Data Engineering (ICDE 2021)
    • Int'l Joint Research
  • [Presentation] Generalizable Synthesis Through Unification2021

    • Author(s)
      Ruyi Ji, Jingtao Xia, Yingfei Xiong, Zhenjiang Hu
    • Organizer
      ACM SIGPLAN International Conference on Object-Oriented Programming, Systems, Languages, and Applications (OOPSLA 2021)
    • Int'l Joint Research
  • [Presentation] Bidirectional Collaborative Frameworks for Decentralized Data Management (invited paper)2021

    • Author(s)
      Yasuhito Asano, Yang Cao, Soichiro Hidaka, Zhenjiang Hu, Yasunori Ishihara, Hiroyuki Kato, Keisuke Nakano, Makoto Onizuka, Yuya Sasaki, Toshiyuki Shimizu, Masato Takeichi, Chuan Xiao, Masatoshi Yoshikawa
    • Organizer
      Fifth Workshop on Software Foundations for Data Interoperability (SFDI 2021)
    • Int'l Joint Research
  • [Presentation] Conflict Resolution for Data Updates by Multiple Bidirectional Transformations2021

    • Author(s)
      Mikiya Habu, Soichiro Hidaka
    • Organizer
      Fifth Workshop on Software Foundations for Data Interoperability (SFDI 2021)
    • Int'l Joint Research
  • [Presentation] Towards Automatic Synthesis of View Update Programs on Relations2021

    • Author(s)
      Bach Nguyen Trong, Zhenjiang Hu
    • Organizer
      Fifth Workshop on Software Foundations for Data Interoperability (SFDI 2021)
    • Int'l Joint Research
  • [Presentation] Toward Recursive View Update Strategies on Relations2021

    • Author(s)
      Van-Dang Tran, Hiroyuki Kato, Zhenjiang Hu
    • Organizer
      Ninth International Workshop on Bidirectional Transformations (BX 2021)
    • Int'l Joint Research
  • [Presentation] Analytical Differential Calculus with Integration2021

    • Author(s)
      Han Xu, Zhenjiang Hu
    • Organizer
      International Colloquium on Automata, Languages and Programming 2021 (ICALP 2021)
    • Int'l Joint Research

URL: 

Published: 2023-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi