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.00011044781
Overall Rank
1,318 | 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.00012971451
948 Parallelizing Sequential Graph Computations 2017 SIGMOD 0.00012908602
961 Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, and Failing Set Together 2019 SIGMOD 0.00012830477
2,212 TurboFlux: A Fast Continuous Subgraph Matching System for Streaming Graph Data 2018 SIGMOD 8.8195478e-05
2,288 Unboundedness and Efficiency of Truss Maintenance in Evolving Graphs 2019 SIGMOD 8.6907426e-05
2,851 Incremental Graph Computations: Doable and Undoable 2017 SIGMOD 7.9382307e-05
2,869 Hierarchical Core Maintenance on Large Dynamic Graphs 2021 VLDB 7.9197812e-05
3,115 RisGraph: A Real-Time Streaming System for Evolving Graphs to Support Sub-millisecond Per-update Analysis at Millions Ops/s 2021 SIGMOD 7.6315625e-05
3,689 Relative Subboundedness of Contraction Hierarchy and Hierarchical 2-Hop Index in Dynamic Road Networks 2022 SIGMOD 7.0921741e-05
3,881 Distributed Subgraph Matching on Timely Dataflow 2019 VLDB 6.9477894e-05
4,541 Incrementalizing Graph Algorithms 2021 SIGMOD 6.547718e-05
4,589 Fast Continuous Subgraph Matching over Streaming Graphs via Backtracking Reduction 2023 SIGMOD 6.5130839e-05
4,783 Symmetric Continuous Subgraph Matching with Bidirectional Dynamic Programming 2021 VLDB 6.4133399e-05
4,916 Horton+: A Distributed System for Processing Declarative Reachability Queries over Partitioned Graphs 2013 VLDB 6.3530391e-05
5,383 RapidFlow: An Efficient Approach to Continuous Subgraph Matching 2022 VLDB 6.1533182e-05
5,647 Repairing Vertex Labels under Neighborhood Constraints 2014 VLDB 6.0505094e-05
5,924 Summarizing Answer Graphs Induced by Keyword Queries 2013 VLDB 5.9429979e-05
5,955 Distributed Graph Simulation: Impossibility and Possibility 2014 VLDB 5.9331392e-05
5,984 An In-Depth Study of Continuous Subgraph Matching 2022 VLDB 5.9234316e-05
6,203 StreamWorks - A system for Dynamic Graph Search 2013 SIGMOD 5.8488842e-05
6,816 BOOMER: Blending Visual Formulation and Processing of P-Homomorphic Queries on Large Networks 2018 SIGMOD 5.6718083e-05
8,986 Adding Counting Quantifiers to Graph Patterns 2016 SIGMOD 5.2427213e-05
9,038 MatCo: Computing Match Cover of Subgraph Query over Graph Data 2025 SIGMOD 5.2315688e-05
9,157 In-depth Analysis of Continuous Subgraph Matching in a Common Delta Query Compilation Framework 2024 SIGMOD 5.216524e-05
9,496 PG-Triggers: Triggers for Property Graphs 2024 SIGMOD 5.168414e-05
9,560 GES: High-Performance Graph Processing Engine and Service in Huawei 2025 SIGMOD 5.1562866e-05
9,875 A Flexible Framework for Query-oriented Interactive Community Search 2025 VLDB 5.115241e-05
10,067 TC-Match: Fast Time-constrained Continuous Subgraph Matching 2024 VLDB 5.0851868e-05
10,109 View-based Explanations for Graph Neural Networks 2024 SIGMOD 5.0765311e-05
10,566 Continuous Subgraph Matching via Cost-Model-based Dynamic Vertex Dominance Embeddings 2026 SIGMOD 4.9769913e-05
10,628 An Extensive Experimental Study of Indexes in Continuous Subgraph Matching:[Experiments & Analysis] 2026 SIGMOD 4.9769913e-05
10,676 Order-based Algorithms for Efficient Core Maintenance in Large Bipartite Graphs 2026 SIGMOD 4.9769913e-05
10,750 Characterizing Parallel Subgraph Matching Performance: A Systematic Study of Interactions, Scalability, and Enumeration 2026 VLDB 4.9769913e-05
10,998 Aquila: A High-Concurrency System for Incremental Graph Query 2026 VLDB 4.9769913e-05
11,569 Extending Graph Rules with Oracles 2024 VLDB 4.9769913e-05
11,967 Temporal Dependencies for Graphs 2021 SIGMOD 4.9769913e-05
11,984 MIDAS: Towards Efficient and Effective Maintenance of Canned Patterns in Visual Graph Query Interfaces 2021 SIGMOD 4.9769913e-05
12,223 GExp: Cost-aware Graph Exploration with Keywords 2018 SIGMOD 4.9769913e-05
12,591 Making Queries Tractable on Big Data with Preprocessing (through the eyes of complexity theory) 2013 VLDB 4.9769913e-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,150 Graph Pattern Matching: From Intractable to Polynomial Time 2010 VLDB 0.00011804185
1,880 Incremental Maintenance for Materialized Views over Semistructured Data 1998 VLDB 9.4379753e-05
2,196 Monitoring Path Nearest Neighbor in Road Networks 2009 SIGMOD 8.8763791e-05
Previous Page 1 / 1 Next

Semantically Similar Papers