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

自律協調型データベース統合基盤に関する研究

Research Project

Project/Area Number 23K17456
Research Category

Grant-in-Aid for Challenging Research (Pioneering)

Allocation TypeMulti-year Fund
Review Section Medium-sized Section 60:Information science, computer engineering, and related fields
Research InstitutionOsaka University

Principal Investigator

鬼塚 真  大阪大学, 大学院情報科学研究科, 教授 (60726165)

Co-Investigator(Kenkyū-buntansha) 石原 靖哲  南山大学, 理工学部, 教授 (00263434)
加藤 弘之  国立情報学研究所, アーキテクチャ科学研究系, 助教 (10321580)
肖 川  大阪大学, 大学院情報科学研究科, 准教授 (10643900)
Project Period (FY) 2023-06-30 – 2028-03-31
Project Status Granted (Fiscal Year 2023)
Budget Amount *help
¥26,000,000 (Direct Cost: ¥20,000,000、Indirect Cost: ¥6,000,000)
Fiscal Year 2027: ¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2026: ¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2025: ¥4,680,000 (Direct Cost: ¥3,600,000、Indirect Cost: ¥1,080,000)
Fiscal Year 2024: ¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2023: ¥8,710,000 (Direct Cost: ¥6,700,000、Indirect Cost: ¥2,010,000)
Keywordsデータベース統合 / 双方向変換 / 一貫性保証
Outline of Research at the Start

本研究は、より多くのデータベースを一貫性を維持した形で統合・活用し、社会的要請であるデータ駆動型の社会を実現するため、以下の技術課題に取り組む。課題A)異なるデータベースであっても同じ意味空間にデータを射影し、メトリック学習技術を用いることでテーブル統合の可否を高次元データ間の類似度で捉えることを可能とし、高精度に統合可能なテーブルを発見する。課題B)状態変化に基づく双方向変換を「仕様」と捉え、この仕様から実用的なビュー更新操作を導出する。課題C)多様なデータタイプを扱えるように競合の解決機構をユーザに提供する。

Outline of Annual Research Achievements

[課題A:統合可能なデータベースの発見] データベース間での統合を促進するために、異なるデータを統合できるテーブル埋め込み手法を開発した。具体的には、事前学習モデルとメトリック学習技術を適用し、テーブルの統合可否を高次元データの類似性によって判断する手法を開発した。さらに、膨大なデータに対応するために、大規模な高次元データ検索に焦点を当て、効率的な高次元データ索引技術および類似性に基づく問合せ処理方法を活用した。
[課題B:双方向変換の高速化] 双方向変換の高速化を達成するために、これまでの成果である「状態変化に基づく双方向変換」を仕様としてとらえ、そこからビューに対するSQLの更新文を基底表に対するSQLの更新文に変換することが目標である。今年度は、SQLの更新文を挿入と削除を組み合わせたDelta-Datalogに変換する手法を開発した。特に、SQLのUPDATE文を挿入と削除で組み合わせた場合のsemantic gapを埋めるために追加される制約を定義した。
[課題C:ネットワーク分断時の一貫性保証] ネットワーク分断後の同期によって競合が起きる代表的なデータタイプであるキューを主たる検討対象として採用し、その不完全情報表現を検討した。その結果、参加するピア数に対して線形サイズの表現が可能であるとの見通しを得た。また、情報統合システムの実例として、地図情報と不審者情報を統合して経路推薦を行うシステムの提案と開発を行った。加えて、データベース統合システムDejimaにおける大域的一貫性に関する性能評価を行い、書き込み・読み込み負荷の変化に対して適応的にロック方法を変更する技術の有効性を検証した。

Current Status of Research Progress
Current Status of Research Progress

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

Reason

[課題A:統合可能なデータベースの発見] 当初の計画通り、表現学習技術と事前学習モデルを用いて、異なるデータベースのデータを意味のある高次元空間に射影することによって行ったため。
[課題B:双方向変換の高速化] 当初の計画通り、「状態変化に基づく双方向変換」を仕様とした更新操作の導出するための手順の一つであるSQLの更新文(DELETE, INSERT, UPDATE)からDelta-Datalogへの正しい変換技術を開発したため。
[課題C:ネットワーク分断時の一貫性保証] 検討の結果得られたキューの不完全情報表現は、その正しさの証明が完了していないものの、予想を上回るコンパクトさ(参加するピア数に対して線形サイズ)であったため。加えて、Dejimaにおける大域的一貫性に関する性能評価を完了した。

Strategy for Future Research Activity

[課題A:統合可能なデータベースの発見] データベース間での統合のみならず、様々なデータ前処理タスクを解決するため、一般化能力を持つモデルの開発に取り組む。特に、Llama 3 などの低価格のGPUでローカルに実行可能な大規模言語モデルを用いて、組み込みのドメイン知識とオプションの知識指定を提供したモデルをカスタマイズする。
[課題B:双方向変換の高速化] 「状態変化に基づく双方向変換」に定義されている、更新されたビュー並びに更新された基底表が満たすべき制約を、Delta-Datalogに変換する手法の開発に取り組む。
[課題C:ネットワーク分断時の一貫性保証] 検討の結果得られたキューの不完全情報表現が正しい表現になっていることの証明を行ったのち、不完全情報を確定させるための操作について検討を始める。並行して、他のデータタイプについても検討を進める。また、実例として開発したシステムへの適用について検討する。

Report

(2 results)
  • 2023 Comments on the Screening Results   Research-status Report
  • Research Products

    (11 results)

All 2024 2023 Other

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

  • [Int'l Joint Research] アントグループ/香港大学/広州大学(中国)

    • Related Report
      2023 Research-status Report
  • [Int'l Joint Research] ニューサウスウェールズ大学(オーストラリア)

    • Related Report
      2023 Research-status Report
  • [Int'l Joint Research] フォーダム大学(米国)

    • Related Report
      2023 Research-status Report
  • [Journal Article] Utilization of Information Entropy in Training and Evaluation of Students’ Abstraction Performance and Algorithm Efficiency in Programming2024

    • Author(s)
      Wu Zengqing、Liu Huizhong、Xiao Chuan
    • Journal Title

      IEEE Transactions on Education

      Volume: 67 Issue: 2 Pages: 266-281

    • DOI

      10.1109/te.2024.3354297

    • Related Report
      2023 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] High-Ratio Compression for Machine-Generated Data2023

    • Author(s)
      Zhang Jiujing、Shen Zhitao、Yang Shiyu、Meng Lingkai、Xiao Chuan、Jia Wei、Li Yue、Sun Qinhui、Zhang Wenjie、Lin Xuemin
    • Journal Title

      Proceedings of the ACM on Management of Data

      Volume: 1 Issue: 4 Pages: 1-27

    • DOI

      10.1145/3626732

    • Related Report
      2023 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] DeepJoin: Joinable Table Discovery with Pre-Trained Language Models2023

    • Author(s)
      Dong Yuyang、Xiao Chuan、Nozawa Takuma、Enomoto Masafumi、Oyamada Masafumi
    • Journal Title

      Proceedings of the VLDB Endowment

      Volume: 16 Issue: 10 Pages: 2458-2470

    • DOI

      10.14778/3603581.3603587

    • Related Report
      2023 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] CAGAIN: Column Attention Generative Adversarial Imputation Networks2023

    • Author(s)
      Kawagoshi Jun、Dong Yuyang、Nozawa Takuma、Xiao Chuan
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 14147 Pages: 258-273

    • DOI

      10.1007/978-3-031-39821-6_21

    • ISBN
      9783031398209, 9783031398216
    • Related Report
      2023 Research-status Report
    • Peer Reviewed
  • [Presentation] 安全性を考慮した夜間の徒歩経路推薦システムの提案と評価2024

    • Author(s)
      横井 茉紘,石原 靖哲
    • Organizer
      データ工学と情報マネジメントに関するフォーラム
    • Related Report
      2023 Research-status Report
  • [Presentation] 自律分散型データ統合技術Dejimaの性能分析2024

    • Author(s)
      吉田 凌河、肖 川、鬼塚 真
    • Organizer
      データ工学と情報マネジメントに関するフォーラム
    • Related Report
      2023 Research-status Report
  • [Presentation] 双方向変換の二部ネットワークにおけるビューに基くデー タ共有のための適応手法2023

    • Author(s)
      日高 宗一郎、加藤 弘之、武市 正人
    • Organizer
      日本ソフトウェア科学会 第40回大会
    • Related Report
      2023 Research-status Report
  • [Presentation] A Method of Image Dehazing Based on Atmospheric Veil Prediction by ResNet2023

    • Author(s)
      Zhang Jie、Li Fan、Kang Mengfei、Luo Xiongbiao、Zhao JIng、Xiao Chuan、Du Haipeng、Wang Huaijun
    • Organizer
      Proceedings of the 2nd Workshop on User-centric Narrative Summarization of Long Videos
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research

URL: 

Published: 2023-07-04   Modified: 2024-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi