Browse > Article

Range Stabbing Technique for Continuous Queries on RFID Streaming Data)  

Park, Jae-Kwan (LG전자기술원)
Hong, Bong-Hee (부산대학교 컴퓨터공학과)
Lee, Ki-Han (삼성전자)
Publication Information
Journal of KIISE:Databases / v.36, no.2, 2009 , pp. 112-122 More about this Journal
Abstract
The EPCglobal leading the development in RFID standards proposed Event Cycle Specification (ECSpec) and Event Cycle Reports (ECReports) for the standard about RFID middleware interface. ECSpec is a specification for filtering and collecting RFID tag data and is treated as a Continuous Query (CQ) processed during fixed time intervals repeatedly. ECReport is a specification for describing the results after ECSpec is processed. Thus, it is efficient to apply Query Indexing technique designed for the continuous query processing. This query index processes ECSpecs as data and tag events as queries for efficiency. In logistics environment, the similar or same products are transferred together. Also, when RFID tags attached to the products are acquired, the acquisition events occur massively for the short period. For these properties, it is inefficient to process the massive events one by one. In this paper, we propose a technique reducing similar search process by considering tag events which are collected by the report period in ECSpec, as a range query. For this group processing, we suggest a queuing method for collecting tag events efficiently and a structure for generating range queries in the queues. The experiments show that performance is enhanced by the proposed methods.
Keywords
Middleware; Continuous Query; RFID; Streaming Data;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 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
2 석수욱, 박재관, 홍봉희, 'RFID 미들웨어에서 연속질의 처리를 위한 질의 색인 기법', 한국정보과학회 한국컴퓨터종합학술대회 2005 논문집(B), pp. 28-30, 2005   과학기술학회마을
3 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
4 S. E. Sanna, S. A. Weis, and D. W. Engels, 'RFID Systems and Security and Privacy Implications,' Springer-Verlag, pp. 454-469, 2002
5 E. N. Hanson et al, 'A Predicate Matching Algorithm for Database Rule Systems,' ACM SlGMOD. pp. 271-280, 1990   DOI
6 Dmitri V. Kalashnikov, Sunil Prabhakar, Susanne E. Hambrusch, Walid G. Aref, 'Efficient Evaluation of Continuous Range Queries on Moving Objects,' DEXA 2002, pp. 731-740, 2002
7 J. Chen et al, 'NiagaraCQ: A Scalable Continuous Query System for Internet Databases,' ACM SIGMOD, pp, 379-390, 2000   DOI
8 석수욱, 박재관, 홍봉희, 'RFID 태그 데이타의 연속질의 처리를 위한 질의 색인', 한국정보과학회 논문지, pp. 166-178, 2007   과학기술학회마을
9 Kyounghwan An and Bonghee Hong, 'Growing Node Policies of a Main Memory Index Structure for Moving Objects Databases.' 15th International Conference, DEXA 2004, pp. 834-843. 2004
10 K. Traub, S. Bent, T. Osinski, S. N. Peretz, S. Rehling, S. Rosenthal and B. Tracey, 'The Application Level Event(ALE) Specification, Version1.0,' EPCglobal, 2005
11 A. Guttman. 'R-Tree: A dynamic index structure for spatial searching,' In Proc. of the 1984 ACM SIGMOD Intl. Conf, on Management of Data. pp. 47-57, 1984   DOI
12 박재관, 홍봉희, 반재훈, 'RFID 스트리밍 데이타 처리를 위한 연속 질의의 변환 기법', 정보처리학회 논문지, pp. 273-284, 2007   DOI   ScienceOn
13 Kun-Lung Wu, Shyh-Kwei Chen and Philip S. Yu, 'VCR indexing for fast event matching for highly-overlapping range predicates,' SAC 2004, pp. 740-747, 2004
14 'EPC Generation I Tag Data Standards Version 1.1 Rev.1.2.7,' EPCglobal. 2005