{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T12:20:03Z","timestamp":1773318003918,"version":"3.50.1"},"reference-count":39,"publisher":"Association for Computing Machinery (ACM)","issue":"12","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2025,8]]},"abstract":"<jats:p>Property Graphs are a versatile and expressive data model that has gained widespread adoption due to their flexibility in supporting labeled and attributed nodes and edges. They are well-established in research communities and are becoming widespread in companies and organizations across various sectors. They have been boosted by a fervent ISO\/IEC standardization activity, leading to dedicated query and schema languages. While the current standards are still evolving, opportunities remain to enrich them with features such as composability. The plethora of existing query languages reflects a rich and diverse ecosystem, which ongoing unification efforts aim to align. This tutorial aims to deepen the understanding of Property Graph standards by showcasing their strengths, highlighting recent unification efforts, clarifying the central role of schema constraints, and exploring the rich landscape of research and industrial opportunities shaping the future of graph data management.<\/jats:p>","DOI":"10.14778\/3750601.3750698","type":"journal-article","created":{"date-parts":[[2025,9,16]],"date-time":"2025-09-16T13:38:05Z","timestamp":1758029885000},"page":"5477-5481","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Property Graph Standards: State of the Art &amp; Open Challenges"],"prefix":"10.14778","volume":"18","author":[{"given":"Haridimos","family":"Kondylakis","sequence":"first","affiliation":[{"name":"Computer Science, Department, UOC"}]},{"given":"Stefania","family":"Dumbrava","sequence":"additional","affiliation":[{"name":"ENSIIE &amp; SAMOVAR - T\u00e9l\u00e9com SudParis"}]},{"given":"Matteo","family":"Lissandrini","sequence":"additional","affiliation":[{"name":"University of Verona"}]},{"given":"Nikolay","family":"Yakovets","sequence":"additional","affiliation":[{"name":"Eindhoven University of Technology"}]},{"given":"Angela","family":"Bonifati","sequence":"additional","affiliation":[{"name":"Lyon 1 University &amp; IUF"}]},{"given":"Vasilis","family":"Efthymiou","sequence":"additional","affiliation":[{"name":"Harokopio University of Athens"}]},{"given":"George","family":"Fletcher","sequence":"additional","affiliation":[{"name":"Eindhoven University of Technology"}]},{"given":"Dimitris","family":"Plexousakis","sequence":"additional","affiliation":[{"name":"FORTH-ICS"}]},{"given":"Riccardo","family":"Tommasini","sequence":"additional","affiliation":[{"name":"INSA-Lyon"}]},{"given":"Georgia","family":"Troullinou","sequence":"additional","affiliation":[{"name":"CNRS, Univ. Grenoble, Alpes"}]},{"given":"Elisjana","family":"Ymeralli","sequence":"additional","affiliation":[{"name":"FORTH-ICS"}]}],"member":"320","published-online":{"date-parts":[[2025,9,16]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3631504.3631518"},{"key":"e_1_2_1_2_1","doi-asserted-by":"crossref","unstructured":"Marcelo Arenas Claudio Gutierrez and Juan F Sequeda. 2021. Querying in the age of graph databases and knowledge graphs. In SIGMOD. 2821\u20132828.","DOI":"10.1145\/3448016.3457545"},{"key":"e_1_2_1_3_1","volume-title":"Reutter","author":"Barcel\u00f3 Pablo","year":"2013","unstructured":"Pablo Barcel\u00f3, Jorge P\u00e9rez, and Juan L. Reutter. 2013. Schema mappings and data exchange for graph databases. In EDBT\/ICDT. 189\u2013200."},{"key":"e_1_2_1_4_1","doi-asserted-by":"crossref","unstructured":"Sourav S Bhowmick and Byron Choi. 2022. Data-driven visual query interfaces for graphs: past present and (near) future. In SIGMOD. 2441\u20132447.","DOI":"10.1145\/3514221.3522562"},{"key":"e_1_2_1_5_1","volume-title":"Heiko Paulheim, Harald Sack, Edlira Vakaj, and Gerard de Melo.","author":"Biswas Russa","year":"2023","unstructured":"Russa Biswas, Lucie-Aim\u00e9e Kaffee, Michael Cochez, Stefania Dumbrava, Theis E. Jendal, Matteo Lissandrini, Vanessa L\u00f3pez, Eneldo Loza Menc\u00eda, Heiko Paulheim, Harald Sack, Edlira Vakaj, and Gerard de Melo. 2023. Knowledge Graph Embeddings: Open Challenges and Opportunities. TGDK 1, 1 (2023), 4:1\u20134:32."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1017\/S1471068418000224"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.14778\/3554821.3554867"},{"key":"e_1_2_1_8_1","first-page":"449","article-title":"Hierarchical Clustering for Property Graph Schema Discovery","volume":"2","author":"Bonifati Angela","year":"2022","unstructured":"Angela Bonifati, Stefania Dumbrava, and Nicolas Mir. 2022. Hierarchical Clustering for Property Graph Schema Discovery. In EDBT. 2:449\u20132:453.","journal-title":"EDBT."},{"key":"e_1_2_1_9_1","first-page":"2906","article-title":"Transforming Property Graphs","volume":"17","author":"Bonifati Angela","year":"2024","unstructured":"Angela Bonifati, Filip Murlak, and Yann Ramusat. 2024. Transforming Property Graphs. VLDB 17, 11 (2024), 2906\u20132918.","journal-title":"VLDB"},{"key":"e_1_2_1_10_1","doi-asserted-by":"crossref","unstructured":"Angela Bonifati and Riccardo Tommasini. [n.d.]. An Overview of Continuous Querying in (Modern) Data Systems. In Companion of ACM SIGMOD\/PODS. 605\u2013612.","DOI":"10.1145\/3626246.3654679"},{"key":"e_1_2_1_11_1","volume-title":"Andr\u00e9 LC Mendon\u00e7a, and Javam C Machado","author":"Brito Felipe T","year":"2024","unstructured":"Felipe T Brito, Andr\u00e9 LC Mendon\u00e7a, and Javam C Machado. 2024. A Differentially Private Guide for Graph Analytics. In EDBT. 850\u2013853."},{"key":"e_1_2_1_12_1","volume-title":"Record investment in Neo4j suggests, maybe it IS all about relationships. https:\/\/www.hfsresearch.com\/research\/record-investment-in-neo4j-suggests-maybe-it-is-all-about-relationships\/ [Online","author":"Cushman David","year":"2021","unstructured":"David Cushman. 2021. Record investment in Neo4j suggests, maybe it IS all about relationships. https:\/\/www.hfsresearch.com\/research\/record-investment-in-neo4j-suggests-maybe-it-is-all-about-relationships\/ [Online; posted June-2021]."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-94706-3_7"},{"key":"e_1_2_1_14_1","doi-asserted-by":"crossref","unstructured":"Angles Renzo et al. 2021. PG-Keys: Keys for Property Graphs. In SIGMOD. 2423\u20132436.","DOI":"10.1145\/3448016.3457561"},{"key":"e_1_2_1_15_1","unstructured":"Christopher Rost et al. [n.d.]. Seraph: Continuous Queries on Property Graph Streams. In EDBT. 234\u2013247."},{"key":"e_1_2_1_16_1","first-page":"125","article-title":"The OneGraph vision: Challenges of breaking the graph model lock-in","volume":"14","author":"Ora Lassila","year":"2023","unstructured":"Ora Lassila et al. 2023. The OneGraph vision: Challenges of breaking the graph model lock-in. Semantic Web 14, 1 (2023), 125\u2013134.","journal-title":"Semantic Web"},{"key":"e_1_2_1_17_1","first-page":"2","volume-title":"Proc. ACM Manag. Data 1","author":"Renzo","year":"2023","unstructured":"Renzo Angles et al. 2023. PG-Schema: Schemas for Property Graphs. Proc. ACM Manag. Data 1, 2 (2023), 198:1\u2013198:25."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3434642"},{"key":"e_1_2_1_19_1","doi-asserted-by":"crossref","unstructured":"Tobias Winker et al. [n.d.]. Quantum Machine Learning: Foundation New Techniques and Opportunities for Database Research. In SIGMOD\/PODS Companion. 45\u201352.","DOI":"10.1145\/3555041.3589404"},{"key":"e_1_2_1_20_1","volume-title":"Statement Graphs: Unifying the Graph Data Model Landscape. In DASFAA. 364\u2013376.","author":"Gelling Ewout","year":"2024","unstructured":"Ewout Gelling, George Fletcher, and Michael Schmidt. 2024. Statement Graphs: Unifying the Graph Data Model Landscape. In DASFAA. 364\u2013376."},{"key":"e_1_2_1_21_1","volume-title":"Theoretical Models and Expressive Power. CoRR abs\/2409.01102","author":"Gheerbrant Am\u00e9lie","year":"2024","unstructured":"Am\u00e9lie Gheerbrant, Leonid Libkin, Liat Peterfreund, and Alexandra Rogova. 2024. GQL and SQL\/PGQ: Theoretical Models and Expressive Power. CoRR abs\/2409.01102 (2024)."},{"key":"e_1_2_1_22_1","volume-title":"AMW (CEUR Workshop Proceedings)","volume":"2100","author":"G\u00f3mez Silvio Normey","unstructured":"Silvio Normey G\u00f3mez, Lorena Etcheverry, Adriana Marotta, and Mariano P. Consens. 2018. Findings from Two Decades of Research on Schema Discovery using a Systematic Literature Review. In AMW (CEUR Workshop Proceedings), Vol. 2100."},{"key":"e_1_2_1_23_1","first-page":"1","article-title":"Inference of Shape Graphs for Graph Databases","volume":"7","author":"Groz Beno\u00eet","year":"2022","unstructured":"Beno\u00eet Groz, Aur\u00e9lien Lemay, Slawek Staworko, and Piotr Wieczorek. 2022. Inference of Shape Graphs for Graph Databases. In ICDT. 7:1\u20137:20.","journal-title":"ICDT."},{"key":"e_1_2_1_24_1","doi-asserted-by":"crossref","unstructured":"Claudio Gutierrez and Juan F Sequeda. 2020. Knowledge graphs: a tutorial on the history of knowledge Graph's Main ideas. In CIKM. 3509\u20133510.","DOI":"10.1145\/3340531.3412176"},{"key":"e_1_2_1_25_1","first-page":"146","article-title":"Implementation Strategies for Views over Property Graphs","volume":"2","author":"Han Soonbo","year":"2024","unstructured":"Soonbo Han and Zachary G. Ives. 2024. Implementation Strategies for Views over Property Graphs. SIGMOD 2, 3 (2024), 146.","journal-title":"SIGMOD"},{"key":"e_1_2_1_26_1","doi-asserted-by":"crossref","unstructured":"Aidan Hogan and Domagoj Vrgo\u0107. 2024. Querying Graph Databases at Scale. In SIGMOD. 585\u2013589.","DOI":"10.1145\/3626246.3654695"},{"key":"e_1_2_1_27_1","doi-asserted-by":"crossref","unstructured":"Arijit Khan and Cuneyt Gurcan Akcora. 2022. Graph-based management and mining of blockchain data. In CIKM. 5140\u20135143.","DOI":"10.1145\/3511808.3557502"},{"key":"e_1_2_1_28_1","unstructured":"Han\u00e2 Lbath Angela Bonifati and Russ Harmer. 2021. Schema Inference for Property Graphs. In EDBT. 499\u2013504."},{"key":"e_1_2_1_29_1","unstructured":"Hoa Thi Le Angela Bonifati and Andrea Mauri. 2025. Graph Consistency Rule Mining with LLMs: an Exploratory Study. In EDBT. OpenProceedings.org 748\u2013754."},{"key":"e_1_2_1_30_1","first-page":"3886","article-title":"Full-Power Graph Querying: State of the Art and Challenges","volume":"16","author":"Manolescu Ioana","year":"2023","unstructured":"Ioana Manolescu and Madhulika Mohanty. 2023. Full-Power Graph Querying: State of the Art and Challenges. VLDB 16, 12 (2023), 3886\u20133889.","journal-title":"VLDB"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.14778\/3554821.3554894"},{"key":"e_1_2_1_32_1","doi-asserted-by":"crossref","unstructured":"Anil Pacaci Angela Bonifati and M. Tamer \u00d6zsu. [n.d.]. Evaluating Complex Queries on Streaming Graphs. In ICDE. 272\u2013285.","DOI":"10.1109\/ICDE53745.2022.00025"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3743687"},{"key":"e_1_2_1_34_1","volume-title":"Large Language Models and Knowledge Graphs: Opportunities and Challenges. TGDK 1, 1","author":"Pan Jeff Z.","year":"2023","unstructured":"Jeff Z. Pan, Simon Razniewski, Jan-Christoph Kalo, Sneha Singhania, Jiaoyan Chen, Stefan Dietze, Hajira Jabeen, Janna Omeliyanenko, Wen Zhang, Matteo Lissandrini, Russa Biswas, Gerard de Melo, Angela Bonifati, Edlira Vakaj, Mauro Dragoni, and Damien Graux. 2023. Large Language Models and Knowledge Graphs: Opportunities and Challenges. TGDK 1, 1 (2023), 2:1\u20132:38."},{"key":"e_1_2_1_35_1","doi-asserted-by":"crossref","unstructured":"Kashif Rabbani Matteo Lissandrini Angela Bonifati and Katja Hose. 2025. Transforming RDF Graphs to Property Graphs using Standardized Schemas. In ACM SIGMOD.","DOI":"10.1145\/3698817"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.14778\/3611479.3611506"},{"key":"e_1_2_1_37_1","doi-asserted-by":"crossref","unstructured":"Bo Xiong Mojtaba Nayyeri Daniel Daza and Michael Cochez. 2023. Reasoning beyond Triples: Recent Advances in Knowledge Graph Embeddings. In CIKM. 5228\u20135231.","DOI":"10.1145\/3583780.3615294"},{"key":"e_1_2_1_38_1","doi-asserted-by":"crossref","unstructured":"Da Yan Lyuheng Yuan Akhlaque Ahmad Chenguang Zheng Hongzhi Chen and James Cheng. 2024. Systems for Scalable Graph Analytics and Machine Learning: Trends and Methods. In SIGKDD. 6627\u20136632.","DOI":"10.1145\/3637528.3671472"},{"key":"e_1_2_1_39_1","doi-asserted-by":"crossref","unstructured":"Chao Zhang Angela Bonifati and M Tamer \u00d6zsu. 2023. An overview of reachability indexes on graphs. In SIGMOD. 61\u201368.","DOI":"10.1145\/3555041.3589408"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3750601.3750698","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,16]],"date-time":"2025-09-16T13:40:00Z","timestamp":1758030000000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3750601.3750698"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8]]},"references-count":39,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2025,8]]}},"alternative-id":["10.14778\/3750601.3750698"],"URL":"https:\/\/doi.org\/10.14778\/3750601.3750698","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2025,8]]},"assertion":[{"value":"2025-09-16","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}