PG-Schema: Schemas for Property Graphs
Proceedings of the ACM on Management of Data · 13.06.2023 · 1 (2) · 1-25
DOI: 10.1145/3589778 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the ACM on Management of Data, online erschienen am 20.06.2023. Verfasst von Renzo Angles und 20 weiteren Autor:innen. Die Arbeit wurde bisher 83-mal zitiert (Crossref) und nennt 59 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Deutsche Forschungsgemeinschaft, Narodowe Centrum Nauki, Agence Nationale de la Recherche.
Abstract (Originalsprache)
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.
Förderung
- Deutsche Forschungsgemeinschaft
- Narodowe Centrum Nauki
- Agence Nationale de la Recherche
- Agencia Nacional de Investigación y Desarrollo
Zitieren
APA
Angles, R., Bonifati, A., Dumbrava, S., Fletcher, G., Green, A., Hidders, J., Li, B., Libkin, L., Marsault, V., Martens, W., Murlak, F., Plantikow, S., Savkovic, O., Schmidt, M., Sequeda, J., Staworko, S., Tomaszuk, D., Voigt, H., Vrgoc, D., …, & Zivkovic, D. (2023). PG-Schema: Schemas for Property Graphs. Proceedings of the ACM on Management of Data, 1(2), 1-25. https://doi.org/10.1145/3589778
Vancouver
Angles R, Bonifati A, Dumbrava S, Fletcher G, Green A, Hidders J, et al. PG-Schema: Schemas for Property Graphs. Proceedings of the ACM on Management of Data. 2023;1(2):1-25. doi:10.1145/3589778
BibTeX
@article{Angles2023,
author = {Angles, Renzo and Bonifati, Angela and Dumbrava, Stefania and Fletcher, George and Green, Alastair and Hidders, Jan and Li, Bei and Libkin, Leonid and Marsault, Victor and Martens, Wim and Murlak, Filip and Plantikow, Stefan and Savkovic, Ognjen and Schmidt, Michael and Sequeda, Juan and Staworko, Slawek and Tomaszuk, Dominik and Voigt, Hannes and Vrgoc, Domagoj and Wu, Mingxi and Zivkovic, Dusan},
title = {PG-Schema: Schemas for Property Graphs},
journal = {Proceedings of the ACM on Management of Data},
year = {2023},
volume = {1},
number = {2},
pages = {1--25},
doi = {10.1145/3589778}
}
EUVIMED