RFID 스트리밍 데이타의 연속질의를 위한 영역 스태빙 기법

Range Stabbing Technique for Continuous Queries on RFID Streaming Data)

  • 발행 : 2009.04.15

초록

RFID 표준 개발을 주도하고 있는 EPCglobal은 RFID 미들웨어에 관한 표준 인터페이스로써 ECSpec(Event Cycle Specification)과 ECReports(Event Cycle Reports)를 제시하였다. ECSpec은 애플리케이션이 원하는 태그 데이타에 대한 명세로써 일정 시간 동안 태그 이벤트에 대한 여과 및 수집을 반복적으로 처리하기 위한 연속질의(Continuous Query, CQ)이며 ECReports는 처리 결과에 대한 명세이다. 따라서 연속 질의 수행에 적합하도록 설계된 질의 색인(Query Index) 기법을 적용하여 ECSpec을 질의 색인의 데이타로써, 태그 이벤트를 질의 색인의 질의로써 수행하면 효율적이다. 하지만 RFID 물류환경에서는 유사한 또는 동일 상품군이 대량으로 이동하게 되고, 이때 상품에 부착된 태그가 RFID 리더에서 인식될 때 발생하는 이벤트가 짧은 기간 동안 다수 발생하게 되는데. 이를 개별적으로 처리하는 것은 비효율적이다. 이 논문에서는 ECSpec에서 지정하는 보고주기 기간 동안 태그 이벤트에 의한 질의를 수집하여 그룹을 구성하고 질의 색인에 영역 질의로써 수행하여 유사 검색 과정을 제거하는 기법을 제안한다. 이러한 질의 그룹 처리 기법을 위해, 일정기간 연속된 태그 이벤트를 효과적으로 수집하기 위한 큐의 구성 방법과 수집된 태그 이벤트로부터 영역 질의를 생성하기 위한 방법을 제안한다. 또한 실험을 통해 이러한 기법의 효율성을 확인한다.

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.

키워드

참고문헌

  1. S. E. Sanna, S. A. Weis, and D. W. Engels, 'RFID Systems and Security and Privacy Implications,' Springer-Verlag, pp. 454-469, 2002
  2. S. R. Madden, M. A. Shah, J. M. Hellerstein and V. Raman, 'Continuously adaptive continuous queries over streams,' ACM SIGMOD, pp. 49-60, 2002 https://doi.org/10.1145/564691.564698
  3. 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
  4. 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
  5. 박재관, 홍봉희, 반재훈, 'RFID 스트리밍 데이타 처리를 위한 연속 질의의 변환 기법', 정보처리학회 논문지, pp. 273-284, 2007 https://doi.org/10.3745/KIPSTD.2007.14-D.3.273
  6. 석수욱, 박재관, 홍봉희, 'RFID 미들웨어에서 연속질의 처리를 위한 질의 색인 기법', 한국정보과학회 한국컴퓨터종합학술대회 2005 논문집(B), pp. 28-30, 2005
  7. 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
  8. J. Chen et al, 'NiagaraCQ: A Scalable Continuous Query System for Internet Databases,' ACM SIGMOD, pp, 379-390, 2000 https://doi.org/10.1145/342009.335432
  9. 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
  10. E. N. Hanson et al, 'A Predicate Matching Algorithm for Database Rule Systems,' ACM SlGMOD. pp. 271-280, 1990 https://doi.org/10.1145/93605.98736
  11. 석수욱, 박재관, 홍봉희, 'RFID 태그 데이타의 연속질의 처리를 위한 질의 색인', 한국정보과학회 논문지, pp. 166-178, 2007
  12. 'EPC Generation I Tag Data Standards Version 1.1 Rev.1.2.7,' EPCglobal. 2005
  13. 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 https://doi.org/10.1145/602259.602266
  14. 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