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
11668
Venue
VLDB
Year
2018
Pagerank
0.00012224015
Overall Rank
1,392 | 90.33%
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,291 Effective and Efficient Community Search over Large Heterogeneous Information Networks 2020 VLDB 9.0894835e-05
2,832 Regular Path Query Evaluation on Streaming Graphs 2020 SIGMOD 8.048358e-05
3,067 Sliding Window-based Approximate Triangle Counting over Streaming Graphs with Duplicate Edges 2021 SIGMOD 7.6247945e-05
3,287 GraphScope: A Unified Engine For Big Graph Processing 2021 VLDB 7.2689944e-05
3,733 Sortledton: a Universal, Transactional Graph Data Structure 2022 VLDB 6.8067988e-05
4,091 RisGraph: A Real-Time Streaming System for Evolving Graphs to Support Sub-millisecond Per-update Analysis at Millions Ops/s 2021 SIGMOD 6.4529617e-05
4,326 GuP: Fast Subgraph Matching by Guard-based Pruning 2023 SIGMOD 6.2772512e-05
4,536 Hop-constrained s-t Simple Path Enumeration: Towards Bridging Theory and Practice 2020 VLDB 6.099154e-05
4,554 Distributed Subgraph Matching on Timely Dataflow 2019 VLDB 6.0839934e-05
4,726 On Querying Connected Components in Large Temporal Graphs 2023 SIGMOD 5.9632682e-05
4,737 Cohesive Subgraph Search over Big Heterogeneous Information Networks: Applications, Challenges, and Solutions 2021 SIGMOD 5.9529218e-05
4,756 Efficient GPU-Accelerated Subgraph Matching 2023 SIGMOD 5.9364786e-05
5,490 Symmetric Continuous Subgraph Matching with Bidirectional Dynamic Programming 2021 VLDB 5.4788004e-05
5,811 CGgraph: An Ultra-fast Graph Processing System on Modern Commodity CPU-GPU Co-processor 2024 VLDB 5.3168243e-05
5,921 RapidFlow: An Efficient Approach to Continuous Subgraph Matching 2022 VLDB 5.2681722e-05
5,968 A Comprehensive Survey and Experimental Study of Subgraph Matching: Trends, Unbiasedness, and Interaction 2024 SIGMOD 5.2469955e-05
6,207 PathEnum: Towards Real-Time Hop-Constrained s-t Path Enumeration 2021 SIGMOD 5.1519085e-05
6,283 Fast Continuous Subgraph Matching over Streaming Graphs via Backtracking Reduction 2023 SIGMOD 5.1234789e-05
6,391 An In-Depth Study of Continuous Subgraph Matching 2022 VLDB 5.0780425e-05
7,212 Space-Efficient Random Walks on Streaming Graphs 2023 VLDB 4.7943898e-05
7,674 Distributed Hop-Constrained s-t Simple Path Enumeration at Billion Scale 2022 VLDB 4.677258e-05
8,172 LM-SRPQ: Efficiently Answering Regular Path Query in Streaming Graphs 2024 VLDB 4.5653572e-05
8,459 D3-GNN: Dynamic Distributed Dataflow for Streaming Graph Neural Networks 2024 VLDB 4.5008938e-05
8,480 Mammoths Are Slow: The Overlooked Transactions of Graph Data 2024 VLDB 4.4967501e-05
8,666 Towards Generating Hop-constrained s-t Simple Path Graphs 2023 SIGMOD 4.467539e-05
9,086 Efficient Distributed Hop-Constrained Path Enumeration on Large-Scale Graphs 2024 SIGMOD 4.3947639e-05
9,143 Design and Analysis of a Processing-in-DIMM Join Algorithm: A Case Study with UPMEM DIMMs 2023 SIGMOD 4.381112e-05
9,445 GastCoCo: Graph Storage and Coroutine-Based Prefetch Co-Design for Dynamic Graph Processing 2024 VLDB 4.3378164e-05
9,473 Nezha: An Efficient Distributed Graph Processing System on Heterogeneous Hardware 2025 SIGMOD 4.3300131e-05
9,483 MWP: Multi-Window Parallel Evaluation of Regular Path Queries on Streaming Graphs 2024 SIGMOD 4.3300131e-05
9,486 Enabling Window-Based Monotonic Graph Analytics with Reusable Transitional Results for Pattern-Consistent Queries 2024 VLDB 4.3300131e-05
9,604 GeaFlow: A Graph Extended and Accelerated Dataflow System 2023 SIGMOD 4.3136057e-05
9,726 MatCo: Computing Match Cover of Subgraph Query over Graph Data 2025 SIGMOD 4.2901665e-05
9,729 TC-Match: Fast Time-constrained Continuous Subgraph Matching 2024 VLDB 4.2901665e-05
9,744 GTX: A Write-Optimized Latch-free Graph Data System with Transactional Support 2025 SIGMOD 4.2856385e-05
9,793 Chimera: A system design of dual storage and traversal-join unified query processing for SQL/PGQ 2025 VLDB 4.2777144e-05
9,876 Color: A Framework for Applying Graph Coloring to Subgraph Cardinality Estimation 2025 VLDB 4.2615675e-05
10,030 Perseus: Achieving Strong Consistency and High Data Freshness for Scalable Geo-distributed HTAP 2026 SIGMOD 4.1905499e-05
10,062 Continuous Subgraph Matching via Cost-Model-based Dynamic Vertex Dominance Embeddings 2026 SIGMOD 4.1905499e-05
10,070 DRPQ: Distributed Evaluation of Regular Path Queries On Streaming Graphs 2026 SIGMOD 4.1905499e-05
10,209 Scalable Privacy-Preserving Shortest Path Distance Computation via 2-Hop Labeling in MPC 2026 SIGMOD 4.1905499e-05
10,270 Characterizing Parallel Subgraph Matching Performance: A Systematic Study of Interactions, Scalability, and Enumeration 2026 VLDB 4.1905499e-05
10,304 Aquila: A High-Concurrency System for Incremental Graph Query 2026 VLDB 4.1905499e-05
10,477 Accelerating Skyline Path Enumeration with a Core Attribute Index on Multi-attribute Graphs 2025 SIGMOD 4.1905499e-05
10,523 cuMatch: A GPU-based Memory-Efficient Worst-case Optimal Join Processing Method for Subgraph Queries with Complex Patterns 2025 SIGMOD 4.1905499e-05
10,567 BACH: Bridging Adjacency List and CSR Format using LSM-Trees for HGTAP Workloads 2025 VLDB 4.1905499e-05
10,696 RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries 2025 VLDB 4.1905499e-05
10,697 GORAM: Graph-oriented ORAM for Efficient Ego-centric Queries on Federated Graphs 2025 VLDB 4.1905499e-05
10,727 RICH: Real-time Identification of negative Cycles for High-efficiency Arbitrage 2025 VLDB 4.1905499e-05
10,740 Subgraph Matching: A New Decomposition Based Approach 2025 VLDB 4.1905499e-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