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: 7088
Venue: SIGMOD
Year: 2025
Pagerank: 4.2818172e-05
Overall Rank: 9,788 | 31.91%
DOI: 10.1145/3722212.3724425

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,845	Path-centric Cardinality Estimation for Subgraph Matching	2025	VLDB	4.2721228e-05
10,199	R2O: A Dual-Layer Framework for Joint Rewriting and Ordering in Distributed Property Graph Query Optimization	2026	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 23 of 23 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
342	EmptyHeaded: A Relational Engine for Graph Processing	2016	SIGMOD	0.00026795977
544	Apache Calcite: A Foundational Framework for Optimized Query Processing Over Heterogeneous Data Sources	2018	SIGMOD	0.00020521965
612	Taming Verification Hardness: An Efficient Algorithm for Testing Subgraph Isomorphism	2008	VLDB	0.0001920234
764	TurboISO: Towards UltraFast and Robust Subgraph Isomorphism Search in Large Graph Databases	2013	SIGMOD	0.00017018712
789	Cypher: An Evolving Query Language for Property Graphs	2018	SIGMOD	0.00016634256
964	G-CORE: A Core for Future Graph Query Languages	2018	SIGMOD	0.0001497475
1,180	Efficient Subgraph Matching by Postponing Cartesian Products	2016	SIGMOD	0.00013456907
1,333	Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins	2019	VLDB	0.00012523806
1,756	Graphflow: An Active Graph Database	2017	SIGMOD	0.00010664542
1,785	PG-Schema: Schemas for Property Graphs	2023	SIGMOD	0.00010560236
1,953	Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows	2018	VLDB	9.9665955e-05
2,130	SQLGraph: An Efficient Relational-Based Property Graph Store	2015	SIGMOD	9.4798556e-05
2,162	Scalable Subgraph Enumeration in MapReduce	2015	VLDB	9.3964337e-05
3,287	GraphScope: A Unified Engine For Big Graph Processing	2021	VLDB	7.2739447e-05
4,198	Aggregation Support for Modern Graph Analytics in TigerGraph	2020	SIGMOD	6.3677305e-05
4,360	GRFusion: Graphs as First-Class Citizens in Main-Memory Relational Database Systems	2018	SIGMOD	6.256733e-05
4,556	Distributed Subgraph Matching on Timely Dataflow	2019	VLDB	6.0883757e-05
5,009	HUGE: An Efficient and Scalable Subgraph Enumeration System	2021	SIGMOD	5.761237e-05
5,907	IBM Db2 Graph: Supporting Synergistic and Retrofittable Graph Queries Inside IBM Db2	2020	SIGMOD	5.2776711e-05
7,274	DiscoPG: Property Graph Schema Discovery and Exploration	2022	VLDB	4.7807315e-05
8,600	Making RDBMSs Efficient on Graph Workloads Through Predefined Joins	2022	VLDB	4.4876776e-05
9,455	GraphScope Flex: LEGO-like Graph Computing Stack	2024	SIGMOD	4.3388007e-05
10,994	Towards a Converged Relational-Graph Optimization Framework	2024	SIGMOD	4.1945683e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,651	GPC: A Pattern Calculus for Property Graphs	2023	PODS	5.3905536e-05
964	G-CORE: A Core for Future Graph Query Languages	2018	SIGMOD	0.0001497475
5,338	Fast In-Memory SQL Analytics on Typed Graphs	2017	VLDB	5.5629772e-05
10,994	Towards a Converged Relational-Graph Optimization Framework	2024	SIGMOD	4.1945683e-05
8,237	Optimizing Schema-Last Tuple-Store Queries in Graphd	2010	SIGMOD	4.5530127e-05
3,287	GraphScope: A Unified Engine For Big Graph Processing	2021	VLDB	7.2739447e-05
2,130	SQLGraph: An Efficient Relational-Based Property Graph Store	2015	SIGMOD	9.4798556e-05
7,760	G-SQL: Fast Query Processing via Graph Exploration	2016	VLDB	4.6589413e-05
8,396	Optimizing Declarative Graph Queries at Large Scale	2019	SIGMOD	4.5276541e-05
461	Graphs-at-a-time: Query Language and Access Methods for Graph Databases	2008	SIGMOD	0.00022499343