2009

Complex Event Recognition Architecture

“Complex Event Recognition Architecture” (“CERA”) is the name of a computational architecture, and software that implements the architecture, for recognizing complex event patterns that may be spread across multiple streams of input data. One of the main components of CERA is an intuitive event pattern language that simplifies what would otherwise be the complex, difficult tasks of creating logical descriptions of combinations of temporal events and defining rules for combining information from different sources over time. In this language, recognition patterns are defined in simple, declarative statements that combine point events from given input streams with those from other streams, using conjunction, disjunction, and negation. Patterns can be built on one another recursively to describe very rich, temporally extended combinations of events. Thereafter, a run-time matching algorithm in CERA efficiently matches these patterns against input data and signals when patterns are recognized.

CERA can be used to monitor complex systems and to signal operators or initiate corrective actions when anomalous conditions are recognized. CERA can be run as a standalone monitoring system, or it can be integrated into a larger system to automatically trigger responses to changing environments or problematic situations.

This program was written by William A. Fitzgerald and R. James Firby of I/NET, Inc. for Johnson Space Center.

In accordance with Public Law 96;517, the contractor has elected to retain title to this invention. Inquiries concerning rights for its commercial use should be addressed to:

I/NET
P. O. Box 3338
Kalamazoo, MI 49003
Phone No.: (269) 978-6816
Fax No.: (800) 673-7352

Refer to MSC-23637-1, volume and number of this NASA Tech Briefs issue, and the page number.

This Brief includes a Technical Support Package (TSP).

Complex Event Recognition Architecture (reference MSC-23637-1) is currently available for download from the TSP library.

Please Login at the top of the page to download.