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: 7702
Venue: SIGMOD
Year: 2026
Pagerank: 5.093636e-05
Overall Rank: 10,488 | 28.05%
DOI: 10.1145/3786685

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
154	Neo: A Learned Query Optimizer	2019	VLDB	0.00028726181
378	Bao: Making Learned Query Optimization Practical	2021	SIGMOD	0.00019638121
426	The LDBC Social Network Benchmark: Interactive Workload	2015	SIGMOD	0.00018692185
431	Taming Verification Hardness: An Efficient Algorithm for Testing Subgraph Isomorphism	2008	VLDB	0.00018577017
547	Cypher: An Evolving Query Language for Property Graphs	2018	SIGMOD	0.00016731552
809	Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins	2019	VLDB	0.00013874588
1,246	Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows	2018	VLDB	0.00011504088
1,591	SQLGraph: An Efficient Relational-Based Property Graph Store	2015	SIGMOD	0.00010255536
1,836	Graph Pattern Matching in GQL and SQL/PGQ	2022	SIGMOD	9.6489549e-05
2,190	Versatile Equivalences: Speeding up Subgraph Query Processing and Subgraph Matching	2021	SIGMOD	8.9804702e-05
2,287	TriAD: A Distributed Shared-Nothing RDF Engine based on Asynchronous Message Passing	2014	SIGMOD	8.8034872e-05
2,940	G-CARE: A Framework for Performance Benchmarking of Cardinality Estimation Techniques for Subgraph Matching	2020	SIGMOD	7.9381573e-05
3,821	Distributed Subgraph Matching on Timely Dataflow	2019	VLDB	7.0933895e-05
3,872	All-in-One: Graph Processing in RDBMSs Revisited	2017	SIGMOD	7.0580243e-05
4,158	HUGE: An Efficient and Scalable Subgraph Enumeration System	2021	SIGMOD	6.8628196e-05
4,323	TurboGraph++: A Scalable and Fast Graph Analytics System	2018	SIGMOD	6.7608401e-05
4,748	Taming Subgraph Isomorphism for RDF Query Processing	2015	VLDB	6.5251089e-05
4,753	Worst-Case Optimal Graph Joins in Almost No Space	2021	SIGMOD	6.5231863e-05
6,325	Combining Sampling and Synopses with Worst-Case Optimal Runtime and Quality Guarantees for Graph Pattern Cardinality Estimation	2021	SIGMOD	5.9125893e-05
7,362	A Study of Partitioning Policies for Graph Analytics on Large-scale Distributed Platforms	2019	VLDB	5.6338252e-05
7,597	Galaxybase: A High Performance Native Distributed Graph Database for HTAP	2024	VLDB	5.5879436e-05
7,777	S2RDF: RDF Querying with SPARQL on Spark	2016	VLDB	5.5461212e-05
8,318	Optimizing Declarative Graph Queries at Large Scale	2019	SIGMOD	5.4548766e-05
9,942	A Modular Graph-Native Query Optimization Framework	2025	SIGMOD	5.1915905e-05

Semantically Similar Papers

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