{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,1]],"date-time":"2026-02-01T04:36:03Z","timestamp":1769920563994,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":81,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,6,9]],"date-time":"2021-06-09T00:00:00Z","timestamp":1623196800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Poland's National Science Centre","award":["2018\/30\/E\/ST6\/00042"],"award-info":[{"award-number":["2018\/30\/E\/ST6\/00042"]}]},{"name":"ANID Millennium Science Initiative Program","award":["Code ICN17_002"],"award-info":[{"award-number":["Code ICN17_002"]}]},{"name":"DFG","award":["grants 369116833 and 431183758"],"award-info":[{"award-number":["grants 369116833 and 431183758"]}]},{"name":"EPSRC","award":["N023056 and S003800"],"award-info":[{"award-number":["N023056 and S003800"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,6,9]]},"DOI":"10.1145\/3448016.3457561","type":"proceedings-article","created":{"date-parts":[[2021,6,18]],"date-time":"2021-06-18T17:22:30Z","timestamp":1624036950000},"page":"2423-2436","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":40,"title":["PG-Keys: Keys for Property Graphs"],"prefix":"10.1145","author":[{"given":"Renzo","family":"Angles","sequence":"first","affiliation":[{"name":"Universidad de Talca, IMFD Chile, Talca, Chile"}]},{"given":"Angela","family":"Bonifati","sequence":"additional","affiliation":[{"name":"Lyon 1 Univ., Liris CNRS &amp; INRIA, Lyon, France"}]},{"given":"Stefania","family":"Dumbrava","sequence":"additional","affiliation":[{"name":"ENSIIE &amp; Inst. Polytechnique de Paris, Paris, France"}]},{"given":"George","family":"Fletcher","sequence":"additional","affiliation":[{"name":"Eindhoven University of Technology, Eindhoven, Netherlands"}]},{"given":"Keith W.","family":"Hare","sequence":"additional","affiliation":[{"name":"JCC Consulting Inc. &amp; Neo4j, Granville, OH, OH, USA"}]},{"given":"Jan","family":"Hidders","sequence":"additional","affiliation":[{"name":"Birkbeck, Univ. of London, London, United Kingdom"}]},{"given":"Victor E.","family":"Lee","sequence":"additional","affiliation":[{"name":"TigerGraph, Redwood City, California, CA, USA"}]},{"given":"Bei","family":"Li","sequence":"additional","affiliation":[{"name":"Google LLC, Mountain View, California, CA, USA"}]},{"given":"Leonid","family":"Libkin","sequence":"additional","affiliation":[{"name":"University of Edinburgh, ENS-Paris\/PSL, &amp; Neo4j, Edinburgh, United Kingdom"}]},{"given":"Wim","family":"Martens","sequence":"additional","affiliation":[{"name":"University of Bayreuth, Bayreuth, Germany"}]},{"given":"Filip","family":"Murlak","sequence":"additional","affiliation":[{"name":"University of Warsaw, Warsaw, Poland"}]},{"given":"Josh","family":"Perryman","sequence":"additional","affiliation":[{"name":"Interos Inc., Arlington, VA , VA, USA"}]},{"given":"Ognjen","family":"Savkovi\u0107","sequence":"additional","affiliation":[{"name":"Free University of Bozen-Bolzano, Bolzano, Italy"}]},{"given":"Michael","family":"Schmidt","sequence":"additional","affiliation":[{"name":"Amazon Web Services, Seattle, WA, USA"}]},{"given":"Juan","family":"Sequeda","sequence":"additional","affiliation":[{"name":"data.world, Austin, TX, USA"}]},{"given":"Slawek","family":"Staworko","sequence":"additional","affiliation":[{"name":"U. Lille, INRIA LINKS, CRIStAL CNRS, Lille, France"}]},{"given":"Dominik","family":"Tomaszuk","sequence":"additional","affiliation":[{"name":"University of Bialystok, Bialystok, Poland"}]}],"member":"320","published-online":{"date-parts":[[2021,6,18]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"Information technology -- Document Schema Definition Languages (DSDL) -- Part 3: Rule-based validation -- Schematron . Standard","author":"IEC","unstructured":"ISO\/ IEC 19757. 2016. Information technology -- Document Schema Definition Languages (DSDL) -- Part 3: Rule-based validation -- Schematron . Standard . International Organization for Standardization , Geneva, CH . ISO\/IEC 19757. 2016. Information technology -- Document Schema Definition Languages (DSDL) -- Part 3: Rule-based validation -- Schematron . Standard. International Organization for Standardization, Geneva, CH."},{"key":"e_1_3_2_2_2_1","volume-title":"Foundations of Databases","author":"Abiteboul Serge","unstructured":"Serge Abiteboul , Richard Hull , and Victor Vianu . 1995. Foundations of Databases . Addison-Wesley . Serge Abiteboul, Richard Hull, and Victor Vianu. 1995. Foundations of Databases .Addison-Wesley."},{"key":"e_1_3_2_2_3_1","unstructured":"AgensGraph. 2020. AgensGraph. https:\/\/bitnine.net\/agensgraph (visited: 2020--11). AgensGraph. 2020. AgensGraph. https:\/\/bitnine.net\/agensgraph (visited: 2020--11)."},{"key":"e_1_3_2_2_4_1","unstructured":"Amazon. 2020. Amazon Neptune. https:\/\/aws.amazon.com\/neptune\/ (visited: 2020--11). Amazon. 2020. Amazon Neptune. https:\/\/aws.amazon.com\/neptune\/ (visited: 2020--11)."},{"key":"e_1_3_2_2_5_1","volume-title":"Alex Averbuch, Peter A. Boncz, Orri Erling, Andrey Gubichev, Vlad Haprian, Moritz Kaufmann, Josep-Llu'is Larriba-Pey, and Norbert Mart'inez-Bazan et al.","author":"Angles Renzo","year":"2020","unstructured":"Renzo Angles , J\u00e1nos Benjamin Antal , Alex Averbuch, Peter A. Boncz, Orri Erling, Andrey Gubichev, Vlad Haprian, Moritz Kaufmann, Josep-Llu'is Larriba-Pey, and Norbert Mart'inez-Bazan et al. 2020 . The LDBC Social Network Benchmark. CoRR , Vol. abs\/ 2001 .02299 (2020). Renzo Angles, J\u00e1nos Benjamin Antal, Alex Averbuch, Peter A. Boncz, Orri Erling, Andrey Gubichev, Vlad Haprian, Moritz Kaufmann, Josep-Llu'is Larriba-Pey, and Norbert Mart'inez-Bazan et al. 2020. The LDBC Social Network Benchmark. CoRR , Vol. abs\/2001.02299 (2020)."},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3190654"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3104031"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1322432.1322433"},{"key":"e_1_3_2_2_9_1","unstructured":"Apache. 2020. TinkerPop. https:\/\/tinkerpop.apache.org\/ (visited: 2020--11). Apache. 2020. TinkerPop. https:\/\/tinkerpop.apache.org\/ (visited: 2020--11)."},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2019.08.006"},{"key":"e_1_3_2_2_11_1","volume-title":"OWL 2 Web Ontology Language Quick Reference Guide","author":"Bao Jie","year":"2012","unstructured":"Jie Bao , Deborah McGuinness , Elisa Kendall , and Peter Patel-Schneider . 2012. OWL 2 Web Ontology Language Quick Reference Guide ( Second Edition) . W3C Recommendation. W3C. https:\/\/www.w3.org\/TR\/ 2012 \/REC-owl2-quick-reference-20121211\/. Jie Bao, Deborah McGuinness, Elisa Kendall, and Peter Patel-Schneider. 2012. OWL 2 Web Ontology Language Quick Reference Guide (Second Edition) . W3C Recommendation. W3C. https:\/\/www.w3.org\/TR\/2012\/REC-owl2-quick-reference-20121211\/."},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3335409.3335411"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1017\/S1471068418000224"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"crossref","unstructured":"Angela Bonifati George Fletcher Hannes Voigt and Nikolay Yakovets. 2018b. Querying Graphs .Morgan & Claypool Publishers. Angela Bonifati George Fletcher Hannes Voigt and Nikolay Yakovets. 2018b. Querying Graphs .Morgan & Claypool Publishers.","DOI":"10.1007\/978-3-031-01864-0"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508020.2508021"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"crossref","unstructured":"Angela Bonifati Wim Martens and Thomas Timm. 2019. Navigating the Maze of Wikidata Query Logs. In WWW. ACM 127--138. Angela Bonifati Wim Martens and Thomas Timm. 2019. Navigating the Maze of Wikidata Query Logs. In WWW. ACM 127--138.","DOI":"10.1145\/3308558.3313472"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1389-1286(02)00223-2"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0306-4379(03)00028-0"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/373626.373697"},{"key":"e_1_3_2_2_20_1","volume-title":"Barry","author":"Cattell R. G. G.","year":"2000","unstructured":"R. G. G. Cattell and Douglas K . Barry . 2000 . The Object Data Standard: ODMG 3.0 .Morgan Kaufmann . R. G. G. Cattell and Douglas K. Barry. 2000. The Object Data Standard: ODMG 3.0 .Morgan Kaufmann."},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/320434.320440"},{"key":"e_1_3_2_2_22_1","volume-title":"Entity Resolution in the Web of Data","author":"Christophides Vassilis","unstructured":"Vassilis Christophides , Vasilis Efthymiou , and Kostas Stefanidis . 2015. Entity Resolution in the Web of Data . Morgan & Claypool Publishers . Vassilis Christophides, Vasilis Efthymiou, and Kostas Stefanidis. 2015. Entity Resolution in the Web of Data .Morgan & Claypool Publishers."},{"key":"e_1_3_2_2_23_1","volume-title":"Propositional and Predicate Logics of Incomplete Information","author":"Console Marco","unstructured":"Marco Console , Paolo Guagliardo , and Leonid Libkin . 2018. Propositional and Predicate Logics of Incomplete Information . In KR. AAAI Press , 592--601. Marco Console, Paolo Guagliardo, and Leonid Libkin. 2018. Propositional and Predicate Logics of Incomplete Information. In KR. AAAI Press, 592--601."},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"crossref","unstructured":"Marco Console Paolo Guagliardo Leonid Libkin and Etienne Toussaint. 2020. Coping with Incomplete Data: Recent Advances. In PODS. ACM 33--47. Marco Console Paolo Guagliardo Leonid Libkin and Etienne Toussaint. 2020. Coping with Incomplete Data: Recent Advances. In PODS. ACM 33--47.","DOI":"10.1145\/3375395.3387970"},{"key":"e_1_3_2_2_25_1","volume-title":"Semantics and Validation of Recursive SHACL. In International Semantic Web Conference (1) (Lecture Notes in Computer Science","volume":"336","author":"Corman Julien","year":"2018","unstructured":"Julien Corman , Juan L. Reutter , and Ognjen Savkovic . 2018 . Semantics and Validation of Recursive SHACL. In International Semantic Web Conference (1) (Lecture Notes in Computer Science , Vol. 11136). Springer, 318-- 336 . Julien Corman, Juan L. Reutter, and Ognjen Savkovic. 2018. Semantics and Validation of Recursive SHACL. In International Semantic Web Conference (1) (Lecture Notes in Computer Science, Vol. 11136). Springer, 318--336."},{"key":"e_1_3_2_2_26_1","unstructured":"DataStax. 2020. DataStax. https:\/\/datastax.com\/ (visited: 2020--11). DataStax. 2020. DataStax. https:\/\/datastax.com\/ (visited: 2020--11)."},{"key":"e_1_3_2_2_27_1","unstructured":"C. J. Date and H. Darwen. 1996. A Guide to the SQL Standard .Addison-Wesley. C. J. Date and H. Darwen. 1996. A Guide to the SQL Standard .Addison-Wesley."},{"key":"e_1_3_2_2_28_1","volume-title":"Aggregation Support for Modern Graph Analytics in TigerGraph. In SIGMOD Conference . ACM, 377--392","author":"Deutsch Alin","unstructured":"Alin Deutsch , Yu Xu , Mingxi Wu , and Victor E. Lee . 2020 . Aggregation Support for Modern Graph Analytics in TigerGraph. In SIGMOD Conference . ACM, 377--392 . Alin Deutsch, Yu Xu, Mingxi Wu, and Victor E. Lee. 2020. Aggregation Support for Modern Graph Analytics in TigerGraph. In SIGMOD Conference . ACM, 377--392."},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0890-5401(03)00017-8"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2007.250581"},{"key":"e_1_3_2_2_31_1","volume-title":"The LDBC Social Network Benchmark: Interactive Workload. In SIGMOD Conference . ACM, 619--630","author":"Erling Orri","unstructured":"Orri Erling , Alex Averbuch , Josep-Llu'is Larriba-Pey , Hassan Chafi , Andrey Gubichev , Arnau Prat-P\u00e9rez , Minh-Duc Pham , and Peter A. Boncz . 2015 . The LDBC Social Network Benchmark: Interactive Workload. In SIGMOD Conference . ACM, 619--630 . Orri Erling, Alex Averbuch, Josep-Llu'is Larriba-Pey, Hassan Chafi, Andrey Gubichev, Arnau Prat-P\u00e9rez, Minh-Duc Pham, and Peter A. Boncz. 2015. The LDBC Social Network Benchmark: Interactive Workload. In SIGMOD Conference . ACM, 619--630."},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.14778\/2824032.2824056"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3287285"},{"key":"e_1_3_2_2_34_1","volume-title":"UML Distilled: A Brief Guide to the Standard Object Modeling Language 3 ed.)","author":"Fowler Martin","unstructured":"Martin Fowler . 2003. UML Distilled: A Brief Guide to the Standard Object Modeling Language 3 ed.) . Addison-Wesley Longman Publishing Co., Inc. , USA. Martin Fowler. 2003. UML Distilled: A Brief Guide to the Standard Object Modeling Language 3 ed.). Addison-Wesley Longman Publishing Co., Inc., USA."},{"key":"e_1_3_2_2_35_1","volume-title":"Cypher: An Evolving Query Language for Property Graphs. In SIGMOD Conference . ACM, 1433--1445","author":"Francis Nadime","year":"2018","unstructured":"Nadime Francis , Alastair Green , Paolo Guagliardo , Leonid Libkin , Tobias Lindaaker , Victor Marsault , Stefan Plantikow , Mats Rydberg , Petra Selmer , and Andr\u00e9s Taylor . 2018 . Cypher: An Evolving Query Language for Property Graphs. In SIGMOD Conference . ACM, 1433--1445 . Nadime Francis, Alastair Green, Paolo Guagliardo, Leonid Libkin, Tobias Lindaaker, Victor Marsault, Stefan Plantikow, Mats Rydberg, Petra Selmer, and Andr\u00e9s Taylor. 2018. Cypher: An Evolving Query Language for Property Graphs. In SIGMOD Conference . ACM, 1433--1445."},{"key":"e_1_3_2_2_36_1","unstructured":"Stefan G\u00f6ssner. 2007. JSONPath. https:\/\/goessner.net\/articles\/jsonpath\/ (visited: 2021-02). Stefan G\u00f6ssner. 2007. JSONPath. https:\/\/goessner.net\/articles\/jsonpath\/ (visited: 2021-02)."},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.14778\/3352063.3352139"},{"key":"e_1_3_2_2_38_1","volume-title":"Incremental Maintenance of Views with Duplicates","author":"Griffin Timothy","unstructured":"Timothy Griffin and Leonid Libkin . 1995. Incremental Maintenance of Views with Duplicates . In SIGMOD. ACM Press , 328--339. Timothy Griffin and Leonid Libkin. 1995. Incremental Maintenance of Views with Duplicates. In SIGMOD. ACM Press, 328--339."},{"key":"e_1_3_2_2_39_1","volume-title":"Inderpal Singh Mumick, and V. S. Subrahmanian","author":"Gupta Ashish","year":"1993","unstructured":"Ashish Gupta , Inderpal Singh Mumick, and V. S. Subrahmanian . 1993 . Maintaining Views Incrementally. In SIGMOD. 157--166. Ashish Gupta, Inderpal Singh Mumick, and V. S. Subrahmanian. 1993. Maintaining Views Incrementally. In SIGMOD. 157--166."},{"key":"e_1_3_2_2_40_1","volume-title":"CIKM Conference. ACM, 3509--3510","author":"Gutierrez Claudio","unstructured":"Claudio Gutierrez and Juan F. Sequeda . 2020. Knowledge Graphs: A Tutorial on the History of Knowledge Graph's Main Ideas . In CIKM Conference. ACM, 3509--3510 . Claudio Gutierrez and Juan F. Sequeda. 2020. Knowledge Graphs: A Tutorial on the History of Knowledge Graph's Main Ideas. In CIKM Conference. ACM, 3509--3510."},{"key":"e_1_3_2_2_41_1","volume-title":"Object-Role Modeling Fundamentals: A Practical Guide to Data Modeling with ORM","author":"Halpin Terry","unstructured":"Terry Halpin . 2015. Object-Role Modeling Fundamentals: A Practical Guide to Data Modeling with ORM . Technics Publications . Terry Halpin. 2015. Object-Role Modeling Fundamentals: A Practical Guide to Data Modeling with ORM. Technics Publications."},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-38484-4_22"},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1516360.1516402"},{"key":"e_1_3_2_2_44_1","unstructured":"JanusGraph. 2020. JanusGraph. https:\/\/janusgraph.org\/ (visited: 2020--11). JanusGraph. 2020. JanusGraph. https:\/\/janusgraph.org\/ (visited: 2020--11)."},{"key":"e_1_3_2_2_45_1","unstructured":"Dimitris Kontokostas and Holger Knublauch. 2017. Shapes Constraint Language (SHACL) . W3C Recommendation. W3C. https:\/\/www.w3.org\/TR\/2017\/REC-shacl-20170720\/. Dimitris Kontokostas and Holger Knublauch. 2017. Shapes Constraint Language (SHACL) . W3C Recommendation. W3C. https:\/\/www.w3.org\/TR\/2017\/REC-shacl-20170720\/."},{"key":"e_1_3_2_2_46_1","unstructured":"Redis Labs. 2020. RedisGraph. https:\/\/redislabs.com\/modules\/redis-graph\/ (visited: 2020--11). Redis Labs. 2020. RedisGraph. https:\/\/redislabs.com\/modules\/redis-graph\/ (visited: 2020--11)."},{"key":"e_1_3_2_2_47_1","unstructured":"Markus Lanthaler David Wood and Richard Cyganiak. 2014. RDF 1.1 Concepts and Abstract Syntax . W3C Recommendation. W3C. https:\/\/www.w3.org\/TR\/2014\/REC-rdf11-concepts-20140225\/. Markus Lanthaler David Wood and Richard Cyganiak. 2014. RDF 1.1 Concepts and Abstract Syntax . W3C Recommendation. W3C. https:\/\/www.w3.org\/TR\/2014\/REC-rdf11-concepts-20140225\/."},{"key":"e_1_3_2_2_48_1","volume-title":"Semantic Web, Ontologies and Databases","author":"Lausen Georg","unstructured":"Georg Lausen . 2007. Relational databases in RDF: Keys and foreign keys . In Semantic Web, Ontologies and Databases . Springer , 43--56. Georg Lausen. 2007. Relational databases in RDF: Keys and foreign keys. In Semantic Web, Ontologies and Databases. Springer, 43--56."},{"key":"e_1_3_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2850413"},{"key":"e_1_3_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-62522-1_2"},{"key":"e_1_3_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1186\/s13040-016-0102-8"},{"key":"e_1_3_2_2_52_1","unstructured":"Murray Maloney David Beech Sandy Gao Noah Mendelsohn Michael Sperberg-McQueen and Henry Thompson. 2012. W3C XML Schema Definition Language (XSD) 1.1 Part 1: Structures . W3C Recommendation. W3C. https:\/\/www.w3.org\/TR\/2012\/REC-xmlschema11--1--20120405\/. Murray Maloney David Beech Sandy Gao Noah Mendelsohn Michael Sperberg-McQueen and Henry Thompson. 2012. W3C XML Schema Definition Language (XSD) 1.1 Part 1: Structures . W3C Recommendation. W3C. https:\/\/www.w3.org\/TR\/2012\/REC-xmlschema11--1--20120405\/."},{"key":"e_1_3_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/3105960"},{"key":"e_1_3_2_2_54_1","first-page":"1","article-title":"A Trichotomy for Regular Trail Queries. In STACS (LIPIcs, Vol. 154)","volume":"7","author":"Martens Wim","year":"2020","unstructured":"Wim Martens , Matthias Niewerth , and Tina Trautner . 2020 . A Trichotomy for Regular Trail Queries. In STACS (LIPIcs, Vol. 154) . Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik , 7 : 1 -- 7 :16. Wim Martens, Matthias Niewerth, and Tina Trautner. 2020. A Trichotomy for Regular Trail Queries. In STACS (LIPIcs, Vol. 154). Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik, 7:1--7:16.","journal-title":"Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik"},{"key":"e_1_3_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/3331446"},{"key":"e_1_3_2_2_56_1","unstructured":"MemGraph. 2020. MemGraph. https:\/\/memgraph.com\/ (visited: 2020--11). MemGraph. 2020. MemGraph. https:\/\/memgraph.com\/ (visited: 2020--11)."},{"key":"e_1_3_2_2_57_1","volume-title":"Massimo La Rosa, and Alfonso Urso.","author":"Messina Antonio","year":"2018","unstructured":"Antonio Messina , Antonino Fiannaca , Laura La Paglia , Massimo La Rosa, and Alfonso Urso. 2018 . BioGraph: a web application and a graph database for querying and analyzing bioinformatics resources. BMC systems biology , Vol. 12 , 5 (2018), 98. Antonio Messina, Antonino Fiannaca, Laura La Paglia, Massimo La Rosa, and Alfonso Urso. 2018. BioGraph: a web application and a graph database for querying and analyzing bioinformatics resources. BMC systems biology , Vol. 12, 5 (2018), 98."},{"key":"e_1_3_2_2_58_1","unstructured":"Microsoft. 2020. Azure Cosmos. https:\/\/azure.microsoft.com\/ (visited: 2020--11). Microsoft. 2020. Azure Cosmos. https:\/\/azure.microsoft.com\/ (visited: 2020--11)."},{"key":"e_1_3_2_2_59_1","volume-title":"Science","volume":"298","author":"Milo R.","year":"2002","unstructured":"R. Milo , S. Shen-Orr , S. Itzkovitz , N. Kashtan , D. Chklovskii , and U. Alon . 2002. Network motifs: simple building blocks of complex networks . Science , Vol. 298 , 5594 ( 2002 ), 824--827. R. Milo, S. Shen-Orr, S. Itzkovitz, N. Kashtan, D. Chklovskii, and U. Alon. 2002. Network motifs: simple building blocks of complex networks. Science , Vol. 298, 5594 (2002), 824--827."},{"key":"e_1_3_2_2_60_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2018.12.004"},{"key":"e_1_3_2_2_61_1","unstructured":"Oracle. 2020. Oracle Spatial and Graph. https:\/\/www.oracle.com\/database\/technologies\/spatialandgraph.html (visited: 2020--11). Oracle. 2020. Oracle Spatial and Graph. https:\/\/www.oracle.com\/database\/technologies\/spatialandgraph.html (visited: 2020--11)."},{"key":"e_1_3_2_2_62_1","volume-title":"Regular Path Query Evaluation on Streaming Graphs. In SIGMOD Conference . ACM, 1415--1430","author":"Pacaci Anil","year":"2020","unstructured":"Anil Pacaci , Angela Bonifati , and M. Tamer \u00d6zsu . 2020 . Regular Path Query Evaluation on Streaming Graphs. In SIGMOD Conference . ACM, 1415--1430 . Anil Pacaci, Angela Bonifati, and M. Tamer \u00d6zsu. 2020. Regular Path Query Evaluation on Streaming Graphs. In SIGMOD Conference . ACM, 1415--1430."},{"key":"e_1_3_2_2_63_1","first-page":"1","article-title":"Do We Need Specialized Graph Databases?: Benchmarking Real-Time Social Networking Applications. In GRADES@SIGMOD\/PODS","volume":"12","author":"Pacaci Anil","year":"2017","unstructured":"Anil Pacaci , Alice Zhou , Jimmy Lin , and M. Tamer \u00d6zsu . 2017 . Do We Need Specialized Graph Databases?: Benchmarking Real-Time Social Networking Applications. In GRADES@SIGMOD\/PODS . ACM , 12 : 1 -- 12 :7. Anil Pacaci, Alice Zhou, Jimmy Lin, and M. Tamer \u00d6zsu. 2017. Do We Need Specialized Graph Databases?: Benchmarking Real-Time Social Networking Applications. In GRADES@SIGMOD\/PODS. ACM , 12:1--12:7.","journal-title":"ACM"},{"key":"e_1_3_2_2_64_1","doi-asserted-by":"crossref","unstructured":"M. P. Papazoglou S. Spaccapietra and Z. Tari. 2000. Identifying Objects by Declarative Queries . 255--277. M. P. Papazoglou S. Spaccapietra and Z. Tari. 2000. Identifying Objects by Declarative Queries . 255--277.","DOI":"10.7551\/mitpress\/1131.003.0017"},{"key":"e_1_3_2_2_65_1","volume-title":"What about Constraints in RDF? In Conceptual Modelling and Its Theoretical Foundations","author":"Paredaens Jan","unstructured":"Jan Paredaens . 2012. What about Constraints in RDF? In Conceptual Modelling and Its Theoretical Foundations . Springer , 7--18. Jan Paredaens. 2012. What about Constraints in RDF? In Conceptual Modelling and Its Theoretical Foundations. Springer, 7--18."},{"key":"e_1_3_2_2_66_1","volume-title":"Gray","author":"Paton Norman W.","year":"1988","unstructured":"Norman W. Paton and Peter M. D . Gray . 1988 . Identification of Database Objects by Key. In OODBS (Lecture Notes in Computer Science , Vol. 334). Springer, 280-- 285 . Norman W. Paton and Peter M. D. Gray. 1988. Identification of Database Objects by Key. In OODBS (Lecture Notes in Computer Science, Vol. 334). Springer, 280--285."},{"key":"e_1_3_2_2_67_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.procs.2017.05.456"},{"key":"e_1_3_2_2_68_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.91063"},{"key":"e_1_3_2_2_69_1","volume-title":"Graph databases","author":"Robinson Ian","unstructured":"Ian Robinson , Jim Webber , and Emil Eifrem . 2013. Graph databases . O'Reilly Media . Ian Robinson, Jim Webber, and Emil Eifrem. 2013. Graph databases .O'Reilly Media."},{"key":"e_1_3_2_2_70_1","unstructured":"Guus Schreiber and Mike Dean. 2004. OWL Web Ontology Language Reference . W3C Recommendation. W3C. https:\/\/www.w3.org\/TR\/2004\/REC-owl-ref-20040210\/. Guus Schreiber and Mike Dean. 2004. OWL Web Ontology Language Reference . W3C Recommendation. W3C. https:\/\/www.w3.org\/TR\/2004\/REC-owl-ref-20040210\/."},{"key":"e_1_3_2_2_71_1","volume-title":"Samuel Hym, Eric G. Prud'hommeaux, and Harold R. Solbrig.","author":"Staworko S\u0142awek","year":"2015","unstructured":"S\u0142awek Staworko , Iovka Boneva , Jos\u00e9 Emilio Labra Gayo , Samuel Hym, Eric G. Prud'hommeaux, and Harold R. Solbrig. 2015 . Complexity and Expressiveness of ShEx for RDF . In ICDT (LIPIcs , Vol. 31). Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik, 195-- 211 . S\u0142awek Staworko, Iovka Boneva, Jos\u00e9 Emilio Labra Gayo, Samuel Hym, Eric G. Prud'hommeaux, and Harold R. Solbrig. 2015. Complexity and Expressiveness of ShEx for RDF . In ICDT (LIPIcs, Vol. 31). Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik, 195--211."},{"key":"e_1_3_2_2_72_1","volume-title":"Sequeda","author":"Stoica Radu","year":"2019","unstructured":"Radu Stoica , George Fletcher , and Juan F . Sequeda . 2019 . On Directly Mapping Relational Databases to Property Graphs. In AMW . Radu Stoica, George Fletcher, and Juan F. Sequeda. 2019. On Directly Mapping Relational Databases to Property Graphs. In AMW ."},{"key":"e_1_3_2_2_73_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0179130"},{"key":"e_1_3_2_2_74_1","unstructured":"Sparsity Technologies. 2020. Sparksee. https:\/\/sparsity-technologies.com\/#sparksee (visited: 2020--11). Sparsity Technologies. 2020. Sparksee. https:\/\/sparsity-technologies.com\/#sparksee (visited: 2020--11)."},{"key":"e_1_3_2_2_75_1","unstructured":"Neo Technology. 2020. Neo4j. https:\/\/neo4j.com\/ (visited: 2020--11). Neo Technology. 2020. Neo4j. https:\/\/neo4j.com\/ (visited: 2020--11)."},{"key":"e_1_3_2_2_76_1","unstructured":"TigerGraph. 2020. TigerGraph. https:\/\/www.tigergraph.com\/ (visited: 2020--11). TigerGraph. 2020. TigerGraph. https:\/\/www.tigergraph.com\/ (visited: 2020--11)."},{"key":"e_1_3_2_2_77_1","unstructured":"Titan. 2020. Titan. https:\/\/titan.thinkaurelius.com\/ (visited: 2020--11). Titan. 2020. Titan. https:\/\/titan.thinkaurelius.com\/ (visited: 2020--11)."},{"key":"e_1_3_2_2_78_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-58274-0_28"},{"key":"e_1_3_2_2_79_1","doi-asserted-by":"publisher","DOI":"10.3390\/sym12010084"},{"key":"e_1_3_2_2_80_1","volume-title":"Property Graph Database Modeling and Application of Electronic Medical Record. In IMCCC Conference. IEEE, 963--967","author":"Xia Yuhang","year":"2018","unstructured":"Yuhang Xia and Chenglin Sun . 2018 . Property Graph Database Modeling and Application of Electronic Medical Record. In IMCCC Conference. IEEE, 963--967 . Yuhang Xia and Chenglin Sun. 2018. Property Graph Database Modeling and Application of Electronic Medical Record. In IMCCC Conference. IEEE, 963--967."},{"key":"e_1_3_2_2_81_1","doi-asserted-by":"publisher","DOI":"10.1109\/MITP.2017.4241463"}],"event":{"name":"SIGMOD\/PODS '21: International Conference on Management of Data","location":"Virtual Event China","acronym":"SIGMOD\/PODS '21","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 2021 International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3448016.3457561","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3448016.3457561","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:25:04Z","timestamp":1750195504000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3448016.3457561"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,9]]},"references-count":81,"alternative-id":["10.1145\/3448016.3457561","10.1145\/3448016"],"URL":"https:\/\/doi.org\/10.1145\/3448016.3457561","relation":{},"subject":[],"published":{"date-parts":[[2021,6,9]]},"assertion":[{"value":"2021-06-18","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}