Regular Path Query Evaluation on Streaming Graphs
Summary: Proposes deterministic, uniform persistent RPQ evaluation for streaming graphs, handling both arbitrary and simple path semantics. Experiments on real and synthetic streams show scalable throughput and efficient RPQ answering in real workloads. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Anil Pacaci (University of Waterloo)
- 2. Angela Bonifati (Claude Bernard Lyon 1 University)
- 3. M. Tamer Özsu (University of Waterloo)
BibTeX Citation
@inproceedings{pacaci_sigmod20,
title = {{Regular Path Query Evaluation on Streaming Graphs}},
author = {Pacaci, Anil and Bonifati, Angela and Özsu, M. Tamer},
series = {{SIGMOD} '20},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3318464.3389733},
url = {https://dl.acm.org/doi/10.1145/3318464.3389733},
year = {2020}
}Incoming Citations (Sorted by Pagerank)
Showing 21 of 21 citing papers.
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 18 of 18 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 5,418 | Representing Paths in Graph Database Pattern Matching | 2023 | VLDB |
| 2 | 8,975 | Materialized View Selection & View-Based Query Planning for Regular Path Queries | 2024 | SIGMOD |
| 3 | 3,473 | Efficiently Answering Regular Simple Path Queries on Large Labeled Networks | 2019 | SIGMOD |
| 4 | 11,583 | Answering Regular Path Queries through Exemplars | 2022 | VLDB |
| 5 | 348 | Regular Path Queries with Constraints | 1997 | PODS |
| 6 | 747 | Querying Graph Databases | 2013 | PODS |
| 7 | 11,225 | Efficient Regular Simple Path Queries under Transitive Restricted Expressions | 2024 | VLDB |
| 8 | 8,502 | MWP: Multi-Window Parallel Evaluation of Regular Path Queries on Streaming Graphs | 2024 | SIGMOD |
| 9 | 10,361 | DRPQ: Distributed Evaluation of Regular Path Queries On Streaming Graphs | 2026 | SIGMOD |
| 10 | 8,046 | LM-SRPQ: Efficiently Answering Regular Path Query in Streaming Graphs | 2024 | VLDB |