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

民主的データ流通社会を実現するCDMSの基盤技術と応用に関する研究

Research Project

Project/Area Number 18H04093
Research Category

Grant-in-Aid for Scientific Research (A)

Allocation TypeSingle-year Grants
Section一般
Review Section Medium-sized Section 60:Information science, computer engineering, and related fields
Research InstitutionKyoto University

Principal Investigator

吉川 正俊  京都大学, 情報学研究科, 教授 (30182736)

Co-Investigator(Kenkyū-buntansha) 浅野 泰仁  東洋大学, 情報連携学部, 教授 (20361157)
中野 圭介  東北大学, 電気通信研究所, 教授 (30505839)
鬼塚 真  大阪大学, 情報科学研究科, 教授 (60726165)
Project Period (FY) 2018-04-01 – 2022-03-31
Project Status Granted (Fiscal Year 2021)
Budget Amount *help
¥38,350,000 (Direct Cost: ¥29,500,000、Indirect Cost: ¥8,850,000)
Fiscal Year 2021: ¥8,580,000 (Direct Cost: ¥6,600,000、Indirect Cost: ¥1,980,000)
Fiscal Year 2020: ¥8,450,000 (Direct Cost: ¥6,500,000、Indirect Cost: ¥1,950,000)
Fiscal Year 2019: ¥9,360,000 (Direct Cost: ¥7,200,000、Indirect Cost: ¥2,160,000)
Fiscal Year 2018: ¥11,960,000 (Direct Cost: ¥9,200,000、Indirect Cost: ¥2,760,000)
Keywords協調分散システム / データ利用ポリシー / 一貫性保証 / 実体化ビュー / プライバシ保護 / ビュー更新 / データ来歴 / データ来歴 ビュー更新
Outline of Annual Research Achievements

本研究の目標である信頼性の高い自律分散環境の実現には,表現力の高い双方向変換言語が不可欠である.本年度は,一般的な双方向変換言語がもつべき表現力について計算論的アプローチによって考察し,その部分的な解として対合とよばれる関数に対する計算モデルを構築した.また,自律分散環境における更新伝播の不整合関係の検出アルゴリズムについても実装を進めた.
また,時間変化するクエリワークロードの特性を捉えることで,スキーママイグレーションコストとクエリワークロードの実行コストを最小化するスキーマ最適化の研究に取り組んだ.特に,1) ワークロードを階層的に要約することで候補解を枝刈りする手法を考案し,2) 解を局所探索することにより大量クエリに対して高速に最適解を探索する手法を考案し,探索解の精度劣化を押さえながら最適化時間を1/10に削減できることを確認した.
さらに,CDMSのアプリケーションとなるライドシェアリングサービスアライアンスの分散データ統合について研究し,3種類のモデル(集中型の調停者ビューモデル,非集中型のプロバイダビューモデル及びユーザビューモデル)を提案した.また,開発中の共有型実体化ビューアーキテクチャ(Dejima 1.0及びBCDS)によるこれらのモデルの実現性を明らかにした.差分プライバシを利用した分散環境における連合学習では,局所差分プライバシとシャッフルモデルを用いた手法を開発し,従来手法に比べ効用が大幅に改善することを示した.位置情報プライバシについては,利用者がどの位置同士は敵対者から区別ができないようにしたいかを示すポリシーを遵守しながら差分プライバシーを満足する手法を考案しプロトタイプを開発した.

Current Status of Research Progress
Current Status of Research Progress

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

Reason

従来の双方向変換言語は,双方向変換がもつべき性質(ラウンドトリップ性)が自動的に充足されるように記述できる反面,その制約により表現力が明らかではなかった.現在の研究ではこれを計算論的手法によって明らかにしようとしているが,ラウンドトリップ性の必要条件である対合や冪等といった性質の関数に対する表現力の限界について一つ一つ解明が進んでいるため,順調に進展していると考えられる.
ワークロードのアクセス特性に応じて選択的にビューを実体化する分散クエリ処理最適化技術は,従来技術よりも1桁以上優れた精度を達成できる見込みである.
CDMSの有用性を検証する上では,アプリケーションのプロトタイプ構築が重要となる.しかし,そのために開発中の共有型実体化ビューを用いてどのようにステークホルダーの分散データの統合を行い,どのようなシナリオでサービスを実現するかは明らかになっていなかった.令和2年度は,この点について深く議論し,実現性のあるデータ統合モデルとシナリオを構築することに成功した.したがって,進捗はおおむね順調に進展していると言える.

Strategy for Future Research Activity

自律分散データベースシステム(CDMS)の実現のためのデータ依存関係の形式化およびCDMSに適した高信頼双方向変換言語の設計を行う.また,複数マシン間でのコーディネーションコストを削減しながら,応用が要求する一貫性を満たす一貫性保証モデルおよび,ワークロードのアクセス特性に応じて選択的にビューを実体化する分散クエリ処理最適化技術を研究する.さらに,CDMSのプロトタイプとしてライドシェアリングサービスアライアンスに必要とされるデータ統合の仕組みを実装し,特に複数アライアンスに対してトランザクションの実用的速度での実行可能性を検証する.また,分散環境においてプライバシを保護しながらパーソナルデータを集約する手法を開発する.

Report

(3 results)
  • 2020 Annual Research Report
  • 2019 Annual Research Report
  • 2018 Annual Research Report

Research Products

(36 results)

All 2021 2020 2019 2018 Other

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

  • [Int'l Joint Research] Emory University(米国)

    • Related Report
      2020 Annual Research Report
  • [Int'l Joint Research] Emory University(米国)

    • Related Report
      2019 Annual Research Report
  • [Int'l Joint Research] Emory University/Google Inc.(米国)

    • Related Report
      2018 Annual Research Report
  • [Int'l Joint Research] University of Calgary(カナダ)

    • Related Report
      2018 Annual Research Report
  • [Journal Article] Streaming Ranked-Tree-to-String Transducers2021

    • Author(s)
      Yuta Takahashi, Kazuyuki Asada, and Keisuke Nakano
    • Journal Title

      Theoretical Computer Science (published online first)

      Volume: N/A

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Protecting Spatiotemporal Event Privacy in Continuous Location-Based Services2020

    • Author(s)
      Cao Yang、Xiao Yonghui、Xiong Li、Bai Liquan、Yoshikawa Masatoshi
    • Journal Title

      IEEE Transactions on Knowledge and Data Engineering

      Volume: - Pages: 1-1

    • DOI

      10.1109/tkde.2019.2963312

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] ConTPL: Controlling Temporal Privacy Leakage in Differentially Private Continuous Data Release2018

    • Author(s)
      Cao Yang、Xiong Li、Yoshikawa Masatoshi、Xiao Yonghui、Zhang Si
    • Journal Title

      Proceedings of the VLDB Endowment

      Volume: 11 Pages: 2090-2093

    • DOI

      10.14778/3229863.3236267

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Presentation] 時刻変化するワークロードのための NoSQL スキーマの最適化2021

    • Author(s)
      涌田悠佑, Michael Mior, 善明晃由, 佐々木勇和, 鬼塚真
    • Organizer
      データ工学と情報マネジメントに関するフォーラム
    • Related Report
      2020 Annual Research Report
  • [Presentation] 局所探索法を用いた実体化ビュー選択によるクエリ処理高速化2021

    • Author(s)
      乗松奨真, 涌田湧佑, 佐々木勇和, 鬼塚真
    • Organizer
      データ工学と情報マネジメントに関するフォーラム
    • Related Report
      2020 Annual Research Report
  • [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, and Yoshiharu Ishikawa
    • Organizer
      2021 ACM SIGMOD International Conference on Management of Data (SIGMOD)
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research
  • [Presentation] FLAME: Differentially Private Federated Learning in the Shuffle Model2021

    • Author(s)
      Ruixuan Liu, Yang Cao, Hong Chen, Ruoyang Guo, Masatoshi Yoshikawa
    • Organizer
      The Thirty-Fifth AAAI Conference on Artificial Intelligence (AAAI)
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Money Cannot Buy Everything: Trading Mobile Data with Controllable Privacy Loss2020

    • Author(s)
      Shuyuan Zheng, Yang Cao, Masatoshi Yoshikawa
    • Organizer
      The 21st IEEE International Conference on Mobile Data Management (MDM)
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Secure and Efficient Trajectory-Based Contact Tracing using Trusted Hardware2020

    • Author(s)
      Fumiyuki Kato, Yang Cao, Masatoshi Yoshikawa
    • Organizer
      The 7th International Workshop on Privacy and Security of Big Data @IEEE BigData
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research
  • [Presentation] PANDA: Policy-aware Location Privacy for Epidemic Surveillance2020

    • Author(s)
      Yang Cao, Shun Takagi, Yonghui Xiao, Li Xiong, Masatoshi Yoshikawa
    • Organizer
      VLDB 2020. Demonstration.
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research
  • [Presentation] PGLP: Customizable and Rigorous Location Privacy through Policy Graph2020

    • Author(s)
      Yang Cao, Yonghui Xiao, Shun Takagi, Li Xiong, Masatoshi Yoshikawa, Yilin Shen, Jinfei Liu, Hongxia Jin, Xiaofeng Xu
    • Organizer
      The 25th European Symposium on Research in Computer Security (ESORICS)
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Towards Smart Data Sharing by Updatable Views2020

    • Author(s)
      Makoto Onizuka, Yasunori Ishihara and Masato Takeichi
    • Organizer
      Fourth Workshop on Software Foundations for Data Interoperability (SFDI2020), Online, Communications in Computer and Information Science 1281
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Data Integration Models and Architectures for Service Alliances2020

    • Author(s)
      Yasuhito Asano, Zhenjiang Hu, Yasunori Ishihara, Makoto Onizuka, Masato Takeichi and Masatoshi Yoshikawa
    • Organizer
      Fourth Workshop on Software Foundations for Data Interoperability (SFDI2020), Online, Communications in Computer and Information Science 1281
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Involuotry Turing Machines2020

    • Author(s)
      Keisuke Nakano
    • Organizer
      12th International Conference on Reversible Computation (RC 2020)
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Monotonic Cardinality Estimation of Similarity Selection: A Deep Learning Approach2020

    • Author(s)
      Yaoshu Wang, Chuan Xiao, Jianbin Qin, Xin Cao, Yifang Sun, Wei Wang, Makoto Onizuka
    • Organizer
      ACM SIGMOD International Conference on Management of Data (SIGMOD)
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Geo-Graph-Indistinguishability: Protecting Location Privacy for LBS over Road Networks2019

    • Author(s)
      Shun Takagi, Yang Cao, Yasuhito Asano and Masatoshi Yoshikawa
    • Organizer
      33rd Annual IFIP WG 11.3 Conference on Data and Applications Security and Privacy (DBSec'19)
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] "When and where do you want to hide?" -- Recommendation of location privacy preferences with local differential privacy2019

    • Author(s)
      Maho Asada, Masatoshi Yoshikawa and Yang Cao
    • Organizer
      33rd Annual IFIP WG 11.3 Conference on Data and Applications Security and Privacy (DBSec'19)
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Towards a Complete Picture of Lens Laws2019

    • Author(s)
      Keisuke Nakano
    • Organizer
      Third Workshop on Software Foundations for Data Interoperability (SFDI 2019+)
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Streaming Ranked-Tree-to-String Transducers2019

    • Author(s)
      Yuta Takahashi, Kazuyuki Asada, Keisuke Nakano.
    • Organizer
      International Conference on Implementation and Application of Automata (CIAA 2019)
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Distributed transaction management for P2P-based update propagation2019

    • Author(s)
      Makoto Onizuka, Yusuke Wakuta, Yuya Sasaki, Chuan Xiao
    • Organizer
      Third Workshop on Software Foundations for Data Interoperability (SFDI 2019+)
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Personal Data as New Oil2019

    • Author(s)
      Masatoshi Yoshikawa
    • Organizer
      The 10th International Symposium on Information and Communication Technology (SoICT 2019)
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Trading Location Data with Bounded Personalized Privacy Loss2019

    • Author(s)
      Shuyuan Zheng, Yang Cao, Masatoshi Yoshikawa
    • Organizer
      Third Workshop on Software Foundations for Data Interoperability (SFDI 2019+)
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Toward a view-based data cleaning architecture2019

    • Author(s)
      Toshiyuki Shimizu, Hiroki Omori, Masatoshi Yoshikawa
    • Organizer
      Third Workshop on Software Foundations for Data Interoperability (SFDI 2019+)
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] PriSTE: Protecting Spatiotemporal Event Privacy in Continuous Location-Based Services2019

    • Author(s)
      Yang Cao, Yonghui Xiao, Li Xiong, Liquan Bai, Masatoshi Yoshikawa
    • Organizer
      Proceedings of the VLDB Endowment 12.12 (2019)
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Controlling and Sharing Distributed Data for Implementing Service Alliance2019

    • Author(s)
      Yasuhito Asano, Zhenjiang Hu, Yasunori Ishihara, Hiroyuki Kato, Makoto Onizuka, Masatoshi Yoshikawa
    • Organizer
      IEEE Second Workshop on Software Foundations for Data Interoperability(SFDI 2019)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Blockchain-Based Bidirectional Updates on Fine-Grained Medical Data2019

    • Author(s)
      Chunmiao Li, Yang Cao, Zhenjiang Hu, Masatoshi Yoshikawa
    • Organizer
      IEEE ICDE International Workshop on Blockchain and Data Management (BlockDM)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Toward BX-based Architecture for Controlling and Sharing Distributed Data2019

    • Author(s)
      Yasunori Ishihara, Hiroyuki Kato, Keisuke Nakano, Makoto Onizuka, Yuya Sasaki
    • Organizer
      IEEE Second Workshop on Software Foundations for Data Interoperability(SFDI 2019)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Flexible framework for data integration and update propagation: system aspect2019

    • Author(s)
      Yasuhito Asano, Dennis-Florian Herr, Yasunori Ishihara, Hiroyuki Kato, Keisuke Nakano, Makoto Onizuka, Yuya Sasaki
    • Organizer
      IEEE Second Workshop on Software Foundations for Data Interoperability(SFDI 2019)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 道路ネットワークにおける位置情報プライバシー2019

    • Author(s)
      高木 駿, 曹 洋, 浅野 泰仁, 吉川 正俊
    • Organizer
      第11回データ工学と情報マネジメントに関するフォーラム, DEIM2019, I6-3
    • Related Report
      2018 Annual Research Report
  • [Presentation] 中継可能な協調型輸送の提案とアルゴリズムの効率化2019

    • Author(s)
      藤井 貴彬, 浅野 泰仁
    • Organizer
      第11回データ工学と情報マネジメントに関するフォーラム, DEIM2019, H6-4
    • Related Report
      2018 Annual Research Report
  • [Presentation] ビューに基づくデータクリーニング方式の提案2019

    • Author(s)
      大森 弘樹, 清水 敏之, 吉川 正俊
    • Organizer
      第11回データ工学と情報マネジメントに関するフォーラム, DEIM2019, C1-1
    • Related Report
      2018 Annual Research Report
  • [Presentation] Secondary index を活用する NoSQL スキーマ推薦による Query 処理高速化2019

    • Author(s)
      涌田 悠佑, 善明 晃由, 松本 拓海, 佐々木 勇和, 鬼塚 真
    • Organizer
      第11回データ工学と情報マネジメントに関するフォーラム, DEIM2019, H2-4
    • Related Report
      2018 Annual Research Report

URL: 

Published: 2018-04-23   Modified: 2021-12-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi