Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)

  • 2006.11a
  • /
  • Pages.425-428
  • /
  • 2006
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지

Range Continuous Queries for Efficient Processing of Continuous Queries on RFID streaming data

RFID 스트리밍 데이터의 효율적인 연속 질의처리를 위한 영역 연속 질의

  • Yi, Ki-Han (Dept. of Computer Engineering, Pusan National University) ;
  • Park, Jae-Kwan (Dept. of Computer Engineering, Pusan National University) ;
  • Hong, Bong-Hee (Dept. of Computer Engineering, Pusan National University)
  • 이기한 (부산대학교 컴퓨터공학과) ;
  • 박재관 (부산대학교 컴퓨터공학과) ;
  • 홍봉희 (부산대학교 컴퓨터공학과)
  • Published : 2006.11.10
Download PDF
⟨ Previous Next ⟩

Abstract

RFID 미들웨어에서 처리하는 데이터는 스트림 데이터로써 질의색인 기법을 사용하면 효과적이다. 질의색인에서는 RFID 미들웨어의 표준 질의 인터페이스인 ECSpec 이 데이터가 되고, 리더가 태그를 인식하면서 발생하는 태그 이벤트는 질의 색인의 점 칠의가 된다. 질의색인의 데이터인 EXSpec 은 태그 및 리더에 대한 수집 조건과 결과집합의 보고 주기를 포함한다. 이때, 태그 이벤트가 발생할 때마다 점 질의를 즉시 수행하는 것보다 보고 주기까지 지연하고 수집된 질의 집합에서 연속되는 태그 이벤트를 영역 질의로 수행하면 질의 수행 횟수를 줄일 수 있다. 본 논문에서는 일정기간 동안의 연속된 태그 이벤트를 영역 연속 질의(a range continuous query)로 처리하기 위한 큐의 구성 방안과 태그 이벤트 집합으로부터 영역질의를 구성하기 위한 자료구조 및 알고리즘을 제안한다.

Keywords