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
hd38922a1e53bc9ca
Venue
VLDB
Year
2018
Pagerank
0.00012971451
Overall Rank
937 | 93.71%
DOI
10.14778/3229863.3229874
PDF
Download (CC BY-NC-ND 4.0)

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 50 of 57 citing papers.

Rank Citing Paper Year Venue Pagerank
1,664 Effective and Efficient Community Search over Large Heterogeneous Information Networks 2020 VLDB 9.9394611e-05
2,258 Regular Path Query Evaluation on Streaming Graphs 2020 SIGMOD 8.7393197e-05
2,669 Sliding Window-based Approximate Triangle Counting over Streaming Graphs with Duplicate Edges 2021 SIGMOD 8.1492816e-05
2,775 GraphScope: A Unified Engine For Big Graph Processing 2021 VLDB 8.0288982e-05
2,961 Sortledton: a Universal, Transactional Graph Data Structure 2022 VLDB 7.8039167e-05
3,012 Efficient GPU-Accelerated Subgraph Matching 2023 SIGMOD 7.7512751e-05
3,115 RisGraph: A Real-Time Streaming System for Evolving Graphs to Support Sub-millisecond Per-update Analysis at Millions Ops/s 2021 SIGMOD 7.6315625e-05
3,165 GuP: Fast Subgraph Matching by Guard-based Pruning 2023 SIGMOD 7.5735255e-05
3,875 Cohesive Subgraph Search over Big Heterogeneous Information Networks: Applications, Challenges, and Solutions 2021 SIGMOD 6.9503439e-05
3,881 Distributed Subgraph Matching on Timely Dataflow 2019 VLDB 6.9477894e-05
3,922 On Querying Connected Components in Large Temporal Graphs 2023 SIGMOD 6.9205122e-05
4,077 A Comprehensive Survey and Experimental Study of Subgraph Matching: Trends, Unbiasedness, and Interaction 2024 SIGMOD 6.8156109e-05
4,589 Fast Continuous Subgraph Matching over Streaming Graphs via Backtracking Reduction 2023 SIGMOD 6.5130839e-05
4,637 Hop-constrained s-t Simple Path Enumeration: Towards Bridging Theory and Practice 2020 VLDB 6.4902365e-05
4,783 Symmetric Continuous Subgraph Matching with Bidirectional Dynamic Programming 2021 VLDB 6.4133399e-05
5,173 CGgraph: An Ultra-fast Graph Processing System on Modern Commodity CPU-GPU Co-processor 2024 VLDB 6.2410084e-05
5,383 RapidFlow: An Efficient Approach to Continuous Subgraph Matching 2022 VLDB 6.1533182e-05
5,984 An In-Depth Study of Continuous Subgraph Matching 2022 VLDB 5.9234316e-05
6,047 PathEnum: Towards Real-Time Hop-Constrained s-t Path Enumeration 2021 SIGMOD 5.9026722e-05
7,099 Design and Analysis of a Processing-in-DIMM Join Algorithm: A Case Study with UPMEM DIMMs 2023 SIGMOD 5.5991152e-05
7,250 Distributed Hop-Constrained s-t Simple Path Enumeration at Billion Scale 2022 VLDB 5.5720266e-05
7,408 Space-Efficient Random Walks on Streaming Graphs 2023 VLDB 5.5328449e-05
8,218 LM-SRPQ: Efficiently Answering Regular Path Query in Streaming Graphs 2024 VLDB 5.3747366e-05
8,397 Efficient Distributed Hop-Constrained Path Enumeration on Large-Scale Graphs 2024 SIGMOD 5.3385249e-05
8,591 Mammoths Are Slow: The Overlooked Transactions of Graph Data 2024 VLDB 5.3065663e-05
8,630 D3-GNN: Dynamic Distributed Dataflow for Streaming Graph Neural Networks 2024 VLDB 5.298422e-05
8,677 MWP: Multi-Window Parallel Evaluation of Regular Path Queries on Streaming Graphs 2024 SIGMOD 5.2892731e-05
8,679 Enabling Window-Based Monotonic Graph Analytics with Reusable Transitional Results for Pattern-Consistent Queries 2024 VLDB 5.2892731e-05
8,797 Towards Generating Hop-constrained s-t Simple Path Graphs 2023 SIGMOD 5.2742315e-05
9,038 MatCo: Computing Match Cover of Subgraph Query over Graph Data 2025 SIGMOD 5.2315688e-05
9,065 BACH: Bridging Adjacency List and CSR Format using LSM-Trees for HGTAP Workloads 2025 VLDB 5.2270607e-05
9,299 Nezha: An Efficient Distributed Graph Processing System on Heterogeneous Hardware 2025 SIGMOD 5.1987786e-05
9,368 Subgraph Matching: A New Decomposition Based Approach 2025 VLDB 5.1843659e-05
9,691 GastCoCo: Graph Storage and Coroutine-Based Prefetch Co-Design for Dynamic Graph Processing 2024 VLDB 5.1397563e-05
9,736 Approximate Anchored Densest Subgraph Search on Large Static and Dynamic Graphs 2025 VLDB 5.1325223e-05
9,809 RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries 2025 VLDB 5.1233734e-05
9,883 MINT: Detecting Fraudulent Behaviors from Time-series Relational Data 2023 VLDB 5.115241e-05
9,923 GeaFlow: A Graph Extended and Accelerated Dataflow System 2023 SIGMOD 5.1079647e-05
9,963 Towards Sufficient GPU-accelerated Dynamic Graph Management: Survey and Experiment 2025 VLDB 5.1014161e-05
10,067 TC-Match: Fast Time-constrained Continuous Subgraph Matching 2024 VLDB 5.0851868e-05
10,082 GTX: A Write-Optimized Latch-free Graph Data System with Transactional Support 2025 SIGMOD 5.0806786e-05
10,132 Chimera: A system design of dual storage and traversal-join unified query processing for SQL/PGQ 2025 VLDB 5.0727027e-05
10,221 Color: A Framework for Applying Graph Coloring to Subgraph Cardinality Estimation 2025 VLDB 5.0560976e-05
10,261 Accelerating Skyline Path Enumeration with a Core Attribute Index on Multi-attribute Graphs 2025 SIGMOD 5.0480912e-05
10,432 Beyond Maximum Common Subgraph: A Framework Maximizing Shared Computation for Multi-Query Subgraph Matching 2026 SIGMOD 4.9769913e-05
10,517 Sublime: Selecting Subgraph Matching Algorithms via Machine Learning 2026 SIGMOD 4.9769913e-05
10,542 Perseus: Achieving Strong Consistency and High Data Freshness for Scalable Geo-distributed HTAP 2026 SIGMOD 4.9769913e-05
10,566 Continuous Subgraph Matching via Cost-Model-based Dynamic Vertex Dominance Embeddings 2026 SIGMOD 4.9769913e-05
10,572 DRPQ: Distributed Evaluation of Regular Path Queries On Streaming Graphs 2026 SIGMOD 4.9769913e-05
10,696 Scalable Privacy-Preserving Shortest Path Distance Computation via 2-Hop Labeling in MPC 2026 SIGMOD 4.9769913e-05
Previous Page 1 / 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