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

Authors:
Kun Wang;Yue Yu
Affiliations:
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
Venue:
International Journal of Ad Hoc and Ubiquitous Computing
Year:
2013

Citing 14
Cited 0

Aurora: a new model and architecture for data stream management

The VLDB Journal — The International Journal on Very Large Data Bases
Event Stream Processing with Out-of-Order Data Arrival

ICDCSW '07 Proceedings of the 27th International Conference on Distributed Computing Systems Workshops
Runtime Semantic Query Optimization for Event Stream Processing

ICDE '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering
Sequence Pattern Query Processing over Out-of-Order Event Streams

ICDE '09 Proceedings of the 2009 IEEE International Conference on Data Engineering
ZStream: a cost-based query processor for adaptively detecting composite events

Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Event-Driven Approach for Logic-Based Complex Event Processing

CSE '09 Proceedings of the 2009 International Conference on Computational Science and Engineering - Volume 01
Performance Analysis of Data Organization of the Real-Time Memory Database Based on Red-Black Tree

CCIE '10 Proceedings of the 2010 International Conference on Computing, Control and Industrial Engineering - Volume 01
Processing nested complex sequence pattern queries over event streams

Proceedings of the Seventh International Workshop on Data Management for Sensor Networks
Robust TCP Reassembly with a Hardware-Based Solution for Backbone Traffic

NAS '10 Proceedings of the 2010 IEEE Fifth International Conference on Networking, Architecture, and Storage
An OSGi Based RFID Complex Event Processing System

EUC '10 Proceedings of the 2010 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing
High-performance nested CEP query processing over event streams

ICDE '11 Proceedings of the 2011 IEEE 27th International Conference on Data Engineering
Optimizing complex sequence pattern extraction using caching

ICDEW '11 Proceedings of the 2011 IEEE 27th International Conference on Data Engineering Workshops
A Flexible Workload Generator for Simulating Stream Computing Systems

MASCOTS '11 Proceedings of the 2011 IEEE 19th Annual International Symposium on Modelling, Analysis, and Simulation of Computer and Telecommunication Systems
Ranking fuzzy cognitive map based scenarios with TOPSIS

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

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.