• PG-Keys: keys for property gra...

Treffer: PG-Keys: keys for property graphs

Title:
PG-Keys: keys for property graphs
Authors:
Angles, Renzo, Bonifati, Angela, Dumbrava, Stefania, Fletcher, George, Hare, Keith, W, Hidders, Jan, Lee, Victor, E, Li, Bei, Libkin, Leonid, Martens, Wim, Murlak, Filip, Perryman, Josh, Savković, Ognjen, Schmidt, Michael, Sequeda, Juan, Staworko, Slawomir, Tomaszuk, Dominik
Contributors:
Universidad de Talca, Université Claude Bernard Lyon 1 - Faculté des sciences (UCBL FS), Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Université de Lyon, Laboratoire d'InfoRmatique en Image et Systèmes d'information (LIRIS), Université Lumière - Lyon 2 (UL2)-École Centrale de Lyon (ECL), Université de Lyon-Université de Lyon-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Centre National de la Recherche Scientifique (CNRS), Base de Données (BD), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Centre National de la Recherche Scientifique (CNRS)-Université Lumière - Lyon 2 (UL2)-École Centrale de Lyon (ECL), Institut Polytechnique de Paris (IP Paris), Architecture, Cloud continuum, formal Models, artificial intElligence and Services in distributed computing (ACMES-SAMOVAR), Services répartis, Architectures, MOdélisation, Validation, Administration des Réseaux (SAMOVAR), Institut Mines-Télécom [Paris] (IMT)-Télécom SudParis (TSP), Institut Mines-Télécom [Paris] (IMT)-Institut Polytechnique de Paris (IP Paris)-Institut Polytechnique de Paris (IP Paris)-Institut Mines-Télécom [Paris] (IMT)-Télécom SudParis (TSP), Institut Mines-Télécom [Paris] (IMT)-Institut Polytechnique de Paris (IP Paris)-Institut Polytechnique de Paris (IP Paris), Ecole Nationale Supérieure d'Informatique pour l'Industrie et l'Entreprise (ENSIIE), Eindhoven University of Technology [Eindhoven] (TU/e), JCC Consulting Inc, Neo4j, Birkbeck College [University of London], TigerGraph, Google LLC, Laboratory for the Foundations of Computer Science [Edinburgh] (LFCS), The University of Edinburgh, École normale supérieure - Paris (ENS-PSL), Université Paris Sciences et Lettres (PSL), Universität Bayreuth [Deutschland] = University of Bayreuth [Germany] = Université de Bayreuth [Allemagne], Uniwersytet Warszawski [Polska] = University of Warsaw [Poland] = Université de Varsovie [Pologne] (UW), Free University of Bozen-Bolzano, Amazon Web Services [Seattle] (AWS), data.world, Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 (CRIStAL), Centrale Lille-Université de Lille-Centre National de la Recherche Scientifique (CNRS), Linking Dynamic Data (LINKS), Centre Inria de l'Université de Lille, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 (CRIStAL), Centrale Lille-Université de Lille-Centre National de la Recherche Scientifique (CNRS)-Centrale Lille-Université de Lille-Centre National de la Recherche Scientifique (CNRS), University of Bialystok, Réponse efficace aux requêtes sous mises à jourEQUUS - ANR-19-CE48-0019AAPG2019 - 2019
Source:
The 2021 International Conference on Management of Data (SIGMOD '21), Jun 2021, Xi'an, China. ⟨10.1145/3448016.3457561⟩
Publisher Information:
CCSD; ACM, 2021.
Publication Year:
2021
Collection:
collection:ENS-PARIS
collection:CNRS
collection:INRIA
collection:UNIV-LYON1
collection:UNIV-LYON2
collection:INSA-LYON
collection:EC-LYON
collection:INRIA-LILLE
collection:TELECOM-SUDPARIS
collection:LIRIS
collection:INRIA_TEST
collection:TESTALAIN1
collection:INRIA-CHILE
collection:CRISTAL
collection:INRIA2
collection:CRISTAL-LINKS
collection:PSL
collection:UNIV-LILLE
collection:LYON2
collection:INSA-GROUPE
collection:IP_PARIS
collection:UDL
collection:UNIV-LYON
collection:INSTITUTS-TELECOM
collection:TEST-HALCNRS
collection:ENS-PSL
collection:INRIA-ETATSUNIS
collection:INRIA-ROYAUMEUNI
collection:INRIA-ALLEMAGNE
collection:ENSIIE
collection:INSTITUT-MINES-TELECOM
collection:HAL-LYON-2-NOUVELLE-VERSION
collection:IP-PARIS-MATHEMATIQUES
collection:IP-PARIS-INFORMATION-COMMUNICATION-ELECTRONIQUE
collection:IP-PARIS-INFORMATIQUE-DONNEES-ET-IA
collection:SAMOVAR
Subject Terms:
Data management systems, Database management system engines, Integrity checking, Theory of computation, Theory and algorithms for application domains, Database theory, Data modeling, Database constraints theory, Information system, [INFO.INFO-DB]Computer Science [cs], Databases [cs.DB]
Subject Geographic:
Xi'an, China
Original Identifier:
HAL: hal-03189192
Document Type:
Konferenz conferenceObject<br />Conference papers
Language:
English
Relation:
info:eu-repo/semantics/altIdentifier/doi/10.1145/3448016.3457561
DOI:
10.1145/3448016.3457561
Access URL:
https://inria.hal.science/hal-03189192
https://inria.hal.science/hal-03189192v1/document
https://inria.hal.science/hal-03189192v1/file/main.pdf
Rights:
info:eu-repo/semantics/OpenAccess
Accession Number:
edshal.hal.03189192v1
Database:
HAL

Weitere Informationen

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. CCS CONCEPTS • Information systems → Integrity checking; • Theory of computation → Data modeling; Database constraints theory.