{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,23]],"date-time":"2025-08-23T20:40:14Z","timestamp":1755981614694,"version":"3.44.0"},"publisher-location":"New York, NY, USA","reference-count":32,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,12,11]],"date-time":"2023-12-11T00:00:00Z","timestamp":1702252800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,12,11]]},"DOI":"10.1145\/3626562.3626833","type":"proceedings-article","created":{"date-parts":[[2023,11,16]],"date-time":"2023-11-16T18:12:45Z","timestamp":1700158365000},"page":"35-41","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Distributed Asynchronous Regular Path Queries (RPQs) on Graphs"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8754-9917","authenticated-orcid":false,"given":"Tom\u00e1\u0161","family":"Falt\u00edn","sequence":"first","affiliation":[{"name":"Oracle America, Inc., United States"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-9796-2620","authenticated-orcid":false,"given":"Vasileios","family":"Trigonakis","sequence":"additional","affiliation":[{"name":"Oracle America, Inc., United States"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9232-9070","authenticated-orcid":false,"given":"Ayoub","family":"Berdai","sequence":"additional","affiliation":[{"name":"Oracle America, Inc., United States"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-3674-6327","authenticated-orcid":false,"given":"Luigi","family":"Fusco","sequence":"additional","affiliation":[{"name":"Oracle America, Inc., United States"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0382-6820","authenticated-orcid":false,"given":"C\u0103lin","family":"Iorgulescu","sequence":"additional","affiliation":[{"name":"Oracle America, Inc., United States"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-2921-5226","authenticated-orcid":false,"given":"Jinsoo","family":"Lee","sequence":"additional","affiliation":[{"name":"Oracle America, Inc., United States"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9602-2196","authenticated-orcid":false,"given":"Jakub","family":"Yaghob","sequence":"additional","affiliation":[{"name":"Charles University Czechia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-0656-2847","authenticated-orcid":false,"given":"Sungpack","family":"Hong","sequence":"additional","affiliation":[{"name":"Oracle America, Inc., United States"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-1172-0409","authenticated-orcid":false,"given":"Hassan","family":"Chafi","sequence":"additional","affiliation":[{"name":"Oracle America, Inc., United States"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2023,12,11]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"June","author":"Property Graph","year":"2023","unstructured":"Property Graph Queries (SQL\/PGQ). https:\/\/www.iso.org\/standard\/79473.html, June 2023."},{"key":"e_1_3_2_1_2_1","unstructured":"PGQL 1.5 Specification -- Property Graph Query Language. https:\/\/pgql-lang.org\/spec\/1.5\/."},{"key":"e_1_3_2_1_3_1","unstructured":"Neo4j Cypher Query Language -- Developer guides. https:\/\/neo4j.com\/developer\/cypher\/."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3078447.3078454"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3210259.3210268"},{"key":"e_1_3_2_1_6_1","unstructured":"Neo4j -- Graph database platform. https:\/\/neo4j.com."},{"key":"e_1_3_2_1_7_1","unstructured":"PostgreSQL -- The world's most advanced open source database. https:\/\/www.postgresql.org."},{"key":"e_1_3_2_1_8_1","unstructured":"GQL Standard -- Graph Query Language. https:\/\/www.gqlstandards.org."},{"key":"e_1_3_2_1_9_1","unstructured":"SPARQL Query Language for RDF -- SPARQL Protocol and RDF Query Language. https:\/\/www.w3.org\/TR\/rdf-sparql-query\/."},{"key":"e_1_3_2_1_10_1","volume-title":"Gallagher. Matching Structure and Semantics: A Survey on Graph-Based Pattern Matching. In AAAI Fall Symposium","author":"Brian","year":"2006","unstructured":"Brian Gallagher. Matching Structure and Semantics: A Survey on Graph-Based Pattern Matching. In AAAI Fall Symposium, 2006."},{"key":"e_1_3_2_1_11_1","first-page":"209","volume-title":"2021 USENIX Annual Technical Conference (USENIX ATC 21)","author":"Trigonakis Vasileios","year":"2021","unstructured":"Vasileios Trigonakis, Jean-Pierre Lozi, Tom\u00e1\u0161 Falt\u00edn, Nicholas P. Roth, Iraklis Psaroudakis, Arnaud Delamare, Vlad Haprian, Calin Iorgulescu, Petr Koupy, Jinsoo Lee, Sungpack Hong, and Hassan Chafi. aDFS: An almost Depth-First-Search distributed Graph-Querying system. In 2021 USENIX Annual Technical Conference (USENIX ATC 21), pages 209--224. USENIX Association, July 2021."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1515\/BC.2000.113"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(88)90032-1"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.53"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539702403098"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/38714.38749"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463664.2465216"},{"key":"e_1_3_2_1_18_1","volume-title":"Foundations of modern query languages for graph databases. ACM Computing Surveys (CSUR), 50(5):1--40","author":"Angles Renzo","year":"2017","unstructured":"Renzo Angles, Marcelo Arenas, Pablo Barcel\u00f3, Aidan Hogan, Juan Reutter, and Domagoj Vrgo\u010d. Foundations of modern query languages for graph databases. ACM Computing Surveys (CSUR), 50(5):1--40, 2017."},{"key":"e_1_3_2_1_19_1","volume-title":"Efficient regular path query evaluation using path indexes","author":"Fletcher George HL","year":"2016","unstructured":"George HL Fletcher, Jeroen Peters, and Alexandra Poulovassilis. Efficient regular path query evaluation using path indexes. 2016."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/303976.303996"},{"key":"e_1_3_2_1_21_1","volume-title":"21st International Conference on Database Theory (ICDT 2018","author":"Martens Wim","year":"2018","unstructured":"Wim Martens and Tina Trautner. Evaluation and enumeration problems for regular path queries. In 21st International Conference on Database Theory (ICDT 2018). Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, 2018."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2013.10.003"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3035955"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.14778\/3529337.3529348"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.14778\/3380750.3380753"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/263661.263676"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-01864-0"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3594778.3594884"},{"key":"e_1_3_2_1_29_1","unstructured":"APOC -- Awesome Procedures On Cypher. https:\/\/neo4j.com\/labs\/apoc\/."},{"key":"e_1_3_2_1_30_1","unstructured":"Neo4j Admin Memrec -- Neo4j memory recommendations. https:\/\/neo4j.com\/docs\/operations-manual\/current\/tools\/neo4j-admin\/neo4j-admin-memrec\/#_example."},{"key":"e_1_3_2_1_31_1","unstructured":"PGTune -- PostgreSQL configurator. https:\/\/pgtune.leopard.in.ua."},{"key":"e_1_3_2_1_32_1","unstructured":"LDBC SNB BI workload. https:\/\/github.com\/ldbc\/ldbc_snb_bi."}],"event":{"name":"Middleware '23: 24th International Middleware Conference","sponsor":["ACM Association for Computing Machinery","IFIP International Federation for Information Processing"],"location":"Bologna Italy","acronym":"Middleware '23"},"container-title":["Proceedings of the 24th International Middleware Conference: Industrial Track"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3626562.3626833","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3626562.3626833","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,23]],"date-time":"2025-08-23T20:21:31Z","timestamp":1755980491000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3626562.3626833"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,12,11]]},"references-count":32,"alternative-id":["10.1145\/3626562.3626833","10.1145\/3626562"],"URL":"https:\/\/doi.org\/10.1145\/3626562.3626833","relation":{},"subject":[],"published":{"date-parts":[[2023,12,11]]},"assertion":[{"value":"2023-12-11","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}