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.0559291e-05
Overall Rank
10,168 | 31.85%
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,221 Path-centric Cardinality Estimation for Subgraph Matching 2025 VLDB 5.0460607e-05
10,747 R2O: A Dual-Layer Framework for Joint Rewriting and Ordering in Distributed Property Graph Query Optimization 2026 SIGMOD 4.9605343e-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.00024929198
318 Worst-Case Optimal Join Algorithms: Techniques, Results, and Open Problems 2018 PODS 0.00021178303
382 Apache Calcite: A Foundational Framework for Optimized Query Processing Over Heterogeneous Data Sources 2018 SIGMOD 0.0001946654
420 Cypher: An Evolving Query Language for Property Graphs 2018 SIGMOD 0.00018489392
439 Taming Verification Hardness: An Efficient Algorithm for Testing Subgraph Isomorphism 2008 VLDB 0.00018247958
485 TurboISO: Towards UltraFast and Robust Subgraph Isomorphism Search in Large Graph Databases 2013 SIGMOD 0.00017479773
658 Efficient Subgraph Matching by Postponing Cartesian Products 2016 SIGMOD 0.00015032442
706 Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins 2019 VLDB 0.00014622696
854 G-CORE: A Core for Future Graph Query Languages 2018 SIGMOD 0.00013432811
1,049 Graphflow: An Active Graph Database 2017 SIGMOD 0.00012293903
1,253 Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows 2018 VLDB 0.00011316982
1,484 PG-Schema: Schemas for Property Graphs 2023 SIGMOD 0.00010498883
1,565 Scalable Subgraph Enumeration in MapReduce 2015 VLDB 0.00010185615
1,608 SQLGraph: An Efficient Relational-Based Property Graph Store 2015 SIGMOD 0.00010074196
2,594 GraphScope: A Unified Engine For Big Graph Processing 2021 VLDB 8.2278437e-05
3,557 Aggregation Support for Modern Graph Analytics in TigerGraph 2020 SIGMOD 7.1866532e-05
3,885 Distributed Subgraph Matching on Timely Dataflow 2019 VLDB 6.9282318e-05
4,133 HUGE: An Efficient and Scalable Subgraph Enumeration System 2021 SIGMOD 6.7738028e-05
4,451 GRFusion: Graphs as First-Class Citizens in Main-Memory Relational Database Systems 2018 SIGMOD 6.5782534e-05
5,844 IBM Db2 Graph: Supporting Synergistic and Retrofittable Graph Queries Inside IBM Db2 2020 SIGMOD 5.9557264e-05
7,188 DiscoPG: Property Graph Schema Discovery and Exploration 2022 VLDB 5.5744004e-05
8,667 Making RDBMSs Efficient on Graph Workloads Through Predefined Joins 2022 VLDB 5.2770612e-05
9,806 GraphScope Flex: LEGO-like Graph Computing Stack 2024 SIGMOD 5.1138892e-05
11,601 Towards a Converged Relational-Graph Optimization Framework 2024 SIGMOD 4.9605343e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 854 G-CORE: A Core for Future Graph Query Languages 2018 SIGMOD
2 5,009 Fast In-Memory SQL Analytics on Typed Graphs 2017 VLDB
3 11,601 Towards a Converged Relational-Graph Optimization Framework 2024 SIGMOD
4 8,652 Optimizing Schema-Last Tuple-Store Queries in Graphd 2010 SIGMOD
5 2,594 GraphScope: A Unified Engine For Big Graph Processing 2021 VLDB
6 1,608 SQLGraph: An Efficient Relational-Based Property Graph Store 2015 SIGMOD
7 6,734 G-SQL: Fast Query Processing via Graph Exploration 2016 VLDB
8 8,508 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,888 A Unified Query Planning Framework for Conjunctive Regular Path Queries 2026 VLDB