Optimization of Multiple Continuous Queries over RFID Streaming Data

RFID technology enables a new era of business optimization. With the development of RFID technology, more and more RFID applications have been developed. In RFID system, RFID middleware collects, filters, and integrates large volume of streaming data gathered continuously by heterogeneous readers to process queries from applications. These queries are called continuous queries as they are executed continuously to extract useful information from data streams. EPCglobal proposed an Event Cycle Specification (ECSpec) model, which is a de facto standard query interface for RFID middleware. When the middleware system processes many continuous queries, query optimization is quite important for their execution and enhancing the performance of the system. In this paper, we propose a multiple continuous query optimization method for RFID data streams, which is based on query (ECSpec) execution conditions and filter conditions analysis. Keywords-RFID middleware; Continuous queries; Query optimization.

[1]  Prasan Roy,et al.  Efficient and extensible algorithms for multi query optimization , 1999, SIGMOD '00.

[2]  Jaime G. Carbonell,et al.  ARGUS: Efficient Scalable Continuous Query Optimization for Large-Volume Data Streams , 2006, 2006 10th International Database Engineering and Applications Symposium (IDEAS'06).

[3]  Douglas B. Terry,et al.  Continuous queries over append-only databases , 1992, SIGMOD '92.

[4]  Bill Glover,et al.  RFID essentials , 2006 .

[5]  Kabir,et al.  Reader level filtering for query processing in an RFID middleware , 2008 .

[6]  Calton Pu,et al.  Continual Queries for Internet Scale Event-Driven Information Delivery , 1999, IEEE Trans. Knowl. Data Eng..

[7]  Joseph M. Hellerstein,et al.  Eddies: continuously adaptive query processing , 2000, SIGMOD '00.

[8]  Samuel Madden,et al.  Continuously adaptive continuous queries over streams , 2002, SIGMOD '02.

[9]  홍봉희,et al.  Reader Level Filtering for Query Processing in an RFID Middleware , 2008 .

[10]  Jennifer Widom,et al.  Query Processing, Resource Management, and Approximation ina Data Stream Management System , 2002 .

[11]  David J. DeWitt,et al.  NiagaraCQ: a scalable continuous query system for Internet databases , 2000, SIGMOD '00.

[12]  David J. DeWitt,et al.  Design and evaluation of alternative selection placement strategies in optimizing continuous queries , 2002, Proceedings 18th International Conference on Data Engineering.

[13]  Timos K. Sellis,et al.  Multiple-query optimization , 1988, TODS.