Electrical Engineering
      and Computer Sciences

Electrical Engineering and Computer Sciences

COLLEGE OF ENGINEERING

UC Berkeley

Complex Event Processing Beyond Active Databases: Streams and Uncertainties

Shariq Rizvi

EECS Department
University of California, Berkeley
Technical Report No. UCB/EECS-2005-26
December 16, 2005

http://www.eecs.berkeley.edu/Pubs/TechRpts/2005/EECS-2005-26.pdf

Complex Event Processing deals with aggregating simple events, which are defined as "occurrences of significance in a system", to get semantically-richer events usable by an end application. They have been studied earlier in multiple disparate contexts, for example, in the Active Database community, under ECA rules, that are used to build triggers for a variety of purposes. A resurgence of interest in Complex Event Processing research has taken place because of recent advances in sensing technologies like sensornets and RFID. This technology generates events out of real-world inputs such as the movement of people in a home or items in a supply chain. Our work focuses on Complex Event Processing in the context of such real-world event sources, and on two challenging dimensions that arise: streaming data and fuzzy or probabilistic data. We present the notion of "semantic windows", which go beyond time-based or tuple-based windows proposed for streaming data processing. Probabilistic Complex Event Processing (PCEP) allows applications to reason about and respond to events in scenarios where simple events cannot be monitored in a crisp fashion. Ideas from this work have been implemented in the TelegraphCQ streaming data processor, and used to drive the core functionality of an event-driven library scenario in a recent system demonstration.

Advisor: Michael Franklin


BibTeX citation:

@mastersthesis{Rizvi:EECS-2005-26,
    Author = {Rizvi, Shariq},
    Title = {Complex Event Processing Beyond Active Databases: Streams and Uncertainties},
    School = {EECS Department, University of California, Berkeley},
    Year = {2005},
    Month = {Dec},
    URL = {http://www.eecs.berkeley.edu/Pubs/TechRpts/2005/EECS-2005-26.html},
    Number = {UCB/EECS-2005-26},
    Abstract = {Complex Event Processing deals with aggregating simple events, which are defined as "occurrences of significance in a system", to get semantically-richer events usable by an end application. They have been studied earlier in multiple disparate contexts, for example, in the Active Database community, under ECA rules, that are used to build triggers for a variety of purposes.

A resurgence of interest in Complex Event Processing research has taken place because of recent advances in sensing technologies like sensornets and RFID. This technology generates events out of real-world inputs such as the movement of people in a home or items in a supply chain. Our work focuses on Complex Event Processing in the context of such real-world event sources, and on two challenging dimensions that arise: streaming data and fuzzy or probabilistic data. We present the notion of "semantic windows", which go beyond time-based or tuple-based windows proposed for streaming data processing. Probabilistic Complex Event Processing (PCEP) allows applications to reason about and respond to events in scenarios where simple events cannot be monitored in a crisp fashion.

Ideas from this work have been implemented in the TelegraphCQ streaming data processor, and used to drive the core functionality of an event-driven library scenario in a recent system demonstration.}
}

EndNote citation:

%0 Thesis
%A Rizvi, Shariq
%T Complex Event Processing Beyond Active Databases: Streams and Uncertainties
%I EECS Department, University of California, Berkeley
%D 2005
%8 December 16
%@ UCB/EECS-2005-26
%U http://www.eecs.berkeley.edu/Pubs/TechRpts/2005/EECS-2005-26.html
%F Rizvi:EECS-2005-26