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
- 7511
- Venue
- SIGMOD
- Year
- 2026
- Pagerank
- 4.1945683e-05
- Overall Rank
- 10,199 | 29.05%
- 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 |
| 333 |
Neo: A Learned Query Optimizer |
2019 |
VLDB |
0.00027206884 |
| 536 |
The LDBC Social Network Benchmark: Interactive Workload |
2015 |
SIGMOD |
0.00020722862 |
| 612 |
Taming Verification Hardness: An Efficient Algorithm for Testing Subgraph Isomorphism |
2008 |
VLDB |
0.0001920234 |
| 640 |
Bao: Making Learned Query Optimization Practical |
2021 |
SIGMOD |
0.00018759152 |
| 789 |
Cypher: An Evolving Query Language for Property Graphs |
2018 |
SIGMOD |
0.00016634256 |
| 1,333 |
Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins |
2019 |
VLDB |
0.00012523806 |
| 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,505 |
Graph Pattern Matching in GQL and SQL/PGQ |
2022 |
SIGMOD |
8.634551e-05 |
| 2,803 |
TriAD: A Distributed Shared-Nothing RDF Engine based on Asynchronous Message Passing |
2014 |
SIGMOD |
8.0940362e-05 |
| 3,187 |
Versatile Equivalences: Speeding up Subgraph Query Processing and Subgraph Matching |
2021 |
SIGMOD |
7.4136521e-05 |
| 3,646 |
G-CARE: A Framework for Performance Benchmarking of Cardinality Estimation Techniques for Subgraph Matching |
2020 |
SIGMOD |
6.8853079e-05 |
| 3,988 |
All-in-One: Graph Processing in RDBMSs Revisited |
2017 |
SIGMOD |
6.5589605e-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,017 |
TurboGraph++: A Scalable and Fast Graph Analytics System |
2018 |
SIGMOD |
5.7574792e-05 |
| 5,493 |
Worst-Case Optimal Graph Joins in Almost No Space |
2021 |
SIGMOD |
5.4771449e-05 |
| 5,877 |
Taming Subgraph Isomorphism for RDF Query Processing |
2015 |
VLDB |
5.2916612e-05 |
| 6,704 |
Combining Sampling and Synopses with Worst-Case Optimal Runtime and Quality Guarantees for Graph Pattern Cardinality Estimation |
2021 |
SIGMOD |
4.9554912e-05 |
| 7,905 |
S2RDF: RDF Querying with SPARQL on Spark |
2016 |
VLDB |
4.6211706e-05 |
| 8,238 |
Galaxybase: A High Performance Native Distributed Graph Database for HTAP |
2024 |
VLDB |
4.5527159e-05 |
| 8,254 |
A Study of Partitioning Policies for Graph Analytics on Large-scale Distributed Platforms |
2019 |
VLDB |
4.5491792e-05 |
| 8,396 |
Optimizing Declarative Graph Queries at Large Scale |
2019 |
SIGMOD |
4.5276541e-05 |
| 9,788 |
A Modular Graph-Native Query Optimization Framework |
2025 |
SIGMOD |
4.2818172e-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.9051979e-05 |
| 4,339 |
Avoiding Sorting and Grouping In Processing Queries |
2003 |
VLDB |
6.2769193e-05 |
| 10,070 |
DRPQ: Distributed Evaluation of Regular Path Queries On Streaming Graphs |
2026 |
SIGMOD |
4.1945683e-05 |
| 8,026 |
ADOPT: Adaptively Optimizing Attribute Orders for Worst-Case Optimal Join Algorithms via Reinforcement Learning |
2023 |
VLDB |
4.6030518e-05 |
| 11,298 |
Demonstrating ADOPT: Adaptively Optimizing Attribute Orders for Worst-Case Optimal Joins via Reinforcement Learning |
2023 |
VLDB |
4.1945683e-05 |
| 11,890 |
Let's Rethink Join Optimization in Distributed Systems |
2015 |
CIDR |
4.1945683e-05 |
| 6,619 |
Near-Optimal Distributed Band-Joins through Recursive Partitioning |
2020 |
SIGMOD |
4.9910152e-05 |
| 2,393 |
Rank-aware Query Optimization |
2004 |
SIGMOD |
8.9016542e-05 |
| 4,738 |
Query Simplification: Graceful Degradation for Join-Order Optimization |
2009 |
SIGMOD |
5.9600502e-05 |
| 10,984 |
Connectivity-Oriented Property Graph Partitioning for Distributed Graph Pattern Query Processing |
2024 |
SIGMOD |
4.1945683e-05 |