DBScholar

Back to papers

Incremental Graph Pattern Matching

Summary: Incremental graph pattern matching for dynamic graphs: simulation, bounded simulation, subgraph isomorphism. With unit-updates, simulation is linear-time; other patterns are unbounded or intractable; multi-update methods outperform batch. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
4505
Venue
SIGMOD
Year
2011
Pagerank
0.00011269684
Overall Rank
1,296 | 91.11%
DOI
10.1145/1989323.1989420

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{fan_sigmod11,
        title = {{Incremental Graph Pattern Matching}},
        author = {Fan, Wenfei and Li, Jianzhong and Luo, Jizhou and Tan, Zijing and Wang, Xin and Wu, Yinghui},
        series = {{SIGMOD} '11},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1989323.1989420},
        url = {https://dl.acm.org/doi/10.1145/1989323.1989420},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 39 of 39 citing papers.

Rank Citing Paper Year Venue Pagerank
927 Real-time Constrained Cycle Detection in Large Dynamic Graphs 2018 VLDB 0.00013161079
956 Parallelizing Sequential Graph Computations 2017 SIGMOD 0.0001297452
1,006 Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, and Failing Set Together 2019 SIGMOD 0.00012699518
2,182 TurboFlux: A Fast Continuous Subgraph Matching System for Streaming Graph Data 2018 SIGMOD 9.010121e-05
2,243 Unboundedness and Efficiency of Truss Maintenance in Evolving Graphs 2019 SIGMOD 8.8813183e-05
2,798 Incremental Graph Computations: Doable and Undoable 2017 SIGMOD 8.1129891e-05
2,826 Hierarchical Core Maintenance on Large Dynamic Graphs 2021 VLDB 8.0865974e-05
3,068 RisGraph: A Real-Time Streaming System for Evolving Graphs to Support Sub-millisecond Per-update Analysis at Millions Ops/s 2021 SIGMOD 7.7939351e-05
3,612 Relative Subboundedness of Contraction Hierarchy and Hierarchical 2-Hop Index in Dynamic Road Networks 2022 SIGMOD 7.2579119e-05
3,821 Distributed Subgraph Matching on Timely Dataflow 2019 VLDB 7.0933895e-05
4,443 Incrementalizing Graph Algorithms 2021 SIGMOD 6.7004839e-05
4,722 Symmetric Continuous Subgraph Matching with Bidirectional Dynamic Programming 2021 VLDB 6.5438628e-05
4,813 Horton+: A Distributed System for Processing Declarative Reachability Queries over Partitioned Graphs 2013 VLDB 6.4974292e-05
4,995 Fast Continuous Subgraph Matching over Streaming Graphs via Backtracking Reduction 2023 SIGMOD 6.4089186e-05
5,275 RapidFlow: An Efficient Approach to Continuous Subgraph Matching 2022 VLDB 6.2873652e-05
5,519 Repairing Vertex Labels under Neighborhood Constraints 2014 VLDB 6.1885644e-05
5,849 Summarizing Answer Graphs Induced by Keyword Queries 2013 VLDB 6.0666529e-05
5,870 An In-Depth Study of Continuous Subgraph Matching 2022 VLDB 6.061038e-05
5,878 Distributed Graph Simulation: Impossibility and Possibility 2014 VLDB 6.0539311e-05
6,095 StreamWorks - A system for Dynamic Graph Search 2013 SIGMOD 5.9782101e-05
6,728 BOOMER: Blending Visual Formulation and Processing of P-Homomorphic Queries on Large Networks 2018 SIGMOD 5.7898807e-05
8,809 Adding Counting Quantifiers to Graph Patterns 2016 SIGMOD 5.3655939e-05
8,871 MatCo: Computing Match Cover of Subgraph Query over Graph Data 2025 SIGMOD 5.35418e-05
9,308 PG-Triggers: Triggers for Property Graphs 2024 SIGMOD 5.289545e-05
9,440 In-depth Analysis of Continuous Subgraph Matching in a Common Delta Query Compilation Framework 2024 SIGMOD 5.2680376e-05
9,691 A Flexible Framework for Query-oriented Interactive Community Search 2025 VLDB 5.2351259e-05
9,872 TC-Match: Fast Time-constrained Continuous Subgraph Matching 2024 VLDB 5.2043672e-05
9,922 View-based Explanations for Graph Neural Networks 2024 SIGMOD 5.1955087e-05
10,354 Continuous Subgraph Matching via Cost-Model-based Dynamic Vertex Dominance Embeddings 2026 SIGMOD 5.093636e-05
10,428 An Extensive Experimental Study of Indexes in Continuous Subgraph Matching:[Experiments & Analysis] 2026 SIGMOD 5.093636e-05
10,478 Order-based Algorithms for Efficient Core Maintenance in Large Bipartite Graphs 2026 SIGMOD 5.093636e-05
10,558 Characterizing Parallel Subgraph Matching Performance: A Systematic Study of Interactions, Scalability, and Enumeration 2026 VLDB 5.093636e-05
10,590 Aquila: A High-Concurrency System for Incremental Graph Query 2026 VLDB 5.093636e-05
10,692 GES: High-Performance Graph Processing Engine and Service in Huawei 2025 SIGMOD 5.093636e-05
11,227 Extending Graph Rules with Oracles 2024 VLDB 5.093636e-05
11,654 Temporal Dependencies for Graphs 2021 SIGMOD 5.093636e-05
11,671 MIDAS: Towards Efficient and Effective Maintenance of Canned Patterns in Visual Graph Query Interfaces 2021 SIGMOD 5.093636e-05
11,918 GExp: Cost-aware Graph Exploration with Keywords 2018 SIGMOD 5.093636e-05
12,294 Making Queries Tractable on Big Data with Preprocessing (through the eyes of complexity theory) 2013 VLDB 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 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,128 Graph Pattern Matching: From Intractable to Polynomial Time 2010 VLDB 0.0001206219
1,834 Incremental Maintenance for Materialized Views over Semistructured Data 1998 VLDB 9.6540074e-05
2,153 Monitoring Path Nearest Neighbor in Road Networks 2009 SIGMOD 9.0762376e-05
Previous Page 1 / 1 Next

Semantically Similar Papers