Previous [ 1] [ 2] [ 3] [ 4] [ 5] [ 6] [ 7] [ 8] [ 9] [ 10] [ 11] [ 12] [ 13] [ 14] [ 15] [ 16] [ 17] [ 18] [ 19]

¡@

Journal of Information Science and Engineering, Vol. 25 No. 3, pp. 921-935 (May 2009)

An Efficient Query Index on RFID Streaming Data*

Jaekwan Park1, Bonghee HOng2 and Chaehoon Ban3
 1Information and Technology Laboratory
LGE Advanced Research Institute
Seoul, 137-130 Korea
2Department of Computer Engineering
Pusan National University
Busan, 609-735 Korea
3Department of Internet Business
Kosin University
Busan, 606-701 Korea

This study introduces an efficient query indexing method for processing data stream in RFID system. Several approaches to build an index on queries rather than data records, called a query index, have been proposed and are widely used to evaluate continuous queries over streaming data. However, it is difficult to use them for the RFID system because they suffer from data composed of a large number of segments. To solve this problem, our study defines concepts and properties of data in the RFID system and then proposes a transformation method that converts a group of segments into compressed data. This allows query index to store one object instead of the segments. We measure the performance improvement of the index by the proposed technique using experimental evaluation.

Keywords: RFID system, middleware, continuous query, stabbing query, query index

Full Text (¥þ¤åÀÉ) Retrieve PDF document (200905_17.pdf)

Received July 20, 2007; revised December 10, 2007; accepted March 13, 2008.
Communicated by Suh-Yin Lee.
* Part of this paper has been presented in the 13th IEEE International Conference on Embedded and Real-time
Computing Systems and Applications, August 21-24, 2007, Daegu, South Korea.