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.00011019578
Overall Rank
1,323 | 91.14%
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
902 Parallelizing Sequential Graph Computations 2017 SIGMOD 0.00013142001
942 Real-time Constrained Cycle Detection in Large Dynamic Graphs 2018 VLDB 0.00012936571
952 Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, and Failing Set Together 2019 SIGMOD 0.00012878316
2,226 TurboFlux: A Fast Continuous Subgraph Matching System for Streaming Graph Data 2018 SIGMOD 8.7971869e-05
2,246 Unboundedness and Efficiency of Truss Maintenance in Evolving Graphs 2019 SIGMOD 8.7594692e-05
2,854 Incremental Graph Computations: Doable and Undoable 2017 SIGMOD 7.9179612e-05
2,873 Hierarchical Core Maintenance on Large Dynamic Graphs 2021 VLDB 7.9005874e-05
3,123 RisGraph: A Real-Time Streaming System for Evolving Graphs to Support Sub-millisecond Per-update Analysis at Millions Ops/s 2021 SIGMOD 7.6082482e-05
3,676 Relative Subboundedness of Contraction Hierarchy and Hierarchical 2-Hop Index in Dynamic Road Networks 2022 SIGMOD 7.0882436e-05
3,885 Distributed Subgraph Matching on Timely Dataflow 2019 VLDB 6.9282318e-05
4,485 Fast Continuous Subgraph Matching over Streaming Graphs via Backtracking Reduction 2023 SIGMOD 6.5644966e-05
4,557 Incrementalizing Graph Algorithms 2021 SIGMOD 6.5264915e-05
4,801 Symmetric Continuous Subgraph Matching with Bidirectional Dynamic Programming 2021 VLDB 6.3940913e-05
4,938 Horton+: A Distributed System for Processing Declarative Reachability Queries over Partitioned Graphs 2013 VLDB 6.3327465e-05
5,404 RapidFlow: An Efficient Approach to Continuous Subgraph Matching 2022 VLDB 6.132986e-05
5,659 Repairing Vertex Labels under Neighborhood Constraints 2014 VLDB 6.0309201e-05
5,937 Summarizing Answer Graphs Induced by Keyword Queries 2013 VLDB 5.9241313e-05
5,968 Distributed Graph Simulation: Impossibility and Possibility 2014 VLDB 5.9135528e-05
5,995 An In-Depth Study of Continuous Subgraph Matching 2022 VLDB 5.903845e-05
6,210 StreamWorks - A system for Dynamic Graph Search 2013 SIGMOD 5.8317155e-05
6,829 BOOMER: Blending Visual Formulation and Processing of P-Homomorphic Queries on Large Networks 2018 SIGMOD 5.6556888e-05
9,006 Adding Counting Quantifiers to Graph Patterns 2016 SIGMOD 5.2253856e-05
9,059 MatCo: Computing Match Cover of Subgraph Query over Graph Data 2025 SIGMOD 5.21427e-05
9,179 In-depth Analysis of Continuous Subgraph Matching in a Common Delta Query Compilation Framework 2024 SIGMOD 5.1992749e-05
9,525 PG-Triggers: Triggers for Property Graphs 2024 SIGMOD 5.151324e-05
9,586 GES: High-Performance Graph Processing Engine and Service in Huawei 2025 SIGMOD 5.1392367e-05
9,908 A Flexible Framework for Query-oriented Interactive Community Search 2025 VLDB 5.0983269e-05
10,101 TC-Match: Fast Time-constrained Continuous Subgraph Matching 2024 VLDB 5.068372e-05
10,145 View-based Explanations for Graph Neural Networks 2024 SIGMOD 5.0597449e-05
10,630 Continuous Subgraph Matching via Cost-Model-based Dynamic Vertex Dominance Embeddings 2026 SIGMOD 4.9605343e-05
10,689 An Extensive Experimental Study of Indexes in Continuous Subgraph Matching:[Experiments & Analysis] 2026 SIGMOD 4.9605343e-05
10,737 Order-based Algorithms for Efficient Core Maintenance in Large Bipartite Graphs 2026 SIGMOD 4.9605343e-05
10,811 Characterizing Parallel Subgraph Matching Performance: A Systematic Study of Interactions, Scalability, and Enumeration 2026 VLDB 4.9605343e-05
11,059 Aquila: A High-Concurrency System for Incremental Graph Query 2026 VLDB 4.9605343e-05
11,618 Extending Graph Rules with Oracles 2024 VLDB 4.9605343e-05
12,011 Temporal Dependencies for Graphs 2021 SIGMOD 4.9605343e-05
12,028 MIDAS: Towards Efficient and Effective Maintenance of Canned Patterns in Visual Graph Query Interfaces 2021 SIGMOD 4.9605343e-05
12,266 GExp: Cost-aware Graph Exploration with Keywords 2018 SIGMOD 4.9605343e-05
12,634 Making Queries Tractable on Big Data with Preprocessing (through the eyes of complexity theory) 2013 VLDB 4.9605343e-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.00011777466
1,890 Incremental Maintenance for Materialized Views over Semistructured Data 1998 VLDB 9.4085684e-05
2,206 Monitoring Path Nearest Neighbor in Road Networks 2009 SIGMOD 8.850101e-05
Previous Page 1 / 1 Next

Semantically Similar Papers