loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2007)
A Continuous Query Index for Processing Queries on RFID Data Stream
Daegu, Korea
August 21-August 24
ISBN: 0-7695-2975-5
Jaekwan Park, Pusan National University
Bonghee Hong, Pusan National University
Chaehoon Ban, Kyungnam College of Information & Technology
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.
Citation:
Jaekwan Park, Bonghee Hong, Chaehoon Ban, "A Continuous Query Index for Processing Queries on RFID Data Stream," rtcsa, pp.138-145, 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2007), 2007
Usage of this product signifies your acceptance of the Terms of Use.