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: 4443
Venue: SIGMOD
Year: 2011
Pagerank: 0.00010779343
Overall Rank: 1,720 | 88.04%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 39 of 39 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
444	Parallelizing Sequential Graph Computations	2017	SIGMOD	0.00022987918
1,394	Real-time Constrained Cycle Detection in Large Dynamic Graphs	2018	VLDB	0.0001221552
1,561	Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, and Failing Set Together	2019	SIGMOD	0.00011358946
2,846	Unboundedness and Efficiency of Truss Maintenance in Evolving Graphs	2019	SIGMOD	8.0234377e-05
2,912	TurboFlux: A Fast Continuous Subgraph Matching System for Streaming Graph Data	2018	SIGMOD	7.9130459e-05
3,321	Hierarchical Core Maintenance on Large Dynamic Graphs	2021	VLDB	7.223972e-05
3,394	Incremental Graph Computations: Doable and Undoable	2017	SIGMOD	7.1480446e-05
4,096	RisGraph: A Real-Time Streaming System for Evolving Graphs to Support Sub-millisecond Per-update Analysis at Millions Ops/s	2021	SIGMOD	6.4555664e-05
4,193	Relative Subboundedness of Contraction Hierarchy and Hierarchical 2-Hop Index in Dynamic Road Networks	2022	SIGMOD	6.37019e-05
4,556	Distributed Subgraph Matching on Timely Dataflow	2019	VLDB	6.0883757e-05
4,949	Horton+: A Distributed System for Processing Declarative Reachability Queries over Partitioned Graphs	2013	VLDB	5.8113132e-05
5,292	Incrementalizing Graph Algorithms	2021	SIGMOD	5.5816687e-05
5,499	Symmetric Continuous Subgraph Matching with Bidirectional Dynamic Programming	2021	VLDB	5.4750222e-05
5,852	Repairing Vertex Labels under Neighborhood Constraints	2014	VLDB	5.3007132e-05
5,926	RapidFlow: An Efficient Approach to Continuous Subgraph Matching	2022	VLDB	5.271318e-05
6,146	Distributed Graph Simulation: Impossibility and Possibility	2014	VLDB	5.1857597e-05
6,152	MIDAS: Towards Efficient and Effective Maintenance of Canned Patterns in Visual Graph Query Interfaces	2021	SIGMOD	5.183145e-05
6,210	Summarizing Answer Graphs Induced by Keyword Queries	2013	VLDB	5.1560547e-05
6,395	An In-Depth Study of Continuous Subgraph Matching	2022	VLDB	5.0829204e-05
6,528	StreamWorks - A system for Dynamic Graph Search	2013	SIGMOD	5.0253074e-05
6,575	Fast Continuous Subgraph Matching over Streaming Graphs via Backtracking Reduction	2023	SIGMOD	5.0052259e-05
6,971	BOOMER: Blending Visual Formulation and Processing of P-Homomorphic Queries on Large Networks	2018	SIGMOD	4.8792893e-05
8,866	Adding Counting Quantifiers to Graph Patterns	2016	SIGMOD	4.4323126e-05
9,153	PG-Triggers: Triggers for Property Graphs	2024	SIGMOD	4.3849295e-05
9,366	In-depth Analysis of Continuous Subgraph Matching in a Common Delta Query Compilation Framework	2024	SIGMOD	4.3493859e-05
9,727	MatCo: Computing Match Cover of Subgraph Query over Graph Data	2025	SIGMOD	4.2942813e-05
9,730	TC-Match: Fast Time-constrained Continuous Subgraph Matching	2024	VLDB	4.2942813e-05
9,764	View-based Explanations for Graph Neural Networks	2024	SIGMOD	4.2856106e-05
10,062	Continuous Subgraph Matching via Cost-Model-based Dynamic Vertex Dominance Embeddings	2026	SIGMOD	4.1945683e-05
10,139	An Extensive Experimental Study of Indexes in Continuous Subgraph Matching:[Experiments & Analysis]	2026	SIGMOD	4.1945683e-05
10,189	Order-based Algorithms for Efficient Core Maintenance in Large Bipartite Graphs	2026	SIGMOD	4.1945683e-05
10,270	Characterizing Parallel Subgraph Matching Performance: A Systematic Study of Interactions, Scalability, and Enumeration	2026	VLDB	4.1945683e-05
10,292	Aquila: A High-Concurrency System for Incremental Graph Query	2026	VLDB	4.1945683e-05
10,406	GES: High-Performance Graph Processing Engine and Service in Huawei	2025	SIGMOD	4.1945683e-05
10,582	A Flexible Framework for Query-oriented Interactive Community Search	2025	VLDB	4.1945683e-05
11,016	Extending Graph Rules with Oracles	2024	VLDB	4.1945683e-05
11,456	Temporal Dependencies for Graphs	2021	SIGMOD	4.1945683e-05
11,713	GExp: Cost-aware Graph Exploration with Keywords	2018	SIGMOD	4.1945683e-05
12,097	Making Queries Tractable on Big Data with Preprocessing (through the eyes of complexity theory)	2013	VLDB	4.1945683e-05

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,414	Graph Pattern Matching: From Intractable to Polynomial Time	2010	VLDB	0.00012118275
1,526	Monitoring Path Nearest Neighbor in Road Networks	2009	SIGMOD	0.00011512916
1,639	Incremental Maintenance for Materialized Views over Semistructured Data	1998	VLDB	0.00011048834

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,395	An In-Depth Study of Continuous Subgraph Matching	2022	VLDB	5.0829204e-05
1,180	Efficient Subgraph Matching by Postponing Cartesian Products	2016	SIGMOD	0.00013456907
6,281	A Comprehensive Survey and Experimental Study of Subgraph Matching: Trends, Unbiasedness, and Interaction	2024	SIGMOD	5.128862e-05
4,807	Diversified Top-k Graph Pattern Matching	2013	VLDB	5.9092289e-05
11,559	Approximate Pattern Matching in Massive Graphs with Precision and Recall Guarantees	2020	SIGMOD	4.1945683e-05
5,776	Capturing Topology in Graph Pattern Matching	2012	VLDB	5.3309758e-05
3,394	Incremental Graph Computations: Doable and Undoable	2017	SIGMOD	7.1480446e-05
5,292	Incrementalizing Graph Algorithms	2021	SIGMOD	5.5816687e-05
11,565	Simulation-based Approximate Graph Pattern Matching	2020	SIGMOD	4.1945683e-05
1,414	Graph Pattern Matching: From Intractable to Polynomial Time	2010	VLDB	0.00012118275