Event Pattern Matching over Graph Streams

Summary: Event pattern matching on dynamic graph streams; new semantics for time-ordered patterns and online processing. Proposes efficient online algorithms and evaluates on real-world data across four domains, highlighting performance and practicality. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h542733ca71916a30
Venue: VLDB
Year: 2015
Pagerank: 6.5187824e-05
Overall Rank: 4,583 | 69.19%
DOI: 10.14778/2735496.2735502

Incoming Non-self Citations Over Time

Authors

1. Chunyao Song (University of Massachusetts Lowell)
2. Tingjian Ge (University of Massachusetts Lowell)
3. Cindy Chen (University of Massachusetts Lowell)
4. Jie Wang (University of Massachusetts Lowell)

BibTeX Citation

@article{song_vldb15,
        title = {{Event Pattern Matching over Graph Streams}},
        author = {Song, Chunyao and Ge, Tingjian and Chen, Cindy and Wang, Jie},
        journal = {PVLDB},
        series = {{VLDB} '15},
        volume = {8},
        number = {4},
        pages = {413--424},
        doi = {10.14778/2735496.2735502},
        url = {https://doi.org/10.14778/2735496.2735502},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,186	Graph Stream Summarization: From Big Bang to Big Crunch	2016	SIGMOD	8.8916948e-05
2,211	TurboFlux: A Fast Continuous Subgraph Matching System for Streaming Graph Data	2018	SIGMOD	8.8237249e-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
5,377	RapidFlow: An Efficient Approach to Continuous Subgraph Matching	2022	VLDB	6.1562325e-05
5,984	An In-Depth Study of Continuous Subgraph Matching	2022	VLDB	5.926237e-05
10,555	Continuous Subgraph Matching via Cost-Model-based Dynamic Vertex Dominance Embeddings	2026	SIGMOD	4.9793485e-05
12,065	Simulation-based Approximate Graph Pattern Matching	2020	SIGMOD	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
443	Efficient Subgraph Matching on Billion Node Graphs	2012	VLDB	0.00018197688
580	Efficient Pattern Matching over Event Streams	2008	SIGMOD	0.00016085679
783	Distance-Join: Pattern Match Query In a Large Graph Database	2009	VLDB	0.00014021799
1,148	Graph Pattern Matching: From Intractable to Polynomial Time	2010	VLDB	0.00011809728
1,181	An In-depth Comparison of Subgraph Isomorphism Algorithms in Graph Databases	2013	VLDB	0.00011627329
2,054	Space Efficient Mining of Multigraph Streams	2005	PODS	9.1135465e-05
2,235	NeMa: Fast Graph Search with Label Similarity	2013	VLDB	8.7779518e-05
2,702	TreeSpan: Efficiently Computing Similarity All-Matching	2012	SIGMOD	8.1177147e-05
3,604	Efficient Subgraph Similarity Search on Large Probabilistic Graph Databases	2012	VLDB	7.1706333e-05
3,827	Complex Event Detection at Wire Speed with FPGAs	2010	VLDB	6.9979786e-05
5,605	Capturing Topology in Graph Pattern Matching	2012	VLDB	6.0695806e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,584	On Complexity and Optimization of Expensive Queries in Complex Event Processing	2014	SIGMOD
2	4,320	On Dense Pattern Mining in Graph Streams	2010	VLDB
3	443	Efficient Subgraph Matching on Billion Node Graphs	2012	VLDB
4	5,096	Querying Graph Patterns	2011	PODS
5	10,062	TC-Match: Fast Time-constrained Continuous Subgraph Matching	2024	VLDB
6	12,097	Data Stream Event Prediction Based on Timing Knowledge and State Transitions	2020	VLDB
7	12,065	Simulation-based Approximate Graph Pattern Matching	2020	SIGMOD
8	1,148	Graph Pattern Matching: From Intractable to Polynomial Time	2010	VLDB
9	5,895	Recognizing Patterns in Streams with Imprecise Timestamps	2010	VLDB
10	580	Efficient Pattern Matching over Event Streams	2008	SIGMOD