ABFlow: Alert Bursting Flow Query in Streaming Temporal Flow Networks

Summary: Introduces ABFlow, a new streaming query for temporal flow networks that finds the most bursty S→T flow, i.e., max flow/duration, to support alert/anomaly detection in applications like fraud. Core technical novelty is a suffix-flow reformulation plus incremental/recursive streaming optimizations (SuffixFlowstr), delivering large speedups over baselines. (summarized by gpt-5-mini on Apr 11 2026)

Paper ID: 7446
Venue: SIGMOD
Year: 2026
Pagerank: 4.1905499e-05
Overall Rank: 10,135 | 29.57%
DOI: 10.1145/3786619

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 20 of 20 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
1,021	Path Problems in Temporal Graphs	2014	VLDB	0.00014608331
1,554	Efficient Route Planning on Public Transportation Networks: A Labelling Approach	2015	SIGMOD	0.00011384233
1,893	Querying Shortest Paths on Time Dependent Road Networks	2019	VLDB	0.00010175836
2,832	Regular Path Query Evaluation on Streaming Graphs	2020	SIGMOD	8.048358e-05
3,369	Online Density Bursting Subgraph Detection from Temporal Graphs	2019	VLDB	7.1656755e-05
4,209	Mining Bursting Core in Large Temporal Graphs	2022	VLDB	6.3511029e-05
4,976	Constrained Shortest Path Query in a Large Time-Dependent Graph	2019	VLDB	5.7854051e-05
5,356	NeutronStream: A Dynamic GNN Training Framework with Sliding Window for Graph Streams	2024	VLDB	5.5514335e-05
5,376	Minimum Spanning Trees in Temporal Graphs	2015	SIGMOD	5.5407342e-05
6,391	An In-Depth Study of Continuous Subgraph Matching	2022	VLDB	5.0780425e-05
6,660	On Querying Historical Connectivity in Temporal Graphs	2024	SIGMOD	4.9672425e-05
7,212	Space-Efficient Random Walks on Streaming Graphs	2023	VLDB	4.7943898e-05
7,629	Incremental Sliding Window Connectivity over Streaming Graphs	2024	VLDB	4.6883161e-05
8,172	LM-SRPQ: Efficiently Answering Regular Path Query in Streaming Graphs	2024	VLDB	4.5653572e-05
8,375	From Anomaly Detection to Rumour Detection using Data Streams of Social Platforms	2019	VLDB	4.5278191e-05
8,425	Spade: A Real-Time Fraud Detection Framework on Evolving Graphs	2023	VLDB	4.5111051e-05
8,982	Truss-based Community Search over Streaming Directed Graphs	2024	VLDB	4.413691e-05
9,040	RUSH: Real-time Burst Subgraph Detection in Dynamic Graphs	2024	VLDB	4.3997447e-05
9,483	MWP: Multi-Window Parallel Evaluation of Regular Path Queries on Streaming Graphs	2024	SIGMOD	4.3300131e-05
10,408	Bursting Flow Query on Large Temporal Flow Networks	2025	SIGMOD	4.1905499e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,701	Localizing Anomalous Changes in Time-evolving Graphs	2014	SIGMOD	5.36437e-05
9,040	RUSH: Real-time Burst Subgraph Detection in Dynamic Graphs	2024	VLDB	4.3997447e-05
4,209	Mining Bursting Core in Large Temporal Graphs	2022	VLDB	6.3511029e-05
3,369	Online Density Bursting Subgraph Detection from Temporal Graphs	2019	VLDB	7.1656755e-05
5,986	Streaming Anomaly Detection Using Randomized Matrix Sketching	2016	VLDB	5.2399259e-05
11,455	Flow Provenance in Temporal Interaction Networks	2021	SIGMOD	4.1905499e-05
3,755	BurstSketch: Finding Bursts in Data Streams	2021	SIGMOD	6.7822789e-05
2,882	TurboFlux: A Fast Continuous Subgraph Matching System for Streaming Graph Data	2018	SIGMOD	7.9666138e-05
8,592	Stream Frequency over Interval Queries	2019	VLDB	4.4848323e-05
10,408	Bursting Flow Query on Large Temporal Flow Networks	2025	SIGMOD	4.1905499e-05