MWP: Multi-Window Parallel Evaluation of Regular Path Queries on Streaming Graphs
Summary: MWP uses Timestamped Rooted Digraphs (TRDs) to enable multi-window RPQ evaluation on streaming graphs without blocking expiration. A memory-efficient DGC reclaims space with minimal cost, boosting throughput and tail latency, improving RPQ scalability. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Siyuan Zhang (Fudan University)
- 2. Zhenying He (Fudan University)
- 3. Yinan Jing (Fudan University)
- 4. Kai Zhang (Fudan University)
- 5. X. Sean Wang (Fudan University)
BibTeX Citation
@inproceedings{zhang_sigmod24,
title = {{MWP: Multi-Window Parallel Evaluation of Regular Path Queries on Streaming Graphs}},
author = {Zhang, Siyuan and He, Zhenying and Jing, Yinan and Zhang, Kai and Wang, X. Sean},
series = {{SIGMOD} '24},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3639260},
url = {https://dl.acm.org/doi/10.1145/3639260},
year = {2024}
}Incoming Citations (Sorted by Pagerank)
Showing 3 of 3 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10,266 | Maintaining Biconnected Components in Streaming Graphs | 2026 | SIGMOD | 5.093636e-05 |
| 10,361 | DRPQ: Distributed Evaluation of Regular Path Queries On Streaming Graphs | 2026 | SIGMOD | 5.093636e-05 |
| 10,424 | ABFlow: Alert Bursting Flow Query in Streaming Temporal Flow Networks | 2026 | SIGMOD | 5.093636e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 10 of 10 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Previous
Page 1 / 1
Next