SASE: Complex Event Processing over Streams

TL;DR

SASE is a complex event processing system designed to filter, correlate, and transform RFID data streams into meaningful events for real-time applications, demonstrated in a retail scenario.

Contribution

The paper introduces a novel complex event language and efficient query processing techniques tailored for RFID data streams.

Findings

Prototype successfully processes RFID data in real-time

Effective filtering and correlation of RFID streams achieved

System supports storage and querying of processed data

Abstract

RFID technology is gaining adoption on an increasing scale for tracking and monitoring purposes. Wide deployments of RFID devices will soon generate an unprecedented volume of data. Emerging applications require the RFID data to be filtered and correlated for complex pattern detection and transformed to events that provide meaningful, actionable information to end applications. In this work, we design and develop SASE, a com-plex event processing system that performs such data-information transformation over real-time streams. We design a complex event language for specifying application logic for such transformation, devise new query processing techniques to effi-ciently implement the language, and develop a comprehensive system that collects, cleans, and processes RFID data for deliv-ery of relevant, timely information as well as storing necessary data for future querying. We demonstrate an initial prototype of SASE through a real-world retail management scenario.