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: 11342
Venue: VLDB
Year: 2015
Pagerank: 6.6597953e-05
Overall Rank: 4,503 | 69.11%
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,148	Graph Stream Summarization: From Big Bang to Big Crunch	2016	SIGMOD	9.0825156e-05
2,182	TurboFlux: A Fast Continuous Subgraph Matching System for Streaming Graph Data	2018	SIGMOD	9.010121e-05
4,722	Symmetric Continuous Subgraph Matching with Bidirectional Dynamic Programming	2021	VLDB	6.5438628e-05
4,995	Fast Continuous Subgraph Matching over Streaming Graphs via Backtracking Reduction	2023	SIGMOD	6.4089186e-05
5,275	RapidFlow: An Efficient Approach to Continuous Subgraph Matching	2022	VLDB	6.2873652e-05
5,870	An In-Depth Study of Continuous Subgraph Matching	2022	VLDB	6.061038e-05
10,354	Continuous Subgraph Matching via Cost-Model-based Dynamic Vertex Dominance Embeddings	2026	SIGMOD	5.093636e-05
11,762	Simulation-based Approximate Graph Pattern Matching	2020	SIGMOD	5.093636e-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
442	Efficient Subgraph Matching on Billion Node Graphs	2012	VLDB	0.00018398144
565	Efficient Pattern Matching over Event Streams	2008	SIGMOD	0.00016445548
776	Distance-Join: Pattern Match Query In a Large Graph Database	2009	VLDB	0.00014110016
1,128	Graph Pattern Matching: From Intractable to Polynomial Time	2010	VLDB	0.0001206219
1,181	An In-depth Comparison of Subgraph Isomorphism Algorithms in Graph Databases	2013	VLDB	0.0001179597
2,013	Space Efficient Mining of Multigraph Streams	2005	PODS	9.3068345e-05
2,285	NeMa: Fast Graph Search with Label Similarity	2013	VLDB	8.8052998e-05
2,650	TreeSpan: Efficiently Computing Similarity All-Matching	2012	SIGMOD	8.2920414e-05
3,548	Efficient Subgraph Similarity Search on Large Probabilistic Graph Databases	2012	VLDB	7.3214417e-05
3,744	Complex Event Detection at Wire Speed with FPGAs	2010	VLDB	7.1576479e-05
5,484	Capturing Topology in Graph Pattern Matching	2012	VLDB	6.2018052e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,547	On Complexity and Optimization of Expensive Queries in Complex Event Processing	2014	SIGMOD
2	4,236	On Dense Pattern Mining in Graph Streams	2010	VLDB
3	442	Efficient Subgraph Matching on Billion Node Graphs	2012	VLDB
4	4,986	Querying Graph Patterns	2011	PODS
5	9,872	TC-Match: Fast Time-constrained Continuous Subgraph Matching	2024	VLDB
6	11,762	Simulation-based Approximate Graph Pattern Matching	2020	SIGMOD
7	11,795	Data Stream Event Prediction Based on Timing Knowledge and State Transitions	2020	VLDB
8	1,128	Graph Pattern Matching: From Intractable to Polynomial Time	2010	VLDB
9	5,776	Recognizing Patterns in Streams with Imprecise Timestamps	2010	VLDB
10	565	Efficient Pattern Matching over Event Streams	2008	SIGMOD