SASE: Complex Event Processing over Streams

Summary: Proposes SASE: an end-to-end complex-event processing system and declarative language for expressing temporal/sequence patterns and transformations over high-volume RFID streams. Adds specialized query-processing, ingestion/cleaning and storage integration for scalable real-time pattern detection. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 100
Venue: CIDR
Year: 2007
Pagerank: 8.7619735e-05
Overall Rank: 2,314 | 84.13%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Daniel Gyllstrom (University of Massachusetts Amherst)
2. Yanlei Diao (University of Massachusetts Amherst)
3. Eugene Wu (University of California Berkeley)
4. Patrick Stahlberg (University of Massachusetts Amherst)
5. Hee-Jin Chae (University of Massachusetts Amherst)
6. Gordon Anderson (University of Massachusetts Amherst)

BibTeX Citation

@inproceedings{gyllstrom_cidr07,
        address = {Amsterdam, Netherlands},
        series = {{CIDR} '07},
        title = {{SASE: Complex Event Processing over Streams}},
        booktitle = {Proceedings of the {Conference} on {Innovative} {Data} {Systems} {Research}},
        author = {Gyllstrom, Daniel and Diao, Yanlei and Wu, Eugene and Stahlberg, Patrick and Chae, Hee-Jin and Anderson, Gordon},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,718	Towards a Streaming SQL Standard	2008	VLDB	9.9297933e-05
3,631	DejaVu: Declarative Pattern Matching over Live and Archived Streams of Events	2009	SIGMOD	7.2379481e-05
3,744	Complex Event Detection at Wire Speed with FPGAs	2010	VLDB	7.1576479e-05
5,866	Querying Uncertain Data with Aggregate Constraints	2011	SIGMOD	6.0615445e-05
6,502	Watermarks in Stream Processing Systems: Semantics and Comparative Analysis of Apache Flink and Google Cloud Dataflow	2021	VLDB	5.8604458e-05
7,241	On the Complexity of Privacy-Preserving Complex Event Processing	2011	PODS	5.6643118e-05
8,577	A-Tree: A Dynamic Data Structure for Efficiently Indexing Arbitrary Boolean Expressions	2021	SIGMOD	5.409313e-05
8,824	DLACEP: A Deep-Learning Based Framework for Approximate Complex Event Processing	2022	SIGMOD	5.3623113e-05
10,795	Scalable Complex Event Processing on Video Streams	2025	SIGMOD	5.093636e-05
11,352	Raising the Level of Abstraction for Time-State Analytics With the Timeline Framework	2023	CIDR	5.093636e-05
11,633	Synchronization Schemas	2021	PODS	5.093636e-05

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
111	TelegraphCQ: Continuous Dataflow Processing for an Uncertain World	2003	CIDR	0.00032990214
229	High-Performance Complex Event Processing over Streams	2006	SIGMOD	0.00023927582
629	Composite Events for Active Databases: Semantics, Contexts and Detection	1994	VLDB	0.00015625304
4,767	Events on the Edge	2005	SIGMOD	6.5180182e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,764	Complex Event Analytics: Online Aggregation of Stream Sequence Patterns	2014	SIGMOD
2	6,584	E-Cube: Multi-Dimensional Event Sequence Analysis Using Hierarchical Pattern Query Sharing	2011	SIGMOD
3	1,331	Adaptive Cleaning for RFID Data Streams	2006	VLDB
4	3,050	Event Queries on Correlated Probabilistic Streams	2008	SIGMOD
5	6,343	A Deferred Cleansing Method for RFID Data Analytics	2006	VLDB
6	12,554	Efficient Storage Scheme and Query Processing for Supply Chain Management using RFID	2008	SIGMOD
7	565	Efficient Pattern Matching over Event Streams	2008	SIGMOD
8	1,990	Temporal Management of RFID Data	2005	VLDB
9	12,401	Distributed Inference and Query Processing for RFID Tracking and Monitoring	2011	VLDB
10	229	High-Performance Complex Event Processing over Streams	2006	SIGMOD