Back to papers
R2O: A Dual-Layer Framework for Joint Rewriting and Ordering in Distributed Property Graph Query Optimization
Summary: R2O targets distributed property-graph pattern queries by jointly optimizing partition-aware rewriting and inter-partition join ordering. Uses a dual-layer GNN+RL framework to shrink intermediate results and communication, delivering 1–2 orders-of-magnitude speedups on billion-scale graphs.
(summarized by gpt-5-mini on Apr 11 2026)
- Paper ID
- 7512
- Venue
- SIGMOD
- Year
- 2026
- Pagerank
- 4.1905499e-05
- Overall Rank
- 10,199 | 29.12%
- DOI
-
10.1145/3786685
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
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 |
| 329 |
Neo: A Learned Query Optimizer |
2019 |
VLDB |
0.00027301488 |
| 530 |
The LDBC Social Network Benchmark: Interactive Workload |
2015 |
SIGMOD |
0.00020823189 |
| 616 |
Taming Verification Hardness: An Efficient Algorithm for Testing Subgraph Isomorphism |
2008 |
VLDB |
0.00019068362 |
| 634 |
Bao: Making Learned Query Optimization Practical |
2021 |
SIGMOD |
0.00018844568 |
| 787 |
Cypher: An Evolving Query Language for Property Graphs |
2018 |
SIGMOD |
0.00016624372 |
| 1,334 |
Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins |
2019 |
VLDB |
0.00012543633 |
| 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,504 |
Graph Pattern Matching in GQL and SQL/PGQ |
2022 |
SIGMOD |
8.629969e-05 |
| 2,812 |
TriAD: A Distributed Shared-Nothing RDF Engine based on Asynchronous Message Passing |
2014 |
SIGMOD |
8.0825994e-05 |
| 3,119 |
Versatile Equivalences: Speeding up Subgraph Query Processing and Subgraph Matching |
2021 |
SIGMOD |
7.5393376e-05 |
| 3,644 |
G-CARE: A Framework for Performance Benchmarking of Cardinality Estimation Techniques for Subgraph Matching |
2020 |
SIGMOD |
6.8842065e-05 |
| 3,984 |
All-in-One: Graph Processing in RDBMSs Revisited |
2017 |
SIGMOD |
6.5587512e-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,014 |
TurboGraph++: A Scalable and Fast Graph Analytics System |
2018 |
SIGMOD |
5.7519428e-05 |
| 5,503 |
Worst-Case Optimal Graph Joins in Almost No Space |
2021 |
SIGMOD |
5.4718854e-05 |
| 5,871 |
Taming Subgraph Isomorphism for RDF Query Processing |
2015 |
VLDB |
5.2912806e-05 |
| 6,705 |
Combining Sampling and Synopses with Worst-Case Optimal Runtime and Quality Guarantees for Graph Pattern Cardinality Estimation |
2021 |
SIGMOD |
4.9507418e-05 |
| 7,904 |
S2RDF: RDF Querying with SPARQL on Spark |
2016 |
VLDB |
4.616742e-05 |
| 8,218 |
Galaxybase: A High Performance Native Distributed Graph Database for HTAP |
2024 |
VLDB |
4.5515694e-05 |
| 8,250 |
A Study of Partitioning Policies for Graph Analytics on Large-scale Distributed Platforms |
2019 |
VLDB |
4.5448177e-05 |
| 8,394 |
Optimizing Declarative Graph Queries at Large Scale |
2019 |
SIGMOD |
4.5233733e-05 |
| 9,791 |
A Modular Graph-Native Query Optimization Framework |
2025 |
SIGMOD |
4.2777144e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 6,862 |
Join Order Selection with Deep Reinforcement Learning: Fundamentals, Techniques, and Challenges |
2023 |
VLDB |
4.9004921e-05 |
| 4,336 |
Avoiding Sorting and Grouping In Processing Queries |
2003 |
VLDB |
6.2716355e-05 |
| 10,070 |
DRPQ: Distributed Evaluation of Regular Path Queries On Streaming Graphs |
2026 |
SIGMOD |
4.1905499e-05 |
| 8,027 |
ADOPT: Adaptively Optimizing Attribute Orders for Worst-Case Optimal Join Algorithms via Reinforcement Learning |
2023 |
VLDB |
4.5986382e-05 |
| 11,300 |
Demonstrating ADOPT: Adaptively Optimizing Attribute Orders for Worst-Case Optimal Joins via Reinforcement Learning |
2023 |
VLDB |
4.1905499e-05 |
| 11,898 |
Let's Rethink Join Optimization in Distributed Systems |
2015 |
CIDR |
4.1905499e-05 |
| 6,618 |
Near-Optimal Distributed Band-Joins through Recursive Partitioning |
2020 |
SIGMOD |
4.9864636e-05 |
| 2,249 |
Rank-aware Query Optimization |
2004 |
SIGMOD |
9.1956569e-05 |
| 4,734 |
Query Simplification: Graceful Degradation for Join-Order Optimization |
2009 |
SIGMOD |
5.9553181e-05 |
| 10,987 |
Connectivity-Oriented Property Graph Partitioning for Distributed Graph Pattern Query Processing |
2024 |
SIGMOD |
4.1905499e-05 |