BIROn - Birkbeck Institutional Research Online

PG-Schema: schemas for property graphs

Angles, R. and Bonifati, A. and Dumbrava, S. and Fletcher, G. and Green, A. and Hidders, Jan and Li, B. and Libkin, L. and Marsault, V. and Martens, W. and Murlak, F. and Plantikow, S. and Savkovic, O. and Schmidt, M. and Sequeda, J. and Staworko, S. and Tomaszuk, D. and Voigt, H. and Vrgoc, D. and Wu, M. and Zivkovic, D. (2023) PG-Schema: schemas for property graphs. Proceedings of the ACM on Management of Data 1 (2), 198:1-198:25. ISSN 2836-6573.

[img]
Preview
Text
pg-schema.pdf - Published Version of Record
Available under License Creative Commons Attribution.

Download (704kB) | Preview

Abstract

Property graphs have reached a high level of maturity, witnessed by multiple robust graph database systems as well as the ongoing ISO standardization effort aiming at creating a new standard Graph Query Language (GQL). Yet, despite documented demand, schema support is limited both in existing systems and in the first version of the GQL Standard. It is anticipated that the second version of the GQL Standard will include a rich DDL. Aiming to inspire the development of GQL and enhance the capabilities of graph database systems, we propose PG-Schema, a simple yet powerful formalism for specifying property graph schemas. It features PG-Schema with flexible type definitions supporting multi-inheritance, as well as expressive constraints based on the recently proposed PG-Keys formalism. We provide the formal syntax and semantics of PG-Schema, which meet principled design requirements grounded in contemporary property graph management scenarios, and offer a detailed comparison of its features with those of existing schema languages and graph database systems.

Metadata

Item Type: Article
Additional Information: Best Paper award in Industrial Track
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: 09 May 2024 12:54
Last Modified: 02 Jul 2025 00:32
URI: https://eprints.bbk.ac.uk/id/eprint/53498

Statistics

6 month trend
47Downloads
6 month trend
134Hits

Additional statistics are available via IRStats2.

Archive Staff Only (login required)

Edit/View Item
Edit/View Item