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.
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 *