By Topic

A Continuous Query Index for Processing Queries on RFID Data Stream

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Jaekwan Park ; Pusan National University ; Bonghee Hong ; Chaehoon Ban

RFID middleware systems collect and filter RFID streaming data gathered continuously by numerous readers to process requests from applications. These requests are called continuous queries because they are executed continuously during tag movement. To enhance the performance of the middleware, an index must be built to process these continuous queries efficiently. Several approaches to building an index on queries rather than data records, called query index, have been proposed and are widely used to evaluate continuous queries over streaming data. EPCglobal proposed an Event Cycle Specification (ECSpec) model, which is a de facto standard query interface for RFID applications. Continuous queries based on ECSpec consist of a large number of segments that represent the query conditions. The problem when using any of the existing query indexes on these continuous queries is that it takes a long time to build the index because it is necessary to insert a large number of segments into the index. To solve this problem, we propose an aggregate transformation that converts a group of segments into compressed data. We also propose an efficient query index scheme for the transformed space. We compare the performance of the proposed index with existing query indexes. Our experiments show that the proposed index outperforms the others on various datasets.

Published in:

13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2007)

Date of Conference:

21-24 Aug. 2007