{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,16]],"date-time":"2025-12-16T12:48:48Z","timestamp":1765889328373,"version":"3.44.0"},"publisher-location":"New York, NY, USA","reference-count":30,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,6,9]],"date-time":"2024-06-09T00:00:00Z","timestamp":1717891200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Agencia Nacional de Investigaci\u00f3n y Desarrollo","award":["FONDECYT 1221926","Millennium Science Initiative Program ? Code ICN17 002"],"award-info":[{"award-number":["FONDECYT 1221926","Millennium Science Initiative Program ? Code ICN17 002"]}]},{"DOI":"10.13039\/501100006374","name":"Agencia Nacional de Investigaci\u00f3n y Desarrollo","doi-asserted-by":"publisher","award":["FONDECYT 1221926","Millennium Science Initiative Program ? Code ICN17 002"],"award-info":[{"award-number":["FONDECYT 1221926","Millennium Science Initiative Program ? Code ICN17 002"]}],"id":[{"id":"10.13039\/501100006374","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,6,9]]},"DOI":"10.1145\/3626246.3654695","type":"proceedings-article","created":{"date-parts":[[2024,5,23]],"date-time":"2024-05-23T10:26:39Z","timestamp":1716459999000},"page":"585-589","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Querying Graph Databases at Scale"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9482-1982","authenticated-orcid":false,"given":"Aidan","family":"Hogan","sequence":"first","affiliation":[{"name":"DCC, University of Chile, Santiago, Chile"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5854-2652","authenticated-orcid":false,"given":"Domagoj","family":"Vrgo\u0107","sequence":"additional","affiliation":[{"name":"Pontificia Universidad Cat\u00f3lica de Chile & Instituto Milenio Fundamentos de los Datos, Santiago, Chile"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,6,9]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Foundations of Modern Query Languages for Graph Databases. ACM Comput. Surv., 50(5)","author":"Angles Renzo","year":"2017","unstructured":"Renzo Angles, Marcelo Arenas, Pablo Barcel\u00f3, Aidan Hogan, Juan L. Reutter, and Domagoj Vrgoc. Foundations of Modern Query Languages for Graph Databases. ACM Comput. Surv., 50(5), 2017."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3589778"},{"key":"e_1_3_2_1_3_1","first-page":"1","volume-title":"GRADES-NDA '22: Proceedings of the 5th ACM SIGMOD Joint International Workshop on Graph Data Management Experiences & Systems (GRADES) and Network Data Analytics (NDA)","author":"Angles Renzo","year":"2022","unstructured":"Renzo Angles, Aidan Hogan, Ora Lassila, Carlos Rojas, Daniel Schwabe, Pedro A. Szekely, and Domagoj Vrgoc. Multilayer graphs: a unified data model for graph databases. In Vasiliki Kalavri and Semih Salihoglu, editors, GRADES-NDA '22: Proceedings of the 5th ACM SIGMOD Joint International Workshop on Graph Data Management Experiences & Systems (GRADES) and Network Data Analytics (NDA), Philadelphia, Pennsylvania, USA, 12 June 2022, pages 11:1--11:6. ACM, 2022."},{"key":"e_1_3_2_1_4_1","first-page":"102","volume-title":"SIGMOD '21: International Conference on Management of Data","author":"Arroyuelo Diego","year":"2021","unstructured":"Diego Arroyuelo, Aidan Hogan, Gonzalo Navarro, Juan L. Reutter, Javiel Rojas-Ledesma, and Adri\u00e1n Soto. Worst-case optimal graph joins in almost no space. In Guoliang Li, Zhanhuai Li, Stratos Idreos, and Divesh Srivastava, editors, SIGMOD '21: International Conference on Management of Data, Virtual Event, China, June 20--25, 2021, pages 102--114. ACM, 2021."},{"key":"e_1_3_2_1_5_1","first-page":"175","volume-title":"PODS 2013","author":"Baeza Pablo Barcel\u00f3","year":"2013","unstructured":"Pablo Barcel\u00f3 Baeza. Querying graph databases. In PODS 2013, pages 175--188, 2013."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1583991.1584053"},{"key":"e_1_3_2_1_7_1","volume-title":"Rdf 1.1 concepts and abstract syntax","author":"World Wide Web Consortium et al.","year":"2014","unstructured":"World Wide Web Consortium et al. Rdf 1.1 concepts and abstract syntax. 2014."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3514221.3526057"},{"key":"e_1_3_2_1_9_1","volume-title":"Evaluating regular path queries in GQL and SQL\/PGQ: how far can the classical algorithms take us? CoRR, abs\/2306.02194","author":"Farias Benjam\u00edn","year":"2023","unstructured":"Benjam\u00edn Farias, Carlos Rojas, and Domagoj Vrgoc. Evaluating regular path queries in GQL and SQL\/PGQ: how far can the classical algorithms take us? CoRR, abs\/2306.02194, 2023."},{"key":"e_1_3_2_1_10_1","volume-title":"ICDT 2023","author":"Francis Nadime","year":"2023","unstructured":"Nadime Francis, Am\u00e9lie Gheerbrant, Paolo Guagliardo, Leonid Libkin, Victor Marsault, Wim Martens, Filip Murlak, Liat Peterfreund, Alexandra Rogova, and Domagoj Vrgoc. A researcher's digest of GQL (invited talk). In ICDT 2023, 2023."},{"key":"e_1_3_2_1_11_1","volume-title":"Andr\u00e9s Taylor. Cypher: An Evolving Query Language for Property Graphs. In SIGMOD 2018","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. Cypher: An Evolving Query Language for Property Graphs. In SIGMOD 2018, 2018."},{"issue":"1","key":"e_1_3_2_1_12_1","first-page":"W3C","volume":"1","author":"Harris Steve","year":"2013","unstructured":"Steve Harris, Andy Seaborne, and Eric Prud'hommeaux. SPARQL 1.1 Query Language. W3C Recommendation, 2013.","journal-title":"SPARQL"},{"key":"e_1_3_2_1_13_1","series-title":"CEUR Workshop Proceedings","volume-title":"Proceedings of the 11th Alberto Mendelzon International Workshop on Foundations of Data Management and the Web, Montevideo, Uruguay, June 7--9","author":"Hartig Olaf","year":"2017","unstructured":"Olaf Hartig. Foundations of RDF? and SPARQL? (An Alternative Approach to Statement-Level Metadata in RDF). In Juan L. Reutter and Divesh Srivastava, editors, Proceedings of the 11th Alberto Mendelzon International Workshop on Foundations of Data Management and the Web, Montevideo, Uruguay, June 7--9, 2017, volume 1912 of CEUR Workshop Proceedings. CEUR-WS.org, 2017."},{"key":"e_1_3_2_1_14_1","volume-title":"W3C Working Draft","author":"Hartig Olaf","year":"2023","unstructured":"Olaf Hartig, Andy Seaborne, Ruben Taelman, Gregory Williams, and Thomas Pellissier Tanon. SPARQL 1.2 Query Language. W3C Working Draft, 2023."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3447772"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-30793-6_15"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.3233\/SW-140134"},{"key":"e_1_3_2_1_18_1","unstructured":"Jure Leskovec and Andrej Krevl. SNAP Datasets: Stanford large network dataset collection. http:\/\/snap.stanford.edu\/data June 2014."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.14778\/3603581.3603594"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-00668-6_23"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.14778\/3587136.3587151"},{"key":"e_1_3_2_1_22_1","first-page":"185","volume-title":"VLDB 1989","author":"Alberto","year":"1989","unstructured":"Alberto O. Mendelzon and Peter T. Wood. Finding regular simple paths in graph databases. In VLDB 1989, pages 185--193, 1989."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.14778\/3342263.3342643"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3196959.3196990"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2764947.2764948"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.3233\/SW-170254"},{"key":"e_1_3_2_1_27_1","first-page":"96","volume-title":"Proc. 17th International Conference on Database Theory (ICDT)","author":"Veldhuizen Todd L.","year":"2014","unstructured":"Todd L. Veldhuizen. Triejoin: A simple, worst-case optimal join algorithm. In Proc. 17th International Conference on Database Theory (ICDT), Athens, Greece, March 24--28, 2014, pages 96--106, 2014."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2629489"},{"key":"e_1_3_2_1_29_1","volume-title":"Aidan Hogan, Gonzalo Navarro, Cristian Riveros, and Juan Romero. Millenniumdb: A persistent, open-source, graph database. CoRR, abs\/2111.01540","author":"Vrgoc Domagoj","year":"2021","unstructured":"Domagoj Vrgoc, Carlos Rojas, Renzo Angles, Marcelo Arenas, Diego Arroyuelo, Carlos Buil Aranda, Aidan Hogan, Gonzalo Navarro, Cristian Riveros, and Juan Romero. Millenniumdb: A persistent, open-source, graph database. CoRR, abs\/2111.01540, 2021."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3297858.3304012"}],"event":{"name":"SIGMOD\/PODS '24: International Conference on Management of Data","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"],"location":"Santiago AA Chile","acronym":"SIGMOD\/PODS '24"},"container-title":["Companion of the 2024 International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3626246.3654695","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3626246.3654695","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T11:29:01Z","timestamp":1755862141000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3626246.3654695"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6,9]]},"references-count":30,"alternative-id":["10.1145\/3626246.3654695","10.1145\/3626246"],"URL":"https:\/\/doi.org\/10.1145\/3626246.3654695","relation":{},"subject":[],"published":{"date-parts":[[2024,6,9]]},"assertion":[{"value":"2024-06-09","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}