Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3164541.3164584acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicuimcConference Proceedingsconference-collections
research-article

Extending the View Updatability of Relational Databases from Set Semantics to Bag Semantics and Its Implementation on PostgreSQL

Published: 05 January 2018 Publication History

Abstract

View support is one of the most attractive features of relational databases from both theoretical and practical points of view. However, as views are not base relations stored in a database but merely definitions of queries issued to a database, the updatability of views poses a difficult dilemma known as the view update problem. To resolve the problem, many theoretical investigations, namely, the syntactic, semantic, interactive, and intention-based approaches were conducted, with the intention-based approach being the most promising. In practice, SQL-92 standardized a necessary and sufficient condition for updatable views, but its updatability is limited. Although new criteria for updatable views were standardized in SQL:1999, its implementation seemed to be hard. To benefit relational database users, we aimed to implement the intention-based approach for a relational database management system. However, we faced two issues in doing so. Therefore, in this study, we present the positive solutions to these problems. First, as theoretical works are based on set semantics and SQL standards on bag semantics, whether the intention-based approach can be extended to bag semantics or not should be investigated. Second, the approach should be implemented on PostgreSQL, which is the prevalent open source relational database management system in the world.

References

[1]
Codd, E. F. 1974. Recent investigations in a relational database system, Information Processing 74, North-Holland, 1017--1021.
[2]
Stonebraker, M. 1975. Implementation of integrity constraints and views by query modification, Proc. ACM SIGMOD, 65--78.
[3]
Dayal, D. and Bernstein, P. 1978. On the updatability of relational views, Proc. 4th VLDB, 368--377.
[4]
Bancilhon, F. and Spyratos, N. 1981. Update semantics of relational views, ACM TODS 6, 4, 557--575.
[5]
Cosmadakis, S. and Papadimitriou, C. 1983. Updates of relational views, Proc. ACM PODS, 317--331.
[6]
Masunaga, Y. 1984. A relational database view update translation mechanism, Proc. 10th VLDB, 309--320.
[7]
Sheth, A., Larson, J. and Watkins, E. 1988. TAILOR, A Tool for Updating Views, LNCS, Vol. 303, Springer, 190--213.
[8]
Date, C. J. 2013. View Updating and Relational Theory: Solving the View Update Problem, O'Reilly.
[9]
Masunaga, Y. 2017. An Intention-based Approach to the Updatability of Views in Relational Databases, Proc. IMCOM'17, 8 pages.
[10]
Nagata, Y. and Masunaga, Y. 2017. Extending View Updatability and Prototype Implementation, PGCon 2017, Ottawa, Canada, May 2017.
[11]
Dayal, U., Goodman, N. and Katz, R. H. 1982. An Extended Relational Algebra with Control over Duplicate Elimination, Proc. ACM PODS, 117--123.
[12]
Blizard, W. D. 1989. Multiset Theory, Notre Dame Journal of Formal Logic, Vol.30, No.1, 36--66.
[13]
Albert, J. 1991. Algebraic Properties of Bag Data Types, Proc. 17th VLDB, 211--219.
[14]
Griffin, T. and Libkin, L. 1995. Incremental Maintenance of Views with Duplicates, Proc. ACM SIGMOD, 328--339.
[15]
Grumbach, S. and Milo, T. 1996. Towards Tractable Algebras for Bags, J. of Computer and System Sciences, 52, 570--588.
[16]
Libkin, L. and Wong, L. 1997. Query Languages for Bags and Aggregate Functions, J. of Computer and System Sciences, 241--272.
[17]
ANSI/ISO/IEC International Standard (IS), Database Language SQL---Part 2: Foundation (SQL/Foundation), «Part 2», September 1999.
[18]
Melton, J. and Simon, A. 2002. SQL:1999 Understanding Relational Language Components, Morgan Kaufmann.
[19]
ISO/IEC 9075-2:2008 Information technology -- Database languages -- SQL -- Part 2: Foundation (SQL/Foundation), http://www.iso.org/iso/catalogue_detail.htm?csnumber=38640.
[20]
PostgreSQL 9.3.9 Documentation, Chapter 34. The Information Schema, 34.63. Views, http://www.postgresql.org/docs/9.3/static/infoschema-views.html.
[21]
PostgreSQL 10 Documentation, Chapter 50. Overview of PostgreSQL Internals, 50.1. The Path of a Query. https://www.postgresql.org/docs/10/static/query-path.html, (Ref. 2017-08-10).
[22]
PostgreSQL 10 Documentation, Appendix E. Release Notes, E.1. Release 10. https://www.postgresql.org/docs/10/static/release-10.html, (Ref. 2017-08-10).

Cited By

View all
  • (2020)Programmable view update strategies on relationsProceedings of the VLDB Endowment10.14778/3377369.337738013:5(726-739)Online publication date: 19-Feb-2020
  • (2019)Making Join Views Updatable on Relational Database Systems in Theory and in PracticeProceedings of the 13th International Conference on Ubiquitous Information Management and Communication (IMCOM) 201910.1007/978-3-030-19063-7_66(823-840)Online publication date: 23-May-2019

Index Terms

  1. Extending the View Updatability of Relational Databases from Set Semantics to Bag Semantics and Its Implementation on PostgreSQL

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    IMCOM '18: Proceedings of the 12th International Conference on Ubiquitous Information Management and Communication
    January 2018
    628 pages
    ISBN:9781450363853
    DOI:10.1145/3164541
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    In-Cooperation

    • SKKU: SUNGKYUNKWAN UNIVERSITY

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 05 January 2018

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. PostgreSQL
    2. Relational databases
    3. SQL
    4. bag semantics
    5. intention-based approach
    6. set semantics
    7. triggers
    8. view update problem
    9. views

    Qualifiers

    • Research-article
    • Research
    • Refereed limited

    Conference

    IMCOM '18

    Acceptance Rates

    IMCOM '18 Paper Acceptance Rate 100 of 255 submissions, 39%;
    Overall Acceptance Rate 213 of 621 submissions, 34%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)10
    • Downloads (Last 6 weeks)1
    Reflects downloads up to 24 Nov 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2020)Programmable view update strategies on relationsProceedings of the VLDB Endowment10.14778/3377369.337738013:5(726-739)Online publication date: 19-Feb-2020
    • (2019)Making Join Views Updatable on Relational Database Systems in Theory and in PracticeProceedings of the 13th International Conference on Ubiquitous Information Management and Communication (IMCOM) 201910.1007/978-3-030-19063-7_66(823-840)Online publication date: 23-May-2019

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media