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
7150
Venue
SIGMOD
Year
2025
Pagerank
5.1915905e-05
Overall Rank
9,942 | 31.79%
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
9,996 Path-centric Cardinality Estimation for Subgraph Matching 2025 VLDB 5.1814573e-05
10,488 R2O: A Dual-Layer Framework for Joint Rewriting and Ordering in Distributed Property Graph Query Optimization 2026 SIGMOD 5.093636e-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
211 EmptyHeaded: A Relational Engine for Graph Processing 2016 SIGMOD 0.00024797217
321 Worst-Case Optimal Join Algorithms: Techniques, Results, and Open Problems 2018 PODS 0.00021283186
431 Taming Verification Hardness: An Efficient Algorithm for Testing Subgraph Isomorphism 2008 VLDB 0.00018577017
445 Apache Calcite: A Foundational Framework for Optimized Query Processing Over Heterogeneous Data Sources 2018 SIGMOD 0.00018336751
485 TurboISO: Towards UltraFast and Robust Subgraph Isomorphism Search in Large Graph Databases 2013 SIGMOD 0.00017717377
547 Cypher: An Evolving Query Language for Property Graphs 2018 SIGMOD 0.00016731552
659 Efficient Subgraph Matching by Postponing Cartesian Products 2016 SIGMOD 0.00015214062
809 Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins 2019 VLDB 0.00013874588
900 G-CORE: A Core for Future Graph Query Languages 2018 SIGMOD 0.00013337186
1,058 Graphflow: An Active Graph Database 2017 SIGMOD 0.00012378784
1,246 Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows 2018 VLDB 0.00011504088
1,552 Scalable Subgraph Enumeration in MapReduce 2015 VLDB 0.00010379532
1,591 SQLGraph: An Efficient Relational-Based Property Graph Store 2015 SIGMOD 0.00010255536
1,661 PG-Schema: Schemas for Property Graphs 2023 SIGMOD 0.00010079134
2,915 GraphScope: A Unified Engine For Big Graph Processing 2021 VLDB 7.9666977e-05
3,697 Aggregation Support for Modern Graph Analytics in TigerGraph 2020 SIGMOD 7.1903457e-05
3,821 Distributed Subgraph Matching on Timely Dataflow 2019 VLDB 7.0933895e-05
4,158 HUGE: An Efficient and Scalable Subgraph Enumeration System 2021 SIGMOD 6.8628196e-05
4,340 GRFusion: Graphs as First-Class Citizens in Main-Memory Relational Database Systems 2018 SIGMOD 6.7539375e-05
5,721 IBM Db2 Graph: Supporting Synergistic and Retrofittable Graph Queries Inside IBM Db2 2020 SIGMOD 6.1090232e-05
7,041 DiscoPG: Property Graph Schema Discovery and Exploration 2022 VLDB 5.7194994e-05
8,468 Making RDBMSs Efficient on Graph Workloads Through Predefined Joins 2022 VLDB 5.418656e-05
9,593 GraphScope Flex: LEGO-like Graph Computing Stack 2024 SIGMOD 5.2511057e-05
11,205 Towards a Converged Relational-Graph Optimization Framework 2024 SIGMOD 5.093636e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 5,425 GPC: A Pattern Calculus for Property Graphs 2023 PODS
2 900 G-CORE: A Core for Future Graph Query Languages 2018 SIGMOD
3 4,892 Fast In-Memory SQL Analytics on Typed Graphs 2017 VLDB
4 11,205 Towards a Converged Relational-Graph Optimization Framework 2024 SIGMOD
5 8,461 Optimizing Schema-Last Tuple-Store Queries in Graphd 2010 SIGMOD
6 2,915 GraphScope: A Unified Engine For Big Graph Processing 2021 VLDB
7 1,591 SQLGraph: An Efficient Relational-Based Property Graph Store 2015 SIGMOD
8 7,769 G-SQL: Fast Query Processing via Graph Exploration 2016 VLDB
9 8,318 Optimizing Declarative Graph Queries at Large Scale 2019 SIGMOD
10 294 Graphs-at-a-time: Query Language and Access Methods for Graph Databases 2008 SIGMOD