A delay-resilient and quality-aware mechanism over incomplete contextual data streams

Anagnostopoulos, C. and Kolomvatsos, K. (2016) A delay-resilient and quality-aware mechanism over incomplete contextual data streams. Information Sciences, 355-56, pp. 90-109. (doi: 10.1016/j.ins.2016.03.020)

117259.pdf - Accepted Version



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.

Item Type:Articles
Glasgow Author(s) Enlighten ID:Anagnostopoulos, Dr Christos and Kolomvatsos, Dr Kostas
Authors: Anagnostopoulos, C., and Kolomvatsos, K.
College/School:College of Science and Engineering > School of Computing Science
Journal Name:Information Sciences
ISSN (Online):1872-6291
Published Online:24 March 2016
Copyright Holders:Copyright © 2016 Elsevier
First Published:First published in Information Sciences 355-356:90-109
Publisher Policy:Reproduced in accordance with the copyright policy of the publisher

University Staff: Request a correction | Enlighten Editors: Update this record