A query index for continuous queries on RFID streaming data  

作　　者：Jaekwan PARK Bonghee HONG Chaehoon BAN 

机构地区：[1]Department of Computer Engineering,Pusan National University [2]Department of Internet Application,College of Information & Technology

出　　处：《Science in China(Series F)》2008年第12期2047-2061,共15页中国科学（F辑英文版）

基　　金：the Korea Research Foundation Grant funded by the Korean Government (MOEHRD) (The Regional Research Universities Pro-gram/Research Center for Logistics Information Technology)

摘　　要：RFID middleware collects and filters RFID streaming data to process applications＇ requests called continuous queries, because they are executed continuously during tag movement. Several approaches to building an index on queries rather than data records, called a query index, have been proposed 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 a transform method that converts a group of segments into compressed data. We also propose an efficient query index scheme for the transformed space. Comparing with existing query indexes, the performance of proposed index outperforms the others on various datasets.RFID middleware collects and filters RFID streaming data to process applications＇ requests called continuous queries, because they are executed continuously during tag movement. Several approaches to building an index on queries rather than data records, called a query index, have been proposed 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 a transform method that converts a group of segments into compressed data. We also propose an efficient query index scheme for the transformed space. Comparing with existing query indexes, the performance of proposed index outperforms the others on various datasets.

关 键 词：RFID system MIDDLEWARE continuous query stabbing query query index 

分 类 号：TP391.44[自动化与计算机技术—计算机应用技术]