PG-Schema: schemas for property graphs - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

PG-Schema: schemas for property graphs

Renzo Angles
Alastair Green
Jan Hidders
Bei Li
Leonid Libkin
  • Fonction : Auteur
  • PersonId : 1090023
Victor Marsault
Wim Martens
Filip Murlak
Stefan Plantikow
Ognjen Savkovic
Michael Schmidt
Juan Sequeda
Dominik Tomaszuk
Hannes Voigt
Domagoj Vrgoč
Mingxi Wu

Résumé

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.

Dates et versions

hal-04224583 , version 1 (02-10-2023)

Identifiants

Citer

Renzo Angles, Angela Bonifati, Stefania Dumbrava, George Fletcher, Alastair Green, et al.. PG-Schema: schemas for property graphs. ACM SIGMOD International Conference on Management of Data (SIGMOD), Jun 2023, Seattle, WA, United States. pp.1-25, ⟨10.1145/3589778⟩. ⟨hal-04224583⟩
60 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More