Bursting Flow Query on Large Temporal Flow Networks
Summary: Proposes a bursting-flow query on temporal networks: maximize source-sink flow per time window (burstiness) to flag high-rate intervals. BFQ enumerates intervals and computes max-flows; BFQ* adds incremental updates reusing shared subflows for efficiency; validated on real transaction networks. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Lyu Xu (Hong Kong Baptist University)
- 2. Jiaxin Jiang (National University of Singapore)
- 3. Byron Choi (Hong Kong Baptist University)
- 4. Jianliang Xu (Hong Kong Baptist University)
- 5. Bingsheng He (National University of Singapore)
BibTeX Citation
@inproceedings{xu_sigmod25,
title = {{Bursting Flow Query on Large Temporal Flow Networks}},
author = {Xu, Lyu and Jiang, Jiaxin and Choi, Byron and Xu, Jianliang and He, Bingsheng},
series = {{SIGMOD} '25},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3709737},
url = {https://dl.acm.org/doi/10.1145/3709737},
year = {2025}
}
Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10,278 | ORDER: Optimal Routing with Path Indexing in Exchange Graph [Data-Intensive & Data Science Application] | 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 13 of 13 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 | 3,852 | On the Spatiotemporal Burstiness of Terms | 2012 | VLDB |
| 2 | 8,603 | Stream Frequency over Interval Queries | 2019 | VLDB |
| 3 | 9,072 | Time-Topology Analysis | 2021 | VLDB |
| 4 | 11,650 | Flow Provenance in Temporal Interaction Networks | 2021 | SIGMOD |
| 5 | 6,075 | On Querying Historical Connectivity in Temporal Graphs | 2024 | SIGMOD |
| 6 | 8,365 | Hunting Temporal Bumps in Graphs with Dynamic Vertex Properties | 2022 | SIGMOD |
| 7 | 2,896 | Online Density Bursting Subgraph Detection from Temporal Graphs | 2019 | VLDB |
| 8 | 3,836 | On Querying Connected Components in Large Temporal Graphs | 2023 | SIGMOD |
| 9 | 3,337 | Mining Bursting Core in Large Temporal Graphs | 2022 | VLDB |
| 10 | 10,424 | ABFlow: Alert Bursting Flow Query in Streaming Temporal Flow Networks | 2026 | SIGMOD |