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

Research on basic technology and application of CDMS to realize a democratic data distribution society

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

Yoshikawa Masatoshi  京都大学, 情報学研究科, 教授 (30182736)

Co-Investigator(Kenkyū-buntansha) 浅野 泰仁  東洋大学, 情報連携学部, 教授 (20361157)
中野 圭介  東北大学, 電気通信研究所, 教授 (30505839)
鬼塚 真  大阪大学, 大学院情報科学研究科, 教授 (60726165)
Project Period (FY) 2018-04-01 – 2022-03-31
Project Status Completed (Fiscal Year 2022)
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 Final Research Achievements

In order to design a highly expressive bi-directional transformation language, which is indispensable for realizing an autonomous distributed environment, we have successfully defined a time-symmetric Turing machine as a computational model that can implement computable pairing functions without excess or deficiency. We proposed an architecture for sharing and controlling distributed data using bidirectional transformations. The novelty lies in the fact that the bi-directional transformation is used within peers rather than between peers.
As an application of CDMS, we proposed a model for integrating data from providers belonging to the Ridesharing Service Alliance, and created a web application as an implementation demonstration. In distributed machine learning, we proposed a local private model market mechanism to protect privacy from untrusted brokers.

Academic Significance and Societal Importance of the Research Achievements

双方向変換が満たすべき性質である対合性と冪等性について,それぞれを満たす関数を過不足なく表現できる計算モデルを発見した.これにより,双方向変換を過不足なく表現できる計算モデルの実現が期待できる.本成果のレプリカ管理(生成・セグメント分解)方法は,座席予約などの在庫を管理する応用において,ピア間の調停を行うことなく分散データの一貫性を保証できる機会を増大できるため,条件によっては1桁以上の高速化が期待できる.構築したデータ統合モデルと,ライドシェアリングを想定したデモシステムによる性能検証の成果は,今後の社会でさらに重要さを増すと考えられるサービスアライアンス発展のための基礎技術となり得る.

Report

(5 results)
  • 2022 Final Research Report ( PDF )
  • 2021 Annual Research Report
  • 2020 Annual Research Report
  • 2019 Annual Research Report
  • 2018 Annual Research Report
  • Research Products

    (41 results)

All 2023 2022 2021 2020 2019 2018 Other

All Int'l Joint Research (4 results) Journal Article (6 results) (of which Int'l Joint Research: 2 results,  Peer Reviewed: 6 results,  Open Access: 2 results) Presentation (30 results) (of which Int'l Joint Research: 24 results,  Invited: 1 results) Patent(Industrial Property Rights) (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] Geo-Graph-Indistinguishability: Location Privacy on Road Networks with Differential Privacy2023

    • Author(s)
      Shun Takagi, Yang Cao, Yasuhito Asano, Masatoshi Yoshikawa
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: E106-D

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Coordination Avoidance のためのセグメント分解作成手法2022

    • Author(s)
      葛木 優太, 中園 翔, 鬼塚 真
    • Journal Title

      情報処理学会論文誌データベース(TOD)

      Volume: 15 Pages: 75-86

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Time-symmetric Turing machines for computable involutions2022

    • Author(s)
      Nakano Keisuke
    • Journal Title

      Science of Computer Programming

      Volume: 215 Pages: 102748-102748

    • DOI

      10.1016/j.scico.2021.102748

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Open Access
  • [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: - Issue: 8 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 Issue: 12 Pages: 2090-2093

    • DOI

      10.14778/3229863.3236267

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Presentation] FL-Market: Trading Private Models in Federated Learning2022

    • Author(s)
      Shuyuan Zheng, Yang Cao, Masatoshi Yoshikawa, Huizhong Li, Qiang Yan
    • Organizer
      IEEE International Conference on Big Data, Big Data 2022
    • Related Report
      2021 Annual Research Report
    • 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
  • [Patent(Industrial Property Rights)] トランザクション処理装置,ランザクション処理方法及びランザクション処理プログラム2022

    • Inventor(s)
      鬼塚真,中園翔
    • Industrial Property Rights Holder
      鬼塚真,中園翔
    • Industrial Property Rights Type
      特許
    • Industrial Property Number
      2022-131385
    • Filing Date
      2022
    • Related Report
      2021 Annual Research Report

URL: 

Published: 2018-04-23   Modified: 2024-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi