Browse > Article
http://dx.doi.org/10.3745/KIPSTD.2007.14-D.3.273

A Transformation Scheme for Continuous Queries on RFID Streaming Data  

Park, Jae-Kwan (부산대학교 컴퓨터공학과)
Hong, Bong-Hee (부산대학교 컴퓨터공학과)
Ban, Chae-Hoon (경남정보대학 인터넷응용계열)
Abstract
RFID middleware systems collect and filter the RFID streaming data gathered continuously by numerous readers in order to process requests from applications. These requests are called continuous queries because they are kept on executing during certain periods. To enhance the performance of the middleware, it is required to build an index to process the continuous queries efficiently. Several approaches of building an index on not data records but queries, called Query Index, are proposed and widely used for evaluating continuous queries over streaming data. The EPCglobal proposed an Event Cycle Specification (ECSpec) model, which is a standard query interface for RFID applications. Continuous queries based on ECSpec consist of a large number of segments for representing the query conditions. The problem with 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 a compressed data which is representative of the segments. We compare the performance of a transformed index with the existing query indexes.
Keywords
Stream Data Process; Continuous Query; Query Index;
Citations & Related Records
연도 인용수 순위
  • Reference
1 E. N. Hanson et al, 'A Predicate Matching Algorithm for Database Rule Systems,' ACM SIGMOD, pp.271 - 280, 1990   DOI
2 F. Wang and P. Liu, 'Temporal Management of RFID Data,' In Proc. 31st VLDB Conf., pp.1128 - 1139, 2005
3 J. T. Robinson, 'The K-D-B-tree: A search structure for large multidimensional dynamic indexes,' ACM SIGMOD, pp.10 - 18, 1981   DOI
4 L. Golab and M. T. Ozsu, 'Issues in Data Stream Management,' ACM SIGMOD Record, pp.5 - 14, 2003   DOI   ScienceOn
5 EPCglobal, 'The Application Level Event (ALE) Specification, Version 1.0,' EPCglobal Standard Specification, 2005
6 EPCglobal, 'EPCTM Tag Data Standards Version 1.3,' EPCglobal Standard Specification, 2005
7 V. Gaede and O. Gunter, 'Multidimensional Access Methods,' ACM Computing Surveys, pp.170 - 231, 1998   DOI   ScienceOn
8 S. Chandrasekaran et al, 'TelegraphCQ: Continuous Dataflow Processing for an Uncertain World,' In Proc. First Biennial Conf. on Innovative Data Systems Research, pp.269 - 280, 2003
9 S. S. Chawathe, V. Krishnamurthy, S. Ramachandrany and S. Sarma, 'Managing RFID Data,' VLDB, pp.1189 - 1195, 2004
10 S. Sarma, 'Integrating RFID,' ACM Queue, pp.50 - 57, 2004   DOI
11 Y. Bai, F. Wang and P. Liu, 'Efficiently Filtering RFID Data Streams,' Proc. of the First Int'l VLDB Workshop on Clean Database(CleanDB'06), 2006
12 D. V. Kalashnikov, S. Prabhakar, W. G. Aref and S. E. Hambrusch, 'Efficient evaluation of continuous range queries on moving objects,' In Proc. 13th DEXA, pp.731 - 740, 2002
13 J. Chen et al, 'NiagaraCQ: A Scalable Continuous Query System for Internet Databases,' ACM SIGMOD, pp.379 - 390, 2000   DOI
14 K L. Wu, S-K. Chen and P. S. Yu, 'Processing Continual Range Queries over Moving Objects Using VCR Based Query Indexes,' MobiQuitous 2004, pp.226 - 235, 2004   DOI
15 S. R. Madden, M. A. Shah, J. M. Hellerstein and V. Raman, 'Continuously adaptive continuous queries over streams,' ACM SIGMOD, pp.49 - 60, 2002   DOI