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: 4444
Venue: SIGMOD
Year: 2011
Pagerank: 0.00010478244
Overall Rank: 1,806 | 87.45%
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
441	Parallelizing Sequential Graph Computations	2017	SIGMOD	0.00023172424
1,392	Real-time Constrained Cycle Detection in Large Dynamic Graphs	2018	VLDB	0.00012224015
1,522	Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, and Failing Set Together	2019	SIGMOD	0.0001152219
2,852	Unboundedness and Efficiency of Truss Maintenance in Evolving Graphs	2019	SIGMOD	8.0158741e-05
2,882	TurboFlux: A Fast Continuous Subgraph Matching System for Streaming Graph Data	2018	SIGMOD	7.9666138e-05
3,323	Hierarchical Core Maintenance on Large Dynamic Graphs	2021	VLDB	7.2170169e-05
3,439	Incremental Graph Computations: Doable and Undoable	2017	SIGMOD	7.0916563e-05
4,091	RisGraph: A Real-Time Streaming System for Evolving Graphs to Support Sub-millisecond Per-update Analysis at Millions Ops/s	2021	SIGMOD	6.4529617e-05
4,194	Relative Subboundedness of Contraction Hierarchy and Hierarchical 2-Hop Index in Dynamic Road Networks	2022	SIGMOD	6.3640644e-05
4,554	Distributed Subgraph Matching on Timely Dataflow	2019	VLDB	6.0839934e-05
4,955	Horton+: A Distributed System for Processing Declarative Reachability Queries over Partitioned Graphs	2013	VLDB	5.8057282e-05
5,266	Incrementalizing Graph Algorithms	2021	SIGMOD	5.5949839e-05
5,490	Symmetric Continuous Subgraph Matching with Bidirectional Dynamic Programming	2021	VLDB	5.4788004e-05
5,881	Repairing Vertex Labels under Neighborhood Constraints	2014	VLDB	5.2872198e-05
5,921	RapidFlow: An Efficient Approach to Continuous Subgraph Matching	2022	VLDB	5.2681722e-05
6,119	Distributed Graph Simulation: Impossibility and Possibility	2014	VLDB	5.1991813e-05
6,208	Summarizing Answer Graphs Induced by Keyword Queries	2013	VLDB	5.1511024e-05
6,283	Fast Continuous Subgraph Matching over Streaming Graphs via Backtracking Reduction	2023	SIGMOD	5.1234789e-05
6,391	An In-Depth Study of Continuous Subgraph Matching	2022	VLDB	5.0780425e-05
6,516	StreamWorks - A system for Dynamic Graph Search	2013	SIGMOD	5.0263759e-05
6,965	BOOMER: Blending Visual Formulation and Processing of P-Homomorphic Queries on Large Networks	2018	SIGMOD	4.8759021e-05
8,786	Adding Counting Quantifiers to Graph Patterns	2016	SIGMOD	4.4467423e-05
9,154	PG-Triggers: Triggers for Property Graphs	2024	SIGMOD	4.380727e-05
9,375	In-depth Analysis of Continuous Subgraph Matching in a Common Delta Query Compilation Framework	2024	SIGMOD	4.3452177e-05
9,726	MatCo: Computing Match Cover of Subgraph Query over Graph Data	2025	SIGMOD	4.2901665e-05
9,729	TC-Match: Fast Time-constrained Continuous Subgraph Matching	2024	VLDB	4.2901665e-05
9,766	View-based Explanations for Graph Neural Networks	2024	SIGMOD	4.2815042e-05
10,062	Continuous Subgraph Matching via Cost-Model-based Dynamic Vertex Dominance Embeddings	2026	SIGMOD	4.1905499e-05
10,139	An Extensive Experimental Study of Indexes in Continuous Subgraph Matching:[Experiments & Analysis]	2026	SIGMOD	4.1905499e-05
10,189	Order-based Algorithms for Efficient Core Maintenance in Large Bipartite Graphs	2026	SIGMOD	4.1905499e-05
10,270	Characterizing Parallel Subgraph Matching Performance: A Systematic Study of Interactions, Scalability, and Enumeration	2026	VLDB	4.1905499e-05
10,304	Aquila: A High-Concurrency System for Incremental Graph Query	2026	VLDB	4.1905499e-05
10,417	GES: High-Performance Graph Processing Engine and Service in Huawei	2025	SIGMOD	4.1905499e-05
10,591	A Flexible Framework for Query-oriented Interactive Community Search	2025	VLDB	4.1905499e-05
11,019	Extending Graph Rules with Oracles	2024	VLDB	4.1905499e-05
11,459	Temporal Dependencies for Graphs	2021	SIGMOD	4.1905499e-05
11,477	MIDAS: Towards Efficient and Effective Maintenance of Canned Patterns in Visual Graph Query Interfaces	2021	SIGMOD	4.1905499e-05
11,719	GExp: Cost-aware Graph Exploration with Keywords	2018	SIGMOD	4.1905499e-05
12,105	Making Queries Tractable on Big Data with Preprocessing (through the eyes of complexity theory)	2013	VLDB	4.1905499e-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,419	Graph Pattern Matching: From Intractable to Polynomial Time	2010	VLDB	0.00012072488
1,545	Monitoring Path Nearest Neighbor in Road Networks	2009	SIGMOD	0.00011428609
1,663	Incremental Maintenance for Materialized Views over Semistructured Data	1998	VLDB	0.00010961643

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,391	An In-Depth Study of Continuous Subgraph Matching	2022	VLDB	5.0780425e-05
1,125	Efficient Subgraph Matching by Postponing Cartesian Products	2016	SIGMOD	0.00013829006
5,968	A Comprehensive Survey and Experimental Study of Subgraph Matching: Trends, Unbiasedness, and Interaction	2024	SIGMOD	5.2469955e-05
4,748	Diversified Top-k Graph Pattern Matching	2013	VLDB	5.9432853e-05
11,563	Approximate Pattern Matching in Massive Graphs with Precision and Recall Guarantees	2020	SIGMOD	4.1905499e-05
5,786	Capturing Topology in Graph Pattern Matching	2012	VLDB	5.3256482e-05
3,439	Incremental Graph Computations: Doable and Undoable	2017	SIGMOD	7.0916563e-05
5,266	Incrementalizing Graph Algorithms	2021	SIGMOD	5.5949839e-05
11,569	Simulation-based Approximate Graph Pattern Matching	2020	SIGMOD	4.1905499e-05
1,419	Graph Pattern Matching: From Intractable to Polynomial Time	2010	VLDB	0.00012072488