Processing of Data Streams with Prediction Functions

  • Authors:
  • Sergio Ilarri;Ouri Wolfson;Eduardo Mena;Arantza Illarramendi;Naphtali Rishe

  • Affiliations:
  • University of Zaragoza;University of Illinois at Chicago;University of Zaragoza;University of the Basque Country;Florida International University

  • Venue:
  • HICSS '06 Proceedings of the 39th Annual Hawaii International Conference on System Sciences - Volume 09
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Networks of sensors arise naturally in many different fields, from industrial applications (e.g., monitoring of environmental parameters in a chemical plant) to surveillance applications (e.g., sensors that detect the presence of intruders in a private property). The common feature of these applications is the necessity of a monitoring infrastructure that analyzes continuous supplies of data streams and outputs the values that satisfy certain constraints. In this paper we present an approach to process monitoring queries in a network of sensors with prediction functions. We consider sensors that communicate their values according to a threshold policy and our query processing leverages prediction functions to compare tuples efficiently and generate answers even in the absence of new incoming tuples. We deal with two types of constraints: window-join constraints and value constraints.