Database Paper Browser

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
11667
Venue
VLDB
Year
2018
Pagerank
0.0001221552
Overall Rank
1,394 | 90.31%
DOI
10.14778/3229863.3229874

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 54 citing papers.

Rank Citing Paper Year Venue Pagerank
2,286 Effective and Efficient Community Search over Large Heterogeneous Information Networks 2020 VLDB 9.0982591e-05
2,826 Regular Path Query Evaluation on Streaming Graphs 2020 SIGMOD 8.056119e-05
3,063 Sliding Window-based Approximate Triangle Counting over Streaming Graphs with Duplicate Edges 2021 SIGMOD 7.6321424e-05
3,287 GraphScope: A Unified Engine For Big Graph Processing 2021 VLDB 7.2739447e-05
3,729 Sortledton: a Universal, Transactional Graph Data Structure 2022 VLDB 6.8133526e-05
4,096 RisGraph: A Real-Time Streaming System for Evolving Graphs to Support Sub-millisecond Per-update Analysis at Millions Ops/s 2021 SIGMOD 6.4555664e-05
4,470 GuP: Fast Subgraph Matching by Guard-based Pruning 2023 SIGMOD 6.1557462e-05
4,534 Hop-constrained s-t Simple Path Enumeration: Towards Bridging Theory and Practice 2020 VLDB 6.1049756e-05
4,556 Distributed Subgraph Matching on Timely Dataflow 2019 VLDB 6.0883757e-05
4,743 Cohesive Subgraph Search over Big Heterogeneous Information Networks: Applications, Challenges, and Solutions 2021 SIGMOD 5.9586508e-05
4,968 Efficient GPU-Accelerated Subgraph Matching 2023 SIGMOD 5.7956205e-05
4,970 On Querying Connected Components in Large Temporal Graphs 2023 SIGMOD 5.7945079e-05
5,499 Symmetric Continuous Subgraph Matching with Bidirectional Dynamic Programming 2021 VLDB 5.4750222e-05
5,799 CGgraph: An Ultra-fast Graph Processing System on Modern Commodity CPU-GPU Co-processor 2024 VLDB 5.3219334e-05
5,926 RapidFlow: An Efficient Approach to Continuous Subgraph Matching 2022 VLDB 5.271318e-05
6,208 PathEnum: Towards Real-Time Hop-Constrained s-t Path Enumeration 2021 SIGMOD 5.1568586e-05
6,281 A Comprehensive Survey and Experimental Study of Subgraph Matching: Trends, Unbiasedness, and Interaction 2024 SIGMOD 5.128862e-05
6,395 An In-Depth Study of Continuous Subgraph Matching 2022 VLDB 5.0829204e-05
6,575 Fast Continuous Subgraph Matching over Streaming Graphs via Backtracking Reduction 2023 SIGMOD 5.0052259e-05
7,212 Space-Efficient Random Walks on Streaming Graphs 2023 VLDB 4.7989929e-05
7,675 Distributed Hop-Constrained s-t Simple Path Enumeration at Billion Scale 2022 VLDB 4.6817479e-05
8,170 LM-SRPQ: Efficiently Answering Regular Path Query in Streaming Graphs 2024 VLDB 4.5697385e-05
8,463 D3-GNN: Dynamic Distributed Dataflow for Streaming Graph Neural Networks 2024 VLDB 4.5052127e-05
8,481 Mammoths Are Slow: The Overlooked Transactions of Graph Data 2024 VLDB 4.501065e-05
8,668 Towards Generating Hop-constrained s-t Simple Path Graphs 2023 SIGMOD 4.4718257e-05
9,089 Efficient Distributed Hop-Constrained Path Enumeration on Large-Scale Graphs 2024 SIGMOD 4.39898e-05
9,142 Design and Analysis of a Processing-in-DIMM Join Algorithm: A Case Study with UPMEM DIMMs 2023 SIGMOD 4.3853149e-05
9,440 GastCoCo: Graph Storage and Coroutine-Based Prefetch Co-Design for Dynamic Graph Processing 2024 VLDB 4.3419774e-05
9,471 Nezha: An Efficient Distributed Graph Processing System on Heterogeneous Hardware 2025 SIGMOD 4.3341665e-05
9,481 MWP: Multi-Window Parallel Evaluation of Regular Path Queries on Streaming Graphs 2024 SIGMOD 4.3341665e-05
9,484 Enabling Window-Based Monotonic Graph Analytics with Reusable Transitional Results for Pattern-Consistent Queries 2024 VLDB 4.3341665e-05
9,604 GeaFlow: A Graph Extended and Accelerated Dataflow System 2023 SIGMOD 4.3177432e-05
9,727 MatCo: Computing Match Cover of Subgraph Query over Graph Data 2025 SIGMOD 4.2942813e-05
9,730 TC-Match: Fast Time-constrained Continuous Subgraph Matching 2024 VLDB 4.2942813e-05
9,745 GTX: A Write-Optimized Latch-free Graph Data System with Transactional Support 2025 SIGMOD 4.2897489e-05
9,790 Chimera: A system design of dual storage and traversal-join unified query processing for SQL/PGQ 2025 VLDB 4.2818172e-05
9,877 Color: A Framework for Applying Graph Coloring to Subgraph Cardinality Estimation 2025 VLDB 4.2656547e-05
10,030 Perseus: Achieving Strong Consistency and High Data Freshness for Scalable Geo-distributed HTAP 2026 SIGMOD 4.1945683e-05
10,062 Continuous Subgraph Matching via Cost-Model-based Dynamic Vertex Dominance Embeddings 2026 SIGMOD 4.1945683e-05
10,070 DRPQ: Distributed Evaluation of Regular Path Queries On Streaming Graphs 2026 SIGMOD 4.1945683e-05
10,209 Scalable Privacy-Preserving Shortest Path Distance Computation via 2-Hop Labeling in MPC 2026 SIGMOD 4.1945683e-05
10,270 Characterizing Parallel Subgraph Matching Performance: A Systematic Study of Interactions, Scalability, and Enumeration 2026 VLDB 4.1945683e-05
10,292 Aquila: A High-Concurrency System for Incremental Graph Query 2026 VLDB 4.1945683e-05
10,467 Accelerating Skyline Path Enumeration with a Core Attribute Index on Multi-attribute Graphs 2025 SIGMOD 4.1945683e-05
10,514 cuMatch: A GPU-based Memory-Efficient Worst-case Optimal Join Processing Method for Subgraph Queries with Complex Patterns 2025 SIGMOD 4.1945683e-05
10,558 BACH: Bridging Adjacency List and CSR Format using LSM-Trees for HGTAP Workloads 2025 VLDB 4.1945683e-05
10,688 RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries 2025 VLDB 4.1945683e-05
10,689 GORAM: Graph-oriented ORAM for Efficient Ego-centric Queries on Federated Graphs 2025 VLDB 4.1945683e-05
10,720 RICH: Real-time Identification of negative Cycles for High-efficiency Arbitrage 2025 VLDB 4.1945683e-05
10,733 Subgraph Matching: A New Decomposition Based Approach 2025 VLDB 4.1945683e-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