BIROn - Birkbeck Institutional Research Online

    PG-Keys: keys for property graphs

    Angles, R. and Bonifati, A. and Dumbrava, S. and Fletcher, G. and Hare, K.W. and Hidders, Jan and Lee, V.E. and Li, B. and Libkin, L. and Martens, W. and Murlak, F. and Perryman, J. and Savkovic, O. and Schmidt, M. and Sequeda, J.F. and Staworko, S. and Tomaszuk, D. (2021) PG-Keys: keys for property graphs. In: UNSPECIFIED (ed.) SIGMOD '21: Proceedings of the 2021 International Conference on Management of Data. ACM, pp. 2423-2436. ISBN 9781450383431.

    staworko-sigmod21.pdf - Published Version of Record
    Available under License Creative Commons Attribution.

    Download (602kB) | Preview


    We report on a community effort between industry and academia to shape the future of property graph constraints. The standardization for a property graph query language is currently underway through the ISO Graph Query Language (GQL) project. Our position is that this project should pay close attention to schemas and constraints, and should focus next on key constraints. The main purposes of keys are enforcing data integrity and allowing the referencing and identifying of objects. Motivated by use cases from our industry partners, we argue that key constraints should be able to have different modes, which are combinations of basic restriction that require the key to be exclusive, mandatory, and singleton. Moreover, keys should be applicable to nodes, edges, and properties since these all can represent valid real-life entities. Our result is PG-Keys, a flexible and powerful framework for defining key constraints, which fulfills the above goals. PG-Keys is a design by the Linked Data Benchmark Council's Property Graph Schema Working Group, consisting of members from industry, academia, and ISO GQL standards group, intending to bring the best of all worlds to property graph practitioners. PG-Keys aims to guide the evolution of the standardization efforts towards making systems more useful, powerful, and expressive.


    Item Type: Book Section
    Additional Information: SIGMOD/PODS '21: International Conference on Management of Data Virtual Event China June 20 - 25, 2021
    School: Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences
    Research Centres and Institutes: Birkbeck Knowledge Lab
    Depositing User: Jan Hidders
    Date Deposited: 22 May 2024 11:29
    Last Modified: 22 May 2024 15:38


    Activity Overview
    6 month trend
    6 month trend

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item