DBScholar

Back to papers

A Modular Graph-Native Query Optimization Framework

Summary: GOpt is a modular graph-native optimizer for CGPs that decouples execution from backends and supports multiple graph-language queries. It uses GraphIrBuilder to unify queries into GIR, PhysicalConverter for backend plans, and a heuristic, type-aware, cost-based CGP optimizer, delivering large real-world speedups (Neo4j 9.2x; GraphScope 33.4x; up to 78.7x). (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h04762a4e938b8e3a
Venue
SIGMOD
Year
2025
Pagerank
5.0727027e-05
Overall Rank
10,131 | 31.91%
DOI
10.1145/3722212.3724425

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{lyu_sigmod25,
        title = {{A Modular Graph-Native Query Optimization Framework}},
        author = {Lyu, Bingqing and Zhou, Xiaoli and Lai, Longbin and Yang, Yufan and Lou, Yunkai and Yu, Wenyuan and Zhang, Ying and Zhou, Jingren},
        series = {{SIGMOD} '25},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3722212.3724425},
        url = {https://dl.acm.org/doi/10.1145/3722212.3724425},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank Citing Paper Year Venue Pagerank
10,187 Path-centric Cardinality Estimation for Subgraph Matching 2025 VLDB 5.0628015e-05
10,686 R2O: A Dual-Layer Framework for Joint Rewriting and Ordering in Distributed Property Graph Query Optimization 2026 SIGMOD 4.9769913e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 24 of 24 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
208 EmptyHeaded: A Relational Engine for Graph Processing 2016 SIGMOD 0.00024899872
315 Worst-Case Optimal Join Algorithms: Techniques, Results, and Open Problems 2018 PODS 0.00021236408
379 Apache Calcite: A Foundational Framework for Optimized Query Processing Over Heterogeneous Data Sources 2018 SIGMOD 0.00019507406
419 Cypher: An Evolving Query Language for Property Graphs 2018 SIGMOD 0.00018537915
438 Taming Verification Hardness: An Efficient Algorithm for Testing Subgraph Isomorphism 2008 VLDB 0.00018278591
489 TurboISO: Towards UltraFast and Robust Subgraph Isomorphism Search in Large Graph Databases 2013 SIGMOD 0.00017440023
659 Efficient Subgraph Matching by Postponing Cartesian Products 2016 SIGMOD 0.00015048943
713 Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins 2019 VLDB 0.00014571507
860 G-CORE: A Core for Future Graph Query Languages 2018 SIGMOD 0.00013401414
1,046 Graphflow: An Active Graph Database 2017 SIGMOD 0.00012316579
1,252 Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows 2018 VLDB 0.00011334813
1,483 PG-Schema: Schemas for Property Graphs 2023 SIGMOD 0.00010533714
1,572 Scalable Subgraph Enumeration in MapReduce 2015 VLDB 0.0001019315
1,601 SQLGraph: An Efficient Relational-Based Property Graph Store 2015 SIGMOD 0.00010107506
2,775 GraphScope: A Unified Engine For Big Graph Processing 2021 VLDB 8.0288982e-05
3,571 Aggregation Support for Modern Graph Analytics in TigerGraph 2020 SIGMOD 7.1947128e-05
3,881 Distributed Subgraph Matching on Timely Dataflow 2019 VLDB 6.9477894e-05
4,124 HUGE: An Efficient and Scalable Subgraph Enumeration System 2021 SIGMOD 6.7895411e-05
4,430 GRFusion: Graphs as First-Class Citizens in Main-Memory Relational Database Systems 2018 SIGMOD 6.6000772e-05
5,832 IBM Db2 Graph: Supporting Synergistic and Retrofittable Graph Queries Inside IBM Db2 2020 SIGMOD 5.9754821e-05
7,167 DiscoPG: Property Graph Schema Discovery and Exploration 2022 VLDB 5.592894e-05
8,648 Making RDBMSs Efficient on Graph Workloads Through Predefined Joins 2022 VLDB 5.2945683e-05
9,775 GraphScope Flex: LEGO-like Graph Computing Stack 2024 SIGMOD 5.130855e-05
11,552 Towards a Converged Relational-Graph Optimization Framework 2024 SIGMOD 4.9769913e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 860 G-CORE: A Core for Future Graph Query Languages 2018 SIGMOD
2 4,986 Fast In-Memory SQL Analytics on Typed Graphs 2017 VLDB
3 11,552 Towards a Converged Relational-Graph Optimization Framework 2024 SIGMOD
4 8,633 Optimizing Schema-Last Tuple-Store Queries in Graphd 2010 SIGMOD
5 2,775 GraphScope: A Unified Engine For Big Graph Processing 2021 VLDB
6 1,601 SQLGraph: An Efficient Relational-Based Property Graph Store 2015 SIGMOD
7 6,718 G-SQL: Fast Query Processing via Graph Exploration 2016 VLDB
8 8,493 Optimizing Declarative Graph Queries at Large Scale 2019 SIGMOD
9 289 Graphs-at-a-time: Query Language and Access Methods for Graph Databases 2008 SIGMOD
10 10,827 A Unified Query Planning Framework for Conjunctive Regular Path Queries 2026 VLDB