Title: A query-matching mechanism over out-of-order event stream in IOT

Authors: Kun Wang; Yue Yu

Addresses: Key Lab of Broadband Wireless Communication and Sensor Network Technology, Nanjing University of Posts and Telecommunications, Ministry of Education, Nanjing, 210003, China ' Key Lab of Broadband Wireless Communication and Sensor Network Technology, Nanjing University of Posts and Telecommunications, Ministry of Education, Nanjing, 210003, China

Abstract: With the rapid development of Internet of Things (IOT) applications facing data stream and Complex Event Processing (CEP), the accuracy and effectiveness of query-matching are gaining increasing attention. Owing to the out-of-order event, the accuracy and speed of query-matching are degraded. Other problems are that current mechanism cannot properly support long query and buffer usage is low-efficient. To solve these problems, algorithms for generating and matching queries are proposed to raise accuracy in query-matching with relatively low overhead and shorten the response time as much as possible. Simulation shows that the proposed two algorithms are able to shorten response time and further improve matching accuracy over out-of-order event. Space complexity is also improved when the system is dealing with multiple queries.

Keywords: complex event processing; out-of-order events; stream computing; query matching; Internet of Things; IoT; simulation; response time; matching accuracy; space complexity; multiple queries.

DOI: 10.1504/IJAHUC.2013.055453

International Journal of Ad Hoc and Ubiquitous Computing, 2013 Vol.13 No.3/4, pp.197 - 208

Received: 09 May 2012
Accepted: 23 Dec 2012

Published online: 28 Jul 2013 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article