RFID 데이터 스트림에 대한 분산 연속질의 처리 기법

Distributed Continuous Query Processing Scheme for RFID Data Stream

  • 안성우 (부산대학교 컴퓨터공학과) ;
  • 홍봉희 (부산대학교 컴퓨터공학과) ;
  • 정동규 (NHN(주) 뉴스서비스개발팀)
  • Ahn, Sung-Woo (Department of Computer Engineering, Puan National University) ;
  • Hong, Bong-Hee (Department of Computer Engineering, Puan National University) ;
  • Jung, Dong-Gyu (News Service Development Team, NHN Corp.)
  • 발행 : 2009.07.25

초록

RFID를 적용한 기업의 활동이 점차 글로벌화 됨에 따라 RFID 네트워크에 흩어져 있는 제품의 정보를 효율적으로 수집하는 것이 필요하다. 특히, 공급망의 제품 현황을 파악하기 위해서는 해당 제품의 통계정보를 추출할 수 있는 질의를 제공해야 한다. 그러나 기존의 RFID 네트워크에서는 이러한 질의를 제공하지 않기 때문에 RFID 응용이 RFID 미들웨어에 직접 질의를 등록하고 수집된 결과를 분석해야 한다. 이러한 과정은 RFID 응용에게 높은 질의 처리 비용을 요구하는 문제가 발생된다. 이러한 문제를 해결하기 위해서 본 논문에서는 RFID 네트워크에 분산되어 있는 제품의 정보를 찾아내어 통계정보를 추출할 수 있는 분산 연속질의를 정의하고, 이를 효과적으로 처리하기 위한 분산 연속질의 시스템을 제안한다. 제안된 분산 연속질의 시스템은 여러 RFID 시스템 간의 제품의 이동을 실시간으로 탐지하기 위해서 Pedigree를 사용한다. 또한 Pedigree를 이용하여 동일 제품에 대한 중복 데이터가 수집되었을 때 이를 손쉽게 걸러 냄으로써 질의 결과 생성에 대한 비용을 줄여주고 있다.

An RFID application needs to collect product's information scattered over the RFID network efficiently according to the globalization of RFID applied enterprises. To be informed of the stock status of products promptly in the supply chain network, especially, it is necessary to support queries that retrieve statistical information of tagged products. Since existing RFID network does not provide these kinds of queries, however, an application should request a query to several RFID middleware systems and analyze collected data directly. This process makes an application do a heavy computation for retrieving statistical information. To solve this problem, we define a new Distributed Continuous Query that finds information of tagged products from the global RFID network and provides statistical information to RFID applications. We also propose a Distributed Continuous Query System to process the distributed continuous query efficiently. To find out the movement of products via multiple RFID systems in real time, our proposed system uses Pedigree which represents trade information of items. Our system can also reduce the cost of query processing for removing duplicated data from multiple middleware systems by using Pedigree.

키워드

참고문헌

  1. EPCglobal, http://www.epcglobalinc.org
  2. EPCglobal, 'The EPCglobal Architecture Framework,' EPCglobal Inc., 2005
  3. 백한진, 'RTE 구현을 위한 전략,' 삼성 SDS IT 컨설팅팀, 2004
  4. 한국유통물류진흥원, '업종별 RFID/EPC 확산전략 로드맵,' 한국유통물류진흥원, 2005년
  5. G. Deshpande and V. Chakravarthy, 'IB Master Data Management,' Technical Report, IBM, 2005
  6. J. K. Park, B. H. Hong, and C. H. Ban, 'A Query Index for Continuous Queries on RFID Streaming Data,' Science in China Series F: Information Sciences, 51(12), pp.2047-2061, 2008 https://doi.org/10.1007/s11432-008-0128-8
  7. S. Madden, M. Shah, J. M. Hellerstein, and V. Raman, 'Continuously Adaptive Continuous Queries over Streams,' ACM SIGMOD International Conference on Management of Data, pp.49-60, 2002 https://doi.org/10.1145/564691.564698
  8. A. Arasu et al., 'STREAM: The Stanford Data Stream Manager,' IEEE Data Engineering Bulletin, 26(1), pp.19-26, 2003 https://doi.org/10.1145/872757.872854
  9. W. H. Tok and S. Bressan, 'Efficient and Adaptive Processing of Multiple Continuous Queries,' EDBT, LNCS 2287, pp.329-332, 2002 https://doi.org/10.1007/3-540-45876-X_15
  10. A. Arasu, S. Babu, and J. Widom, 'The CQL Continuous Query Language: Semantic Foundations and Query Execution,' VLDB Journal, 15(2), pp.121-142, 2006 https://doi.org/10.1007/s00778-004-0147-z
  11. N. W. Siong, S. Yanfeng, and T. W. Hyong, 'CQ-Buddy: Harnessing Peers for Distributed Continuous Query Processing,' Dspace MIT, http://dspace.mit.edu/handle/1721.1/3855, 2004
  12. W. Ng, B. Ooi, and K. Tan, 'Bestpeer: A Self-Configurable Peer-to-Peer System,' ICDE, pp.272, 2002
  13. 통계청, '2008년 통계행정 편람,' 통계청 기획재정담당관실, 2008년
  14. 관세청, '2007 수출입 물류 통계연보', 관세청 대변인실, 2008년
  15. EPCglobal, 'Pedigree Specification Version 1.0 Ratified', EPCglobal Inc., 2007
  16. SupplyScape, 'Combining EPCIS with the Pedigree Messaging Standard', GS1 US, 2008
  17. EPCglobal, 'EPC Information Services (EPCIS) Specification,' Version 1.0, EPCglobal Inc., 2006
  18. Jetty 6 - Jetty Web Server, http://www.mortbay.org