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.0751052e-05
Overall Rank
10,127 | 31.92%
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,184 Path-centric Cardinality Estimation for Subgraph Matching 2025 VLDB 5.0651993e-05
10,675 R2O: A Dual-Layer Framework for Joint Rewriting and Ordering in Distributed Property Graph Query Optimization 2026 SIGMOD 4.9793485e-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.00024884544
315 Worst-Case Optimal Join Algorithms: Techniques, Results, and Open Problems 2018 PODS 0.00021246
379 Apache Calcite: A Foundational Framework for Optimized Query Processing Over Heterogeneous Data Sources 2018 SIGMOD 0.00019514689
419 Cypher: An Evolving Query Language for Property Graphs 2018 SIGMOD 0.0001854669
438 Taming Verification Hardness: An Efficient Algorithm for Testing Subgraph Isomorphism 2008 VLDB 0.00018286607
490 TurboISO: Towards UltraFast and Robust Subgraph Isomorphism Search in Large Graph Databases 2013 SIGMOD 0.00017438618
657 Efficient Subgraph Matching by Postponing Cartesian Products 2016 SIGMOD 0.0001505607
712 Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins 2019 VLDB 0.00014578373
860 G-CORE: A Core for Future Graph Query Languages 2018 SIGMOD 0.00013406849
1,045 Graphflow: An Active Graph Database 2017 SIGMOD 0.00012322402
1,249 Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows 2018 VLDB 0.00011340141
1,482 PG-Schema: Schemas for Property Graphs 2023 SIGMOD 0.00010538703
1,572 Scalable Subgraph Enumeration in MapReduce 2015 VLDB 0.00010197978
1,600 SQLGraph: An Efficient Relational-Based Property Graph Store 2015 SIGMOD 0.00010112271
2,774 GraphScope: A Unified Engine For Big Graph Processing 2021 VLDB 8.0327008e-05
3,578 Aggregation Support for Modern Graph Analytics in TigerGraph 2020 SIGMOD 7.1926749e-05
3,880 Distributed Subgraph Matching on Timely Dataflow 2019 VLDB 6.9510799e-05
4,123 HUGE: An Efficient and Scalable Subgraph Enumeration System 2021 SIGMOD 6.7927568e-05
4,428 GRFusion: Graphs as First-Class Citizens in Main-Memory Relational Database Systems 2018 SIGMOD 6.603203e-05
5,830 IBM Db2 Graph: Supporting Synergistic and Retrofittable Graph Queries Inside IBM Db2 2020 SIGMOD 5.9783099e-05
7,163 DiscoPG: Property Graph Schema Discovery and Exploration 2022 VLDB 5.5955428e-05
8,641 Making RDBMSs Efficient on Graph Workloads Through Predefined Joins 2022 VLDB 5.2970759e-05
9,770 GraphScope Flex: LEGO-like Graph Computing Stack 2024 SIGMOD 5.133285e-05
11,546 Towards a Converged Relational-Graph Optimization Framework 2024 SIGMOD 4.9793485e-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,984 Fast In-Memory SQL Analytics on Typed Graphs 2017 VLDB
3 11,546 Towards a Converged Relational-Graph Optimization Framework 2024 SIGMOD
4 8,626 Optimizing Schema-Last Tuple-Store Queries in Graphd 2010 SIGMOD
5 2,774 GraphScope: A Unified Engine For Big Graph Processing 2021 VLDB
6 1,600 SQLGraph: An Efficient Relational-Based Property Graph Store 2015 SIGMOD
7 6,713 G-SQL: Fast Query Processing via Graph Exploration 2016 VLDB
8 8,485 Optimizing Declarative Graph Queries at Large Scale 2019 SIGMOD
9 288 Graphs-at-a-time: Query Language and Access Methods for Graph Databases 2008 SIGMOD
10 10,817 A Unified Query Planning Framework for Conjunctive Regular Path Queries 2026 VLDB