Skip to main content
Article thumbnail
Location of Repository

Chapter 1 1 INDEXING AND QUERYING DATA STREAMS

By Ahmet Bulut and Ambuj K. Singh

Abstract

Keywords: Online monitoring of data streams poses a challenge in many data-centric applications including network traffic management, trend analysis, web-click streams, intrusion detection, and sensor networks. Indexing techniques used in these applications have to be time and space efficient while providing a high quality of answers to user queries: (I) queries that monitor aggregates, such as finding surprising levels ("volatility " of a data stream), and detecting bursts, and (2) queries that monitor trends, such as detecting correlations and finding similar patterns. Data stream indexing becomes an even more challenging task, when we take into account the dynamic nature of underlying raw data. For example, bursts of events can occur at variable temporal modalities from hours to days to weeks. We focus on a multi-resolution indexing architecture. The architecture enables the discovery of "interesting " behavior online, provides flexibility in user query definitions, and interconnects registered queries for real-time and in-depth analysis. stream indexing, monitoring real-time systems, mining continuous data flows, multi-resolution index, synopsis maintenance, trend analysis, network traffic

Publisher: 2013-09-21
Year: 2013
OAI identifier: oai:CiteSeerX.psu:10.1.1.352.3572
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://link.springer.com/conte... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.