SWIFT: Mining Representative Patterns from Large Event Streams

Summary: SWIFT mines compact, MDL-based representative patterns (MRPs) from evolving event-stream windows, avoiding pattern explosion. Its one-pass and lazy batch variants optimally select updates for encoding compactness, achieving up to 4-order-of-magnitude speedups and 50% better compactness. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 12151
Venue: VLDB
Year: 2019
Pagerank: 5.093636e-05
Overall Rank: 11,887 | 18.45%
DOI: 10.14778/3291264.3291271

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Yizhou Yan (Worcester Polytechnic Institute)
2. Lei Cao (Massachusetts Institute of Technology)
3. Samuel Madden (Massachusetts Institute of Technology)
4. Elke A. Rundensteiner (Worcester Polytechnic Institute)

BibTeX Citation

@article{yan_vldb19,
        title = {{SWIFT: Mining Representative Patterns from Large Event Streams}},
        author = {Yan, Yizhou and Cao, Lei and Madden, Samuel and Rundensteiner, Elke A.},
        journal = {PVLDB},
        series = {{VLDB} '19},
        volume = {12},
        number = {3},
        pages = {265--277},
        doi = {10.14778/3291264.3291271},
        url = {https://doi.org/10.14778/3291264.3291271},
        year = {2019}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
229	High-Performance Complex Event Processing over Streams	2006	SIGMOD	0.00023927582
1,005	ZStream: A Cost-based Query Processor for Adaptively Detecting Composite Events	2009	SIGMOD	0.000126998
4,942	Active Complex Event Processing over Event Streams	2011	VLDB	6.4333059e-05
9,764	Complex Event Analytics: Online Aggregation of Stream Sequence Patterns	2014	SIGMOD	5.2233526e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,305	A Regression-Based Temporal Pattern Mining Scheme for Data Streams	2003	VLDB
2	7,691	Finding Relevant Patterns in Bursty Sequences	2008	VLDB
3	3,352	Scalable Pattern Sharing on Event Streams	2016	SIGMOD
4	4,236	On Dense Pattern Mining in Graph Streams	2010	VLDB
5	10,330	SWIFT: Enabling Large-Scale Temporal Graph Learning on a Single Machine	2026	SIGMOD
6	565	Efficient Pattern Matching over Event Streams	2008	SIGMOD
7	5,776	Recognizing Patterns in Streams with Imprecise Timestamps	2010	VLDB
8	6,549	Index-Accelerated Pattern Matching in Event Stores	2021	SIGMOD
9	5,043	Efficient Temporal Pattern Mining in Big Time Series Using Mutual Information	2022	VLDB
10	8,170	Efficient Discovery of Sequence Outlier Patterns	2019	VLDB