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,479 | Maintaining Biconnected Components in Streaming Graphs | 2026 | SIGMOD | 4.9793485e-05 |
| 10,561 | DRPQ: Distributed Evaluation of Regular Path Queries On Streaming Graphs | 2026 | SIGMOD | 4.9793485e-05 |
| 10,613 | ABFlow: Alert Bursting Flow Query in Streaming Temporal Flow Networks | 2026 | SIGMOD | 4.9793485e-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.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 860 | G-CORE: A Core for Future Graph Query Languages | 2018 | SIGMOD | 0.00013406849 |
| 937 | Real-time Constrained Cycle Detection in Large Dynamic Graphs | 2018 | VLDB | 0.00012977594 |
| 1,042 | YAGO3: A Knowledge Base from Multilingual Wikipedias | 2015 | CIDR | 0.00012336872 |
| 2,257 | Regular Path Query Evaluation on Streaming Graphs | 2020 | SIGMOD | 8.7434588e-05 |
| 2,669 | Sliding Window-based Approximate Triangle Counting over Streaming Graphs with Duplicate Edges | 2021 | SIGMOD | 8.1531412e-05 |
| 3,523 | Efficiently Answering Regular Simple Path Queries on Large Labeled Networks | 2019 | SIGMOD | 7.2343247e-05 |
| 4,177 | GraphJet: Real-Time Content Recommendations at Twitter | 2016 | VLDB | 6.757191e-05 |
| 4,605 | Worst-Case Optimal Graph Joins in Almost No Space | 2021 | SIGMOD | 6.5047683e-05 |
| 5,050 | On the Optimization of Recursive Relational Queries: Application to Graph Queries | 2020 | SIGMOD | 6.2976106e-05 |
| 6,912 | EAGr: Supporting Continuous Ego-centric Aggregate Queries over Large Dynamic Graphs | 2014 | SIGMOD | 5.6484964e-05 |
Previous
Page 1 / 1
Next