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: 7089
Venue: SIGMOD
Year: 2025
Pagerank: 4.2777144e-05
Overall Rank: 9,791 | 31.96%
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.2680295e-05
10,199	R2O: A Dual-Layer Framework for Joint Rewriting and Ordering in Distributed Property Graph Query Optimization	2026	SIGMOD	4.1905499e-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
341	EmptyHeaded: A Relational Engine for Graph Processing	2016	SIGMOD	0.00026850764
542	Apache Calcite: A Foundational Framework for Optimized Query Processing Over Heterogeneous Data Sources	2018	SIGMOD	0.00020522627
616	Taming Verification Hardness: An Efficient Algorithm for Testing Subgraph Isomorphism	2008	VLDB	0.00019068362
749	TurboISO: Towards UltraFast and Robust Subgraph Isomorphism Search in Large Graph Databases	2013	SIGMOD	0.00017193776
787	Cypher: An Evolving Query Language for Property Graphs	2018	SIGMOD	0.00016624372
964	G-CORE: A Core for Future Graph Query Languages	2018	SIGMOD	0.00014967208
1,125	Efficient Subgraph Matching by Postponing Cartesian Products	2016	SIGMOD	0.00013829006
1,334	Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins	2019	VLDB	0.00012543633
1,746	Graphflow: An Active Graph Database	2017	SIGMOD	0.0001069135
1,782	PG-Schema: Schemas for Property Graphs	2023	SIGMOD	0.00010557905
1,948	Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows	2018	VLDB	9.9938634e-05
2,128	SQLGraph: An Efficient Relational-Based Property Graph Store	2015	SIGMOD	9.4804485e-05
2,172	Scalable Subgraph Enumeration in MapReduce	2015	VLDB	9.37776e-05
3,287	GraphScope: A Unified Engine For Big Graph Processing	2021	VLDB	7.2689944e-05
4,187	Aggregation Support for Modern Graph Analytics in TigerGraph	2020	SIGMOD	6.3700415e-05
4,345	GRFusion: Graphs as First-Class Citizens in Main-Memory Relational Database Systems	2018	SIGMOD	6.2594514e-05
4,554	Distributed Subgraph Matching on Timely Dataflow	2019	VLDB	6.0839934e-05
5,002	HUGE: An Efficient and Scalable Subgraph Enumeration System	2021	SIGMOD	5.7610359e-05
5,898	IBM Db2 Graph: Supporting Synergistic and Retrofittable Graph Queries Inside IBM Db2	2020	SIGMOD	5.2808882e-05
7,250	DiscoPG: Property Graph Schema Discovery and Exploration	2022	VLDB	4.7839965e-05
8,487	Making RDBMSs Efficient on Graph Workloads Through Predefined Joins	2022	VLDB	4.4953604e-05
9,457	GraphScope Flex: LEGO-like Graph Computing Stack	2024	SIGMOD	4.3346427e-05
10,997	Towards a Converged Relational-Graph Optimization Framework	2024	SIGMOD	4.1905499e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,663	GPC: A Pattern Calculus for Property Graphs	2023	PODS	5.3853781e-05
964	G-CORE: A Core for Future Graph Query Languages	2018	SIGMOD	0.00014967208
5,334	Fast In-Memory SQL Analytics on Typed Graphs	2017	VLDB	5.5625443e-05
10,997	Towards a Converged Relational-Graph Optimization Framework	2024	SIGMOD	4.1905499e-05
8,233	Optimizing Schema-Last Tuple-Store Queries in Graphd	2010	SIGMOD	4.5486634e-05
3,287	GraphScope: A Unified Engine For Big Graph Processing	2021	VLDB	7.2689944e-05
2,128	SQLGraph: An Efficient Relational-Based Property Graph Store	2015	SIGMOD	9.4804485e-05
7,759	G-SQL: Fast Query Processing via Graph Exploration	2016	VLDB	4.6549638e-05
8,394	Optimizing Declarative Graph Queries at Large Scale	2019	SIGMOD	4.5233733e-05
460	Graphs-at-a-time: Query Language and Access Methods for Graph Databases	2008	SIGMOD	0.00022679846