{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,13]],"date-time":"2026-05-13T17:44:24Z","timestamp":1778694264445,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":64,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,6,22]]},"DOI":"10.1145\/3722212.3724425","type":"proceedings-article","created":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T09:00:26Z","timestamp":1750150826000},"page":"566-579","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["A Modular Graph-Native Query Optimization Framework"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6795-9262","authenticated-orcid":false,"given":"Bingqing","family":"Lyu","sequence":"first","affiliation":[{"name":"Alibaba Group, Hangzhou, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-1687-4621","authenticated-orcid":false,"given":"Xiaoli","family":"Zhou","sequence":"additional","affiliation":[{"name":"Alibaba Group, Hangzhou, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-4735-3835","authenticated-orcid":false,"given":"Longbin","family":"Lai","sequence":"additional","affiliation":[{"name":"Alibaba Group, Hangzhou, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-9397-9458","authenticated-orcid":false,"given":"Yufan","family":"Yang","sequence":"additional","affiliation":[{"name":"Alibaba Group, Hangzhou, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9427-3012","authenticated-orcid":false,"given":"Yunkai","family":"Lou","sequence":"additional","affiliation":[{"name":"Alibaba Group, Hangzhou, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-5641-2452","authenticated-orcid":false,"given":"Wenyuan","family":"Yu","sequence":"additional","affiliation":[{"name":"Alibaba Group, Hangzhou, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2674-1638","authenticated-orcid":false,"given":"Ying","family":"Zhang","sequence":"additional","affiliation":[{"name":"Zhejiang Gongshang University, Hangzhou, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4220-2634","authenticated-orcid":false,"given":"Jingren","family":"Zhou","sequence":"additional","affiliation":[{"name":"Alibaba Group, Hangzhou, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,6,22]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"2024. ANTLR: ANother Tool for Language Recognition. https:\/\/www.antlr.org\/"},{"key":"e_1_3_2_1_2_1","unstructured":"2024. GOpt's open-source project on GitHub. https:\/\/github.com\/alibaba\/GraphScope\/tree\/main\/interactive_engine\/compiler"},{"key":"e_1_3_2_1_3_1","unstructured":"2024. GraphScope's open-source project on GitHub. https:\/\/github.com\/alibaba\/GraphScope"},{"key":"e_1_3_2_1_4_1","unstructured":"2024. Information technology - Database languages - GQL. https:\/\/www.iso.org\/standard\/76120.html"},{"key":"e_1_3_2_1_5_1","unstructured":"2024. JanusGraph: A Transactional Graph Database. https:\/\/janusgraph.org\/"},{"key":"e_1_3_2_1_6_1","unstructured":"2024. Neo4j Graph Database. https:\/\/neo4j.com\/."},{"key":"e_1_3_2_1_7_1","unstructured":"2024. OrientDB. https:\/\/orientdb.com\/"},{"key":"e_1_3_2_1_8_1","unstructured":"2024. Queries used for the experiments. https:\/\/github.com\/alibaba\/GraphScope\/tree\/main\/interactive_engine\/benchmark\/queries\/cypher_queries\/experiments"},{"key":"e_1_3_2_1_9_1","unstructured":"2024. RDF Primer. https:\/\/www.w3.org\/TR\/rdf-primer\/"},{"key":"e_1_3_2_1_10_1","unstructured":"2024. SPARQL Query Language for RDF. https:\/\/www.w3.org\/TR\/rdf-sparql-query\/"},{"key":"e_1_3_2_1_11_1","unstructured":"2024. TigerGraph: Graph Analytics Platform. https:\/\/www.tigergraph.com\/"},{"key":"e_1_3_2_1_12_1","unstructured":"2024. Viewing schema data with APOC Procedures in Neo4j. https:\/\/neo4j.com\/docs\/apoc\/current\/overview\/apoc.schema\/"},{"key":"e_1_3_2_1_13_1","unstructured":"2025. Integration of GOpt with Neo4j. https:\/\/github.com\/shirly121\/neo4j\/tree\/gopt_planner\/community\/cypher\/cypher-planner\/src\/main\/java\/org\/neo4j\/cypher\/internal\/compiler\/common"},{"key":"e_1_3_2_1_14_1","unstructured":"2025. Supported Grammars in GOpt. https:\/\/github.com\/alibaba\/GraphScope\/tree\/main\/interactive_engine\/compiler\/src\/main\/antlr4"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3129246"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.14778\/3184470.3184473"},{"key":"e_1_3_2_1_17_1","volume-title":"The Property Graph Database Model. In Alberto Mendelzon Workshop on Foundations of Data Management. https:\/\/api.semanticscholar.org\/CorpusID:43977243","author":"Angles Renzo","year":"2018","unstructured":"Renzo Angles. 2018. The Property Graph Database Model. In Alberto Mendelzon Workshop on Foundations of Data Management. https:\/\/api.semanticscholar.org\/CorpusID:43977243"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3190654"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3104031"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3589778"},{"key":"e_1_3_2_1_21_1","unstructured":"AWS Neptune. 2024. https:\/\/aws.amazon.com\/neptune\/."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3190662"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915236"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.14778\/3554821.3554867"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1824795.1824796"},{"key":"e_1_3_2_1_26_1","volume-title":"https:\/\/github.com\/opencypher\/cypher-for-gremlin. [Online","author":"Gremlin Cypher For","year":"2024","unstructured":"Cypher For Gremlin. 2024. https:\/\/github.com\/opencypher\/cypher-for-gremlin. [Online; accessed 24-December-2024]."},{"key":"e_1_3_2_1_27_1","volume-title":"https:\/\/github.com\/ldbc\/ldbc_snb_interactive_v1_impls\/. [Online","author":"Social Network Benchmark Cypher Implementations","year":"2024","unstructured":"Cypher Implementations of LDBC Social Network Benchmark. 2024. https:\/\/github.com\/ldbc\/ldbc_snb_interactive_v1_impls\/. [Online; accessed 24-December-2024]."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3386144"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.14778\/3476311.3476369"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/2.989932"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3190657"},{"key":"e_1_3_2_1_32_1","volume-title":"Graph kernels in chemoinformatics","author":"Ga\u00fcz\u00e8re Benoit","year":"2019","unstructured":"Benoit Ga\u00fcz\u00e8re, Luc Brun, and Didier Villemin. 2015. Graph kernels in chemoinformatics. In Quantitative Graph TheoryMathematical Foundations and Applications, Matthias Dehmer and Frank Emmert-Streib (Eds.). CRC Press, 425--470. https:\/\/hal.archives-ouvertes.fr\/hal-01201933"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465300"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3193541"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3626246.3653383"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1710547115"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.14778\/3510397.3510400"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3056445"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.14778\/2794367.2794368"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.14778\/3339490.3339494"},{"key":"e_1_3_2_1_41_1","volume-title":"GLogS: Interactive Graph Pattern Matching Query At Large Scale. In 2023 USENIX Annual Technical Conference (USENIX ATC 23)","author":"Lai Longbin","year":"2023","unstructured":"Longbin Lai, Yufan Yang, Zhibin Wang, Yuxuan Liu, Haotian Ma, Sijie Shen, Bingqing Lyu, Xiaoli Zhou, Wenyuan Yu, Zhengping Qian, Chen Tian, Sheng Zhong, Yeh-Ching Chung, and Jingren Zhou. 2023. GLogS: Interactive Graph Pattern Matching Query At Large Scale. In 2023 USENIX Annual Technical Conference (USENIX ATC 23). USENIX Association, Boston, MA, 53--69. https:\/\/www.usenix.org\/conference\/atc23\/presentation\/lai"},{"key":"e_1_3_2_1_42_1","volume-title":"https:\/\/ldbcouncil.org\/benchmarks\/snb\/. [Online","author":"Social Network Benchmark LDBC","year":"2022","unstructured":"LDBC Social Network Benchmark. 2022. https:\/\/ldbcouncil.org\/benchmarks\/snb\/. [Online; accessed 20-October-2022]."},{"key":"e_1_3_2_1_43_1","unstructured":"Yunkai Lou Longbin Lai Bingqing Lyu Yufan Yang Xiaoli Zhou Wenyuan Yu Ying Zhang and Jingren Zhou. 2024. Towards a Converged Relational-Graph Optimization Framework. arXiv:2408.13480 [cs.DB] https:\/\/arxiv.org\/abs\/2408.13480"},{"key":"e_1_3_2_1_44_1","unstructured":"Bingqing Lyu Xiaoli Zhou Longbin Lai Yufan Yang Yunkai Lou Wenyuan Yu and Jingren Zhou. 2025. A Graph-native Optimization Framework for Complex Graph Queries. arXiv:2503.22091 [cs.DB] https:\/\/arxiv.org\/abs\/2503.22091"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2017.227"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3694966"},{"key":"e_1_3_2_1_47_1","volume-title":"Optimizing subgraph queries by combining binary and worst-case optimal joins. arXiv preprint arXiv:1903.02076","author":"Mhedhbi Amine","year":"2019","unstructured":"Amine Mhedhbi and Semih Salihoglu. 2019. Optimizing subgraph queries by combining binary and worst-case optimal joins. arXiv preprint arXiv:1903.02076 (2019)."},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/3180143"},{"key":"e_1_3_2_1_49_1","unstructured":"Protocol Buffers. 2024. https:\/\/protobuf.dev\/overview\/."},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btl030"},{"key":"e_1_3_2_1_51_1","volume-title":"18th USENIX Symposium on Networked Systems Design and Implementation (NSDI 21)","author":"Qian Zhengping","year":"2021","unstructured":"Zhengping Qian, Chenqiang Min, Longbin Lai, Yong Fang, Gaofeng Li, Youyang Yao, Bingqing Lyu, Xiaoli Zhou, Zhimin Chen, and Jingren Zhou. 2021. GAIA: A System for Interactive Analysis on Distributed Graphs Using a High-Level Language. In 18th USENIX Symposium on Networked Systems Design and Implementation (NSDI 21). USENIX Association, 321--335. https:\/\/www.usenix.org\/conference\/nsdi21\/presentation\/qian-zhengping"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.5441\/002\/EDBT.2021.59"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/2815072.2815073"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453899"},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/3078447.3078451"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/1367497.1367578"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2723732"},{"key":"e_1_3_2_1_58_1","volume-title":"Reducing Property Graph Queries to Relational Algebra for Incremental View Maintenance. ArXiv abs\/1806.07344","author":"Sz\u00e1rnyas G\u00e1bor","year":"2018","unstructured":"G\u00e1bor Sz\u00e1rnyas, J\u00f3zsef Marton, J\u00e1nos Maginecz, and D\u00e1niel Varr\u00f3. 2018. Reducing Property Graph Queries to Relational Algebra for Incremental View Maintenance. ArXiv abs\/1806.07344 (2018). https:\/\/api.semanticscholar.org\/CorpusID:49313167"},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3386138"},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/2247596.2247635"},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/321921.321925"},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/2960414.2960421"},{"key":"e_1_3_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3457237"},{"key":"e_1_3_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1021\/CI0496402"}],"event":{"name":"SIGMOD\/PODS '25: International Conference on Management of Data","location":"Berlin Germany","acronym":"SIGMOD\/PODS '25","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Companion of the 2025 International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3722212.3724425","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,10]],"date-time":"2025-09-10T22:40:08Z","timestamp":1757544008000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3722212.3724425"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,22]]},"references-count":64,"alternative-id":["10.1145\/3722212.3724425","10.1145\/3722212"],"URL":"https:\/\/doi.org\/10.1145\/3722212.3724425","relation":{},"subject":[],"published":{"date-parts":[[2025,6,22]]},"assertion":[{"value":"2025-06-22","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}