Multi-INT Complex Event Processing using Approximate, Incremental Graph Pattern Search

Abstract

Complex Event Processing, or CEP, is an event processing technique that analyzes multiple events with the goal of identifying meaningful complex events within an event cloud. CEP employs techniques such as detection of complex patterns of many events, event correlation and abstraction, computable event hierarchies, and event relationships such as causality, membership, timing, and event sequences. In this paper we present a detailed analysis of the characteristics of Multi-INT data streams from an Expeditionary and Irregular Warfare (EIW) environment. After evaluating these characteristics we propose a solution using approximate, incremental graph pattern search algorithms. Finally, we present a prototype implementation of these algorithms and a preliminary evaluation of their use and performance.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 2012
Accession Number
ADA570323

Entities

People

  • Jim Law
  • Scott Mcgirr

Organizations

  • Naval Information Warfare Systems Command

Tags

Communities of Interest

  • C4I
  • Cyber
  • Energy and Power Technologies
  • Human Systems

DTIC Thesaurus Topics

  • Algorithms
  • Artificial Intelligence
  • Asymmetric Warfare
  • Data Mining
  • Data Sets
  • Database Management Systems
  • Databases
  • Detection
  • Environment
  • Improvised Explosive Devices
  • Information Science
  • Military Research
  • Operating Systems
  • Prototypes
  • Situational Awareness
  • Social Networks
  • Warfare

Fields of Study

  • Computer science

Readers

  • Neural Network Machine Learning.