• DocumentCode
    2129926
  • Title

    Clustering Events on Streams Using Complex Context Information

  • Author

    Kwon, YongChul ; Lee, Wing Yee ; Balazinska, Magdalena ; Xu, Guiping

  • Author_Institution
    Univ. of Washington Seattle, Seattle, WA
  • fYear
    2008
  • fDate
    15-19 Dec. 2008
  • Firstpage
    238
  • Lastpage
    247
  • Abstract
    Monitoring applications play an increasingly important role in many domains. They detect events in monitored systems and take actions such as invoke a program or notify an administrator. Often administrators must then manually investigate events to figure out the source of a problem. Stream processing engines (SPEs) are general purpose data management systems for monitoring applications. They provide low-latency stream processing but have limited or no support for manual event investigation. In this paper, we propose a new technique for an SPE to support event investigation by automatically classifying events on streams. Unlike previous stream clustering algorithms, our approach takes into account complex user-defined contexts for events. Our approach comprises three key components: an event context data model, a distance measure for event contexts, and an online clustering algorithm for event contexts. We evaluate our approach using synthetic data and show that complex context information can improve online event classification.
  • Keywords
    monitoring; pattern classification; pattern clustering; complex context information; data management systems; distance measurement; event clustering; event context data model; event detection; low-latency stream processing; monitoring applications; online clustering algorithm; online event classification; stream processing engines; Clustering algorithms; Computer network management; Computerized monitoring; Data mining; Data models; Engines; Environmental management; Event detection; Quality management; Radiofrequency identification; cdm; clustering; context distance measure; data stream; event context; event processing; rfid; stream processing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Data Mining Workshops, 2008. ICDMW '08. IEEE International Conference on
  • Conference_Location
    Pisa
  • Print_ISBN
    978-0-7695-3503-6
  • Electronic_ISBN
    978-0-7695-3503-6
  • Type

    conf

  • DOI
    10.1109/ICDMW.2008.138
  • Filename
    4733942