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
h9d4f4db3262ecd9b
Venue
SIGMOD
Year
2011
Pagerank
0.00011050011
Overall Rank
1,317 | 91.15%
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
937 Real-time Constrained Cycle Detection in Large Dynamic Graphs 2018 VLDB 0.00012977594
947 Parallelizing Sequential Graph Computations 2017 SIGMOD 0.00012914714
960 Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, and Failing Set Together 2019 SIGMOD 0.00012836554
2,211 TurboFlux: A Fast Continuous Subgraph Matching System for Streaming Graph Data 2018 SIGMOD 8.8237249e-05
2,285 Unboundedness and Efficiency of Truss Maintenance in Evolving Graphs 2019 SIGMOD 8.6948587e-05
2,851 Incremental Graph Computations: Doable and Undoable 2017 SIGMOD 7.9419904e-05
2,869 Hierarchical Core Maintenance on Large Dynamic Graphs 2021 VLDB 7.9235321e-05
3,113 RisGraph: A Real-Time Streaming System for Evolving Graphs to Support Sub-millisecond Per-update Analysis at Millions Ops/s 2021 SIGMOD 7.6351769e-05
3,687 Relative Subboundedness of Contraction Hierarchy and Hierarchical 2-Hop Index in Dynamic Road Networks 2022 SIGMOD 7.0955331e-05
3,880 Distributed Subgraph Matching on Timely Dataflow 2019 VLDB 6.9510799e-05
4,540 Incrementalizing Graph Algorithms 2021 SIGMOD 6.5508191e-05
4,587 Fast Continuous Subgraph Matching over Streaming Graphs via Backtracking Reduction 2023 SIGMOD 6.5161686e-05
4,779 Symmetric Continuous Subgraph Matching with Bidirectional Dynamic Programming 2021 VLDB 6.4163774e-05
4,915 Horton+: A Distributed System for Processing Declarative Reachability Queries over Partitioned Graphs 2013 VLDB 6.356048e-05
5,377 RapidFlow: An Efficient Approach to Continuous Subgraph Matching 2022 VLDB 6.1562325e-05
5,645 Repairing Vertex Labels under Neighborhood Constraints 2014 VLDB 6.0533594e-05
5,924 Summarizing Answer Graphs Induced by Keyword Queries 2013 VLDB 5.9458126e-05
5,953 Distributed Graph Simulation: Impossibility and Possibility 2014 VLDB 5.9359492e-05
5,984 An In-Depth Study of Continuous Subgraph Matching 2022 VLDB 5.926237e-05
6,199 StreamWorks - A system for Dynamic Graph Search 2013 SIGMOD 5.8516543e-05
6,811 BOOMER: Blending Visual Formulation and Processing of P-Homomorphic Queries on Large Networks 2018 SIGMOD 5.6744946e-05
8,976 Adding Counting Quantifiers to Graph Patterns 2016 SIGMOD 5.2452044e-05
9,030 MatCo: Computing Match Cover of Subgraph Query over Graph Data 2025 SIGMOD 5.2340466e-05
9,148 In-depth Analysis of Continuous Subgraph Matching in a Common Delta Query Compilation Framework 2024 SIGMOD 5.2189946e-05
9,485 PG-Triggers: Triggers for Property Graphs 2024 SIGMOD 5.1708619e-05
9,552 GES: High-Performance Graph Processing Engine and Service in Huawei 2025 SIGMOD 5.1587287e-05
9,868 A Flexible Framework for Query-oriented Interactive Community Search 2025 VLDB 5.1176637e-05
10,062 TC-Match: Fast Time-constrained Continuous Subgraph Matching 2024 VLDB 5.0875952e-05
10,105 View-based Explanations for Graph Neural Networks 2024 SIGMOD 5.0789354e-05
10,555 Continuous Subgraph Matching via Cost-Model-based Dynamic Vertex Dominance Embeddings 2026 SIGMOD 4.9793485e-05
10,617 An Extensive Experimental Study of Indexes in Continuous Subgraph Matching:[Experiments & Analysis] 2026 SIGMOD 4.9793485e-05
10,665 Order-based Algorithms for Efficient Core Maintenance in Large Bipartite Graphs 2026 SIGMOD 4.9793485e-05
10,740 Characterizing Parallel Subgraph Matching Performance: A Systematic Study of Interactions, Scalability, and Enumeration 2026 VLDB 4.9793485e-05
10,989 Aquila: A High-Concurrency System for Incremental Graph Query 2026 VLDB 4.9793485e-05
11,563 Extending Graph Rules with Oracles 2024 VLDB 4.9793485e-05
11,961 Temporal Dependencies for Graphs 2021 SIGMOD 4.9793485e-05
11,978 MIDAS: Towards Efficient and Effective Maintenance of Canned Patterns in Visual Graph Query Interfaces 2021 SIGMOD 4.9793485e-05
12,217 GExp: Cost-aware Graph Exploration with Keywords 2018 SIGMOD 4.9793485e-05
12,585 Making Queries Tractable on Big Data with Preprocessing (through the eyes of complexity theory) 2013 VLDB 4.9793485e-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,148 Graph Pattern Matching: From Intractable to Polynomial Time 2010 VLDB 0.00011809728
1,879 Incremental Maintenance for Materialized Views over Semistructured Data 1998 VLDB 9.4424426e-05
2,194 Monitoring Path Nearest Neighbor in Road Networks 2009 SIGMOD 8.8805644e-05
Previous Page 1 / 1 Next

Semantically Similar Papers