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

PG-Schema: schemas for property graphs

Renzo Angles (1) , Angela Bonifati (2, 3, 4) , Stefania Dumbrava (5, 6, 7, 8) , George Fletcher (9) , Alastair Green (10) , Jan Hidders (11) , Bei Li (12) , Leonid Libkin (13, 14) , Victor Marsault (15) , Wim Martens (16) , Filip Murlak (17) , Stefan Plantikow (10) , Ognjen Savkovic (18) , Michael Schmidt (19) , Juan Sequeda (20) , Slawek Staworko (21) , Dominik Tomaszuk (22) , Hannes Voigt (10) , Domagoj Vrgoč (22) , Mingxi Wu (23) , Dusan Zivkovic (24)
1 Universidad de Talca
2 UCBL - Université Claude Bernard Lyon 1
3 BD - Base de Données
4 LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
5 IP Paris - Institut Polytechnique de Paris
6 TSP - INF - Département Informatique
7 ACMES-SAMOVAR - Architecture, Cloud continuum, formal Models, artificial intElligence and Services in distributed computing
8 ENSIIE - Ecole Nationale Supérieure d'Informatique pour l'Industrie et l'Entreprise
9 TU/e - Eindhoven University of Technology [Eindhoven]
10 Neo4j
11 Birkbeck College [University of London]
12 Shenzhen Univerisity [Shenzhen]
13 VALDA - Value from Data
14 Edin. - University of Edinburgh
15 LIGM - Laboratoire d'Informatique Gaspard-Monge
16 Universität Bayreuth [Deutschland] = University of Bayreuth [Germany] = Université de Bayreuth [Allemagne]
17 UW - University of Warsaw
18 Free University of Bozen-Bolzano
19 ISU - Iowa State University
20 data.world
21 CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189
22 University of Bialystok
23 TigerGraph
24 Integral Data Solutions
Renzo Angles
Universidad de Talca
Angela Bonifati
Université Claude Bernard Lyon 1
Base de Données
Laboratoire d'InfoRmatique en Image et Systèmes d'information
Stefania Dumbrava
Institut Polytechnique de Paris
Département Informatique
Architecture, Cloud continuum, formal Models, artificial intElligence and Services in distributed computing
Ecole Nationale Supérieure d'Informatique pour l'Industrie et l'Entreprise
CV
George Fletcher
Eindhoven University of Technology [Eindhoven]
Alastair Green
Neo4j
Jan Hidders
Birkbeck College [University of London]
Bei Li
Shenzhen Univerisity [Shenzhen]
Leonid Libkin
  • Fonction : Auteur
  • PersonId : 1090023
Value from Data
University of Edinburgh
Victor Marsault
Laboratoire d'Informatique Gaspard-Monge
CV
Wim Martens
Universität Bayreuth [Deutschland] = University of Bayreuth [Germany] = Université de Bayreuth [Allemagne]
Filip Murlak
University of Warsaw
Stefan Plantikow
Neo4j
Ognjen Savkovic
Free University of Bozen-Bolzano
Michael Schmidt
Iowa State University
Juan Sequeda
data.world
Slawek Staworko
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189
Dominik Tomaszuk
University of Bialystok
Hannes Voigt
Neo4j
Domagoj Vrgoč
University of Bialystok
Mingxi Wu
TigerGraph
Dusan Zivkovic
Integral Data Solutions

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.

Domaines

Base de données [cs.DB]

Victor Marsault  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-04224583

Soumis le : lundi 2 octobre 2023-10:36:45

Dernière modification le : jeudi 19 décembre 2024-16:50:04

Consulter le texte intégral

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

ENS-PARIS ENPC CNRS INRIA UNIV-LYON1 UNIV-LYON2 INSA-LYON EC-LYON TELECOM-SUDPARIS PARISTECH LIRIS LIGM INRIA-CHILE CRISTAL INRIA2 PSL UNIV-LILLE INSA-GROUPE IP_PARIS UDL ANR UNIV-EIFFEL LIGM_BAAM ENSIIE INSTITUT-MINES-TELECOM
147 Consultations
0 Téléchargements

Altmetric

Partager

More