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
- 7379
- Venue
- SIGMOD
- Year
- 2026
- Pagerank
- 4.1905499e-05
- Overall Rank
- 10,070 | 30.02%
- 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 |
| 364 |
A Graphical Query Language Supporting Recursion |
1987 |
SIGMOD |
0.00025657601 |
| 964 |
G-CORE: A Core for Future Graph Query Languages |
2018 |
SIGMOD |
0.00014967208 |
| 1,040 |
Querying Graph Databases |
2013 |
PODS |
0.00014483577 |
| 1,392 |
Real-time Constrained Cycle Detection in Large Dynamic Graphs |
2018 |
VLDB |
0.00012224015 |
| 1,665 |
The More the Merrier: Efficient Multi-Source Graph Traversal |
2015 |
VLDB |
0.00010958779 |
| 1,776 |
Reachability Queries on Large Dynamic Graphs: A Total Order Approach |
2014 |
SIGMOD |
0.0001058029 |
| 2,497 |
Streaming Graph Partitioning: An Experimental Study |
2018 |
VLDB |
8.6427191e-05 |
| 2,832 |
Regular Path Query Evaluation on Streaming Graphs |
2020 |
SIGMOD |
8.048358e-05 |
| 3,067 |
Sliding Window-based Approximate Triangle Counting over Streaming Graphs with Duplicate Edges |
2021 |
SIGMOD |
7.6247945e-05 |
| 4,191 |
Efficiently Answering Regular Simple Path Queries on Large Labeled Networks |
2019 |
SIGMOD |
6.3676619e-05 |
| 5,267 |
On the Optimization of Recursive Relational Queries: Application to Graph Queries |
2020 |
SIGMOD |
5.5930569e-05 |
| 5,503 |
Worst-Case Optimal Graph Joins in Almost No Space |
2021 |
SIGMOD |
5.4718854e-05 |
| 5,527 |
Representing Paths in Graph Database Pattern Matching |
2023 |
VLDB |
5.4573655e-05 |
| 7,430 |
DLCR: Efficient Indexing for Label-Constrained Reachability Queries on Large Dynamic Graphs |
2022 |
VLDB |
4.7275494e-05 |
| 8,172 |
LM-SRPQ: Efficiently Answering Regular Path Query in Streaming Graphs |
2024 |
VLDB |
4.5653572e-05 |
| 9,483 |
MWP: Multi-Window Parallel Evaluation of Regular Path Queries on Streaming Graphs |
2024 |
SIGMOD |
4.3300131e-05 |
| 9,556 |
Materialized View Selection & View-Based Query Planning for Regular Path Queries |
2024 |
SIGMOD |
4.3212967e-05 |
Semantically Similar Papers