Paper Info
Title
A delay-resilient and quality-aware mechanism over incomplete contextual data streams.
Abstract
We propose a method for scheduling a Contextual Information Process (CIP).We propose a time-optimized, quality-aware mechanism for the activation of CIP.We provide two novel stochastic optimization analytical models.Our mechanism compensates between saving computational resources and accuracy.We provide comprehensive performance and comparative assessment. We study the case of scheduling a Contextual Information Process (CIP) over incomplete multivariate contextual data streams coming from sensing devices in Internet of Things (IoT) environments. CIPs like data fusion, concept drift detection, and predictive analytics adopt window-based methods for processing continuous stream queries. CIPs involve the continuous evaluation of functions over contextual attributes (e.g., air pollutants measurements from environmental sensors) possibly incomplete (i.e., containing missing values) thus degrading the quality of the CIP results. We introduce a mechanism, which monitors the quality of the contextual streaming values and then optimally determines the appropriate time to activate a CIP. CIP is optimally delayed in hopes of observing in the near future higher quality of contextual values in terms of validity, freshness and presence. Our time-optimized mechanism activates a CIP when the expected quality is maximized taking also into account the induced cost of delay and an aging framework of freshness over contextual values. We propose two analytical time-based stochastic optimization models and provide extensive sensitivity analysis. We provide a comparative assessment with sliding window-centric models found in the literature and showcase the efficiency of our mechanism on improving the quality of results of a CIP.
Year
DOI
Venue
2016
10.1016/j.ins.2016.03.020
Inf. Sci.
Keywords
Field
DocType
Incomplete multivariate context streams,Quality of streaming data,Internet of Things,Optimal stopping theory
Data mining,Quality of results,Stochastic optimization,Predictive analytics,Scheduling (computing),Computer science,Contextual design,Sensor fusion,Concept drift,Artificial intelligence,Missing data,Machine learning
Journal
Volume
Issue
ISSN
355-356
C
0020-0255
Citations 
PageRank 
References 
1
0.39
21
Authors
2
Name
Order
Citations
PageRank
Christos-Nikolaos Anagnostopoulos1103491.30
Kostas Kolomvatsos229930.48