Back to papers
DRPQ: Distributed Evaluation of Regular Path Queries On Streaming Graphs
Summary: DRPQ introduces a distributed RPQ execution for streaming graphs by decomposing queries into initial-match-based partial tasks and dynamically load-balancing them across workers. A task-grouping heuristic co-locates tasks that share evaluation to reduce redundancy and nearly double throughput vs prior distributed streaming approaches.
(summarized by gpt-5-mini on Feb 11 2026)
- Paper ID
- 7378
- Venue
- SIGMOD
- Year
- 2026
- Pagerank
- 4.1945683e-05
- Overall Rank
- 10,070 | 29.95%
- DOI
-
10.1145/3769782
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 17 of 17 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 363 |
A Graphical Query Language Supporting Recursion |
1987 |
SIGMOD |
0.00025715157 |
| 964 |
G-CORE: A Core for Future Graph Query Languages |
2018 |
SIGMOD |
0.0001497475 |
| 1,037 |
Querying Graph Databases |
2013 |
PODS |
0.00014502493 |
| 1,394 |
Real-time Constrained Cycle Detection in Large Dynamic Graphs |
2018 |
VLDB |
0.0001221552 |
| 1,665 |
The More the Merrier: Efficient Multi-Source Graph Traversal |
2015 |
VLDB |
0.00010967716 |
| 1,777 |
Reachability Queries on Large Dynamic Graphs: A Total Order Approach |
2014 |
SIGMOD |
0.00010589591 |
| 2,494 |
Streaming Graph Partitioning: An Experimental Study |
2018 |
VLDB |
8.6508229e-05 |
| 2,826 |
Regular Path Query Evaluation on Streaming Graphs |
2020 |
SIGMOD |
8.056119e-05 |
| 3,063 |
Sliding Window-based Approximate Triangle Counting over Streaming Graphs with Duplicate Edges |
2021 |
SIGMOD |
7.6321424e-05 |
| 4,191 |
Efficiently Answering Regular Simple Path Queries on Large Labeled Networks |
2019 |
SIGMOD |
6.3735885e-05 |
| 5,259 |
On the Optimization of Recursive Relational Queries: Application to Graph Queries |
2020 |
SIGMOD |
5.5984356e-05 |
| 5,493 |
Worst-Case Optimal Graph Joins in Almost No Space |
2021 |
SIGMOD |
5.4771449e-05 |
| 5,517 |
Representing Paths in Graph Database Pattern Matching |
2023 |
VLDB |
5.4626107e-05 |
| 7,428 |
DLCR: Efficient Indexing for Label-Constrained Reachability Queries on Large Dynamic Graphs |
2022 |
VLDB |
4.7320892e-05 |
| 8,170 |
LM-SRPQ: Efficiently Answering Regular Path Query in Streaming Graphs |
2024 |
VLDB |
4.5697385e-05 |
| 9,481 |
MWP: Multi-Window Parallel Evaluation of Regular Path Queries on Streaming Graphs |
2024 |
SIGMOD |
4.3341665e-05 |
| 9,556 |
Materialized View Selection & View-Based Query Planning for Regular Path Queries |
2024 |
SIGMOD |
4.3254416e-05 |
Semantically Similar Papers