A query–matching mechanism over out–of–order event stream in IOT. (30th July 2013)

• Record Type: Journal Article
• Authors: Wang, Kun; Yu, Yue
• Is Part Of: International journal of ad hoc and ubiquitous computing. Volume 13:Number 3/4(2013)
• Page Start: 197
• Page End: 208
• Publication Date: 2013-07-30
• Subjects: complex event processing -- out–of–order events -- stream computing -- query matching -- Internet of Things -- IoT -- simulation -- response time -- matching accuracy -- space complexity -- multiple queries; Ubiquitous computing -- Periodicals; Embedded computer systems -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; Wireless communication systems -- Periodicals; Computer architecture -- Periodicals; 004.2
• Languages: English
• ISSNs: 1743-8225

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.