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: h630ceec6c0cc1496
Venue: SIGMOD
Year: 2026
Pagerank: 4.9769913e-05
Overall Rank: 10,686 | 28.18%
DOI: 10.1145/3786685
PDF: Download (CC BY 4.0)

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Min Shi (Hunan University)
2. Peng Peng (Hunan University)
3. Xin Xiao (Hunan University)
4. Lei Zou (Peking University)
5. Kenli Li (Hunan University)
6. Xu Zhou (Hunan University)

BibTeX Citation

@inproceedings{shi_sigmod26,
        title = {{R2O: A Dual-Layer Framework for Joint Rewriting and Ordering in Distributed Property Graph Query Optimization}},
        author = {Shi, Min and Peng, Peng and Xiao, Xin and Zou, Lei and Li, Kenli and Zhou, Xu},
        series = {{SIGMOD} '26},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3786685},
        url = {https://dl.acm.org/doi/10.1145/3786685},
        year = {2026}
}

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
144	Neo: A Learned Query Optimizer	2019	VLDB	0.00029090793
361	Bao: Making Learned Query Optimization Practical	2021	SIGMOD	0.00020000855
387	The LDBC Social Network Benchmark: Interactive Workload	2015	SIGMOD	0.00019417187
419	Cypher: An Evolving Query Language for Property Graphs	2018	SIGMOD	0.00018537915
438	Taming Verification Hardness: An Efficient Algorithm for Testing Subgraph Isomorphism	2008	VLDB	0.00018278591
713	Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins	2019	VLDB	0.00014571507
1,252	Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows	2018	VLDB	0.00011334813
1,494	Graph Pattern Matching in GQL and SQL/PGQ	2022	SIGMOD	0.00010497226
1,601	SQLGraph: An Efficient Relational-Based Property Graph Store	2015	SIGMOD	0.00010107506
1,901	Versatile Equivalences: Speeding up Subgraph Query Processing and Subgraph Matching	2021	SIGMOD	9.4014537e-05
2,343	TriAD: A Distributed Shared-Nothing RDF Engine based on Asynchronous Message Passing	2014	SIGMOD	8.6030486e-05
2,824	G-CARE: A Framework for Performance Benchmarking of Cardinality Estimation Techniques for Subgraph Matching	2020	SIGMOD	7.9662478e-05
3,801	All-in-One: Graph Processing in RDBMSs Revisited	2017	SIGMOD	7.0128676e-05
3,881	Distributed Subgraph Matching on Timely Dataflow	2019	VLDB	6.9477894e-05
4,124	HUGE: An Efficient and Scalable Subgraph Enumeration System	2021	SIGMOD	6.7895411e-05
4,286	TurboGraph++: A Scalable and Fast Graph Analytics System	2018	SIGMOD	6.6854487e-05
4,607	Worst-Case Optimal Graph Joins in Almost No Space	2021	SIGMOD	6.501689e-05
4,819	Taming Subgraph Isomorphism for RDF Query Processing	2015	VLDB	6.3954734e-05
5,904	Combining Sampling and Synopses with Worst-Case Optimal Runtime and Quality Guarantees for Graph Pattern Cardinality Estimation	2021	SIGMOD	5.9511271e-05
7,409	Galaxybase: A High Performance Native Distributed Graph Database for HTAP	2024	VLDB	5.5323592e-05
7,481	A Study of Partitioning Policies for Graph Analytics on Large-scale Distributed Platforms	2019	VLDB	5.5135111e-05
7,935	S2RDF: RDF Querying with SPARQL on Spark	2016	VLDB	5.421986e-05
8,493	Optimizing Declarative Graph Queries at Large Scale	2019	SIGMOD	5.3301105e-05
10,131	A Modular Graph-Native Query Optimization Framework	2025	SIGMOD	5.0727027e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,636	Join Order Selection with Deep Reinforcement Learning: Fundamentals, Techniques, and Challenges	2023	VLDB
2	4,403	Avoiding Sorting and Grouping In Processing Queries	2003	VLDB
3	10,572	DRPQ: Distributed Evaluation of Regular Path Queries On Streaming Graphs	2026	SIGMOD
4	7,372	ADOPT: Adaptively Optimizing Attribute Orders for Worst-Case Optimal Join Algorithms via Reinforcement Learning	2023	VLDB
5	11,812	Demonstrating ADOPT: Adaptively Optimizing Attribute Orders for Worst-Case Optimal Joins via Reinforcement Learning	2023	VLDB
6	12,389	Let's Rethink Join Optimization in Distributed Systems	2015	CIDR
7	6,725	Near-Optimal Distributed Band-Joins through Recursive Partitioning	2020	SIGMOD
8	1,773	Rank-aware Query Optimization	2004	SIGMOD
9	3,800	Query Simplification: Graceful Degradation for Join-Order Optimization	2009	SIGMOD
10	11,545	Connectivity-Oriented Property Graph Partitioning for Distributed Graph Pattern Query Processing	2024	SIGMOD