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

A theory and practice of achieving high updatability of views based on pro forma guessing of update intention

Research Project

Project/Area Number 16K00152
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Multimedia database
Research InstitutionOchanomizu University

Principal Investigator

Masunaga Yoshifumi  お茶の水女子大学, 999, 名誉教授 (70006261)

Research Collaborator ISHII Tatsuo  
NAGATA Yugo  
Project Period (FY) 2016-04-01 – 2019-03-31
Project Status Completed (Fiscal Year 2018)
Budget Amount *help
¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2018: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2017: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2016: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Keywordsデータベース / リレーショナルデータベース / ビューサポート / 更新可能性 / PostgreSQL / 意図に基づくアプローチ / 更新意図の外形的推測に基づくアプローチ / ビュー / ビューの更新可能性 / 制約充足問題 / SQL / 関係データベース / PopstgreSQL
Outline of Final Research Achievements

As views are virtual, the updatability of views poses a difficult problem known as the view update problem. To resolve the problem, many investigations were conducted, but updatable views within the conventional approach were extremely limited. In this research, it is shown that the limitation comes from because the updatability of views has been discussed at the database "schema level," and by arguing it at the "instance level," it is shown that Cartesian product views and join views become updatable under certain circumstances which are not updatable in the conventional approach. This novel approach is named as the pro forma guessing of update intention approach, also known as the intention-based approach. An algorithm to decide whether a generally defined view is updatable or not with respect to an update operation issued to it under the intention-based approach is shown. To examine the feasibility of the novel approach, it was prototyped as an extension of PostgreSQL 10.

Academic Significance and Societal Importance of the Research Achievements

本研究を遂行した結果,リレーショナルデータベースにおいて,これまで理論的にも実践的にも極めて限定的なビューの更新可能性を,「更新意図の外形的推測に基づくビューの更新可能性」というこれまでにない新しい考え方のもと,極限にまで高めることが可能であることを示した学術的意義は大きいと考えられる.データベースの現場で多用される直積ビューや結合ビューがこの新規アプローチの下で場合により更新可能となる恩恵は大きく,加えて,これをオープンソースのリレーショナルDBMSとして多くの情報処理の現場で稼働しているPostgreSQL上で実装し,その実現可能性を示し得たことも,社会的意義が大きいと考えられる.

Report

(4 results)
  • 2018 Annual Research Report   Final Research Report ( PDF )
  • 2017 Research-status Report
  • 2016 Research-status Report
  • Research Products

    (10 results)

All 2019 2018 2017

All Journal Article (2 results) (of which Int'l Joint Research: 2 results,  Peer Reviewed: 2 results) Presentation (7 results) (of which Int'l Joint Research: 2 results) Book (1 results)

  • [Journal Article] Making Join Views Updatable on Relational Database Systems in Theory and in Practice2019

    • Author(s)
      Yoshifumi Masunaga, Yugo Nagata and Tatsuo Ishii
    • Journal Title

      Advances in Intelligent Systems and Computing - Proceedings of the 13th International Conference on Ubiquitous Information Management and Communication (IMCOM) 2019

      Volume: Springer AISC 935

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Extending the View Updatability of Relational Databases from Set Semantics to Bag Semantics and its Implementation on PostgreSQL2018

    • Author(s)
      Y. Masunaga, Y. Nagata, and T. Ishii
    • Journal Title

      Proceedings of the 12th International Conference on Ubiquitous Information Management and Communication, Langkawi, Malaysia, January 5-7, 2018 (IMCOM’18)

      Volume: 12 Pages: 1-8

    • DOI

      10.1145/3164541.3164584

    • Related Report
      2017 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Presentation] 制約充足問題としてのビューの更新可能性とSQLによる解法―バッグ意味論の下での直積ビューの更新可能性―2019

    • Author(s)
      増永良文,長田悠吾,石井達夫
    • Organizer
      第11回データ工学と情報マネジメントに関するフォーラム(第17回日本データベース学会年次大会)DEIM Forum 2019
    • Related Report
      2018 Annual Research Report
  • [Presentation] 意図に基づくアプローチのもとでのSQLビューの更新可能性 ―非線形連立方程式問題への帰着―2018

    • Author(s)
      増永良文,長田悠吾,石井達夫
    • Organizer
      DEIM Forum 2018
    • Related Report
      2017 Research-status Report
  • [Presentation] 意図に基づくアプローチのもとでのSQLビューの更新可能性 ― ビュー更新判定問題の定式化と実問題への適用に向けた計算量削減の試み―2018

    • Author(s)
      長田悠吾,増永良文,石井達夫
    • Organizer
      DEIM Forum 2018
    • Related Report
      2017 Research-status Report
  • [Presentation] バッグ意味論のもとでのビュー更新問題の検討―更新意図の外形的推測に基づくアプローチの適用可能性―2017

    • Author(s)
      増永良文,長田悠吾,石井達夫
    • Organizer
      DEIM2017(第15回日本データベース学会年次大会)
    • Place of Presentation
      高山(岐阜県)
    • Year and Date
      2017-03-06
    • Related Report
      2016 Research-status Report
  • [Presentation] An Intention-based Approach to the Updatability of Views in Relational Databases2017

    • Author(s)
      Yoshifumi Masunaga
    • Organizer
      Proceedings of IMCOM2017
    • Place of Presentation
      Beppu, Oita, Japan
    • Year and Date
      2017-01-05
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] Extending View Updatability by a Novel Theory -Prototype Implementation on PostgreSQL-2017

    • Author(s)
      Yugo Nagata and Yoshifumi Masunaga
    • Organizer
      PGCon 2017 -The PostgreSQL Conference, Ottawa, Canada
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] 意図に基づくアプローチによる更新可能ビューの拡張 ― PostgreSQLにおけるプロトタイピング ―2017

    • Author(s)
      長田悠吾,石井達夫,増永良文
    • Organizer
      WebDB Forum 2017
    • Related Report
      2017 Research-status Report
  • [Book] リレーショナルデータベース入門[第3版]2017

    • Author(s)
      増永良文
    • Total Pages
      415
    • Publisher
      サイエンス社
    • Related Report
      2016 Research-status Report

URL: 

Published: 2016-04-21   Modified: 2020-03-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi