DBScholar

Back to papers

Real-time Constrained Cycle Detection in Large Dynamic Graphs

Summary: Real-time constrained cycle detection in large dynamic graphs; GraphS for real-time alerts. Hot-point index per query with efficient maintenance; scales to hundreds of millions of edges and tens of thousands updates/s, with 99.9% latency of 20 ms. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
11855
Venue
VLDB
Year
2018
Pagerank
0.00013161079
Overall Rank
927 | 93.65%
DOI
10.14778/3229863.3229874

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{qiu_vldb18,
        title = {{Real-time Constrained Cycle Detection in Large Dynamic Graphs}},
        author = {Qiu, Xiafei and Cen, Wubin and Qian, Zhengping and Peng, You and Zhang, Ying and Lin, Xuemin and Zhou, Jingren},
        journal = {PVLDB},
        series = {{VLDB} '18},
        volume = {11},
        number = {12},
        pages = {1876--1888},
        doi = {10.14778/3229863.3229874},
        url = {https://doi.org/10.14778/3229863.3229874},
        year = {2018}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 56 citing papers.

Previous Page 2 / 2 Next

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 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