Annual Conference of KIPS (한국정보처리학회:학술대회논문집)
- 2006.11a
- /
- Pages.425-428
- /
- 2006
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
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
Abstract
RFID 미들웨어에서 처리하는 데이터는 스트림 데이터로써 질의색인 기법을 사용하면 효과적이다. 질의색인에서는 RFID 미들웨어의 표준 질의 인터페이스인 ECSpec 이 데이터가 되고, 리더가 태그를 인식하면서 발생하는 태그 이벤트는 질의 색인의 점 칠의가 된다. 질의색인의 데이터인 EXSpec 은 태그 및 리더에 대한 수집 조건과 결과집합의 보고 주기를 포함한다. 이때, 태그 이벤트가 발생할 때마다 점 질의를 즉시 수행하는 것보다 보고 주기까지 지연하고 수집된 질의 집합에서 연속되는 태그 이벤트를 영역 질의로 수행하면 질의 수행 횟수를 줄일 수 있다. 본 논문에서는 일정기간 동안의 연속된 태그 이벤트를 영역 연속 질의(a range continuous query)로 처리하기 위한 큐의 구성 방안과 태그 이벤트 집합으로부터 영역질의를 구성하기 위한 자료구조 및 알고리즘을 제안한다.
Keywords