{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T08:54:14Z","timestamp":1775638454363,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":45,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,6,18]],"date-time":"2023-06-18T00:00:00Z","timestamp":1687046400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,6,18]]},"DOI":"10.1145\/3594778.3594884","type":"proceedings-article","created":{"date-parts":[[2023,6,21]],"date-time":"2023-06-21T14:20:27Z","timestamp":1687357227000},"page":"1-9","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Better Distributed Graph Query Planning With Scouting Queries"],"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., Redwood Shores, USA"}],"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 Labs, Oracle America, Inc., USA"}],"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., Redwood Shores, USA"}],"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., Redwood Shores, USA"}],"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., Redwood Shores, USA"}],"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., Redwood Shores, USA"}],"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., Redwood Shores, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2023,6,21]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Gremlin - A Graph Traversal Language. https:\/\/github.com\/tinkerpop\/gremlin."},{"key":"e_1_3_2_1_2_1","unstructured":"Neo4j. https:\/\/neo4j.com\/."},{"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","unstructured":"PGQL 1.5 Specification. https:\/\/pgql-lang.org\/spec\/1.5\/."},{"key":"e_1_3_2_1_5_1","unstructured":"Resource Description Framework (RDF) Model and Syntax Specification. https:\/\/www.w3.org\/TR\/PR-rdf-syntax\/."},{"key":"e_1_3_2_1_6_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_7_1","unstructured":"TPC-H Decision Support Benchmark. https:\/\/www.tpc.org\/tpch\/."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/304182.304198"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/645478.654822"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"crossref","unstructured":"Gennady Antoshenkov and Mohamed Ziauddin. Query Processing and Optimization in Oracle Rdb. The VLDB Journal 5(4) 1996.","DOI":"10.1007\/s007780050026"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"crossref","unstructured":"Shivnath Babu Pedro Bizarro and David DeWitt. Proactive Re-Optimization. SIGMOD 2005.","DOI":"10.1145\/1066157.1066171"},{"key":"e_1_3_2_1_12_1","volume-title":"PVLDB","author":"Bizarro Pedro","year":"2005","unstructured":"Pedro Bizarro, Shivnath Babu, David DeWitt, and Jennifer Widom. Content-Based Routing: Different Plans for Different Data. PVLDB, 2005."},{"issue":"4","key":"e_1_3_2_1_13_1","volume":"27","author":"Borovica-Gajic Renata","year":"2018","unstructured":"Renata Borovica-Gajic, Stratos Idreos, Anastasia Ailamaki, Marcin Zukowski, and Campbell Fraser. Smooth Scan: Robust Access Path Selection without Cardinality Estimation. The VLDB Journal, 27(4), 2018.","journal-title":"Cardinality Estimation. The VLDB Journal"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007604"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/375663.375686"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2000.839433"},{"key":"e_1_3_2_1_17_1","volume-title":"Proc. VLDB Endow., 1(1)","author":"Chaudhuri Surajit","year":"2008","unstructured":"Surajit Chaudhuri, Vivek Narasayya, and Ravi Ramamurthy. A Pay-as-You-Go Framework for Query Execution Feedback. Proc. VLDB Endow., 1(1), 2008."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/191839.191874"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3190508.3190545"},{"key":"e_1_3_2_1_20_1","volume-title":"Duplicate Reduction in Graph Mining: Approaches, Analysis, and Evaluation","author":"Das Soumyava","year":"2018","unstructured":"Soumyava Das and Sharma Chakravarthy. Duplicate Reduction in Graph Mining: Approaches, Analysis, and Evaluation. IEEE KDE, 30(8), 2018."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1561\/9781601980359"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3514221.3526057"},{"key":"e_1_3_2_1_23_1","volume-title":"SIGMOD","author":"Dias Vinicius","year":"2019","unstructured":"Vinicius Dias, Carlos H. C. Teixeira, Dorgival Guedes, Wagner Meira, and Srinivasan Parthasarathy. Fractal: A General-Purpose Graph Pattern Mining System. SIGMOD, 2019."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1739041.1739066"},{"key":"e_1_3_2_1_25_1","volume-title":"GRADES-NDA","author":"Fuchs Per","year":"2020","unstructured":"Per Fuchs, Peter Boncz, and Bogdan Ghit. EdgeFrame: Worst-Case Optimal Joins for Graph-Pattern Matching in Spark. GRADES-NDA, 2020."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3342195.3387548"},{"key":"e_1_3_2_1_27_1","volume-title":"Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans. SIGMOD","author":"Kabra Navin","year":"1998","unstructured":"Navin Kabra and David J. DeWitt. Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans. SIGMOD, 1998."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2007.367848"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3452838"},{"key":"e_1_3_2_1_30_1","volume-title":"Towards a Hands-Free Query Optimizer through Deep Learning. CoRR, abs\/1809.10212","author":"Marcus Ryan","year":"2018","unstructured":"Ryan Marcus and Olga Papaemmanouil. Towards a Hands-Free Query Optimizer through Deep Learning. CoRR, abs\/1809.10212, 2018."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007642"},{"key":"e_1_3_2_1_32_1","volume-title":"SOSP","author":"Mawhirter Daniel","year":"2019","unstructured":"Daniel Mawhirter and Bo Wu. AutoMine: Harmonizing High-Level Abstraction and High Performance for Graph Mining. SOSP, 2019."},{"key":"e_1_3_2_1_33_1","first-page":"10","author":"Ramadan Mohamed","year":"2022","unstructured":"Mohamed Ramadan, Ayman El-Kilany, Hoda M. O. Mokhtar, and Ibrahim Sobh. RL_QOptimizer: A Reinforcement Learning Based Query Optimizer. IEEE Access, 10, 2022.","journal-title":"QOptimizer: A Reinforcement Learning Based Query Optimizer. IEEE Access"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3078447.3078454"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/582095.582099"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.84"},{"key":"e_1_3_2_1_37_1","volume-title":"LEO - DB2's LEarning Optimizer. PVLDB","author":"Stillger Michael","year":"2001","unstructured":"Michael Stillger, Guy M. Lohman, Volker Markl, and Mokhtar Kandil. LEO - DB2's LEarning Optimizer. PVLDB, 2001."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3210259.3210268"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.14778\/3574245.3574270"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2815400.2815410"},{"key":"e_1_3_2_1_41_1","volume-title":"USENIX ATC","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. USENIX ATC, 2021."},{"issue":"3","key":"e_1_3_2_1_42_1","volume":"46","author":"Trummer Immanuel","year":"2021","unstructured":"Immanuel Trummer, Junxiong Wang, Ziyun Wei, Deepak Maram, Samuel Moseley, Saehan Jo, Joseph Antonakakis, and Ankush Rayabhari. SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning. ACM Trans. Database Syst., 46(3), 2021.","journal-title":"Reinforcement Learning. ACM Trans. Database Syst."},{"key":"e_1_3_2_1_43_1","volume-title":"G-thinker: Big Graph Mining Made Easier and Faster. CoRR, abs\/1709.03110","author":"Yan Da","year":"2017","unstructured":"Da Yan, Hongzhi Chen, James Cheng, M. Tamer \u00d6zsu, Qizhen Zhang, and John C. S. Lui. G-thinker: Big Graph Mining Made Easier and Faster. CoRR, abs\/1709.03110, 2017."},{"key":"e_1_3_2_1_44_1","volume-title":"A Recommendation System for Execution Plans Using Machine Learning. Mathematical and Computational Applications, 21(2)","author":"Zahir Jihad","year":"2016","unstructured":"Jihad Zahir and Abderrahim El Qadi. A Recommendation System for Execution Plans Using Machine Learning. Mathematical and Computational Applications, 21(2), 2016."},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007617"}],"event":{"name":"GRADES & NDA '23: 6th Joint Workshop on Graph Data Management Experiences & Systems (GRADES) and Network Data Analytics (NDA)","location":"Seattle WA USA","acronym":"GRADES & NDA '23","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 6th Joint Workshop on Graph Data Management Experiences & Systems (GRADES) and Network Data Analytics (NDA)"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3594778.3594884","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3594778.3594884","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:49:00Z","timestamp":1750182540000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3594778.3594884"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,18]]},"references-count":45,"alternative-id":["10.1145\/3594778.3594884","10.1145\/3594778"],"URL":"https:\/\/doi.org\/10.1145\/3594778.3594884","relation":{},"subject":[],"published":{"date-parts":[[2023,6,18]]},"assertion":[{"value":"2023-06-21","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}