본 논문에서는 T-DMB와 같은 데이터 방송 환경에서 모바일 사용자가 스카이라인 질의를 점진적으로 처리하는 문제h를 다룬다. Sweep SFC는 데이터의 속성 값에 따라 인코딩이 이루어지기 때문에, 스카이라인을 점진적으로 처리하는데 유리한 특성이 있다. 이러한 발견에 따라, 기존의 분산 공간 인덱스 기법에 Sweep SFC를 적용한 인덱스 제작 기법 및 그에 상응하는 질의 처리 알고리즘을 제안한다. 일련의 실험을 통하여 제안 기법이 질의 처리의 튜닝 시간 및 접근 시간을 비약적으로 개선함을 확인하였다.
This paper deals with the problem of progressive processing of skyline queries in data broadcast environments such as T-DMB. Since Sweep SFC is calculated according to the data attributes, it has unique characteristics that enable progressive processing of skyline queries. Based on this observation, we propose an index structure by applying Sweep SFC based on the distributed spatial index and the corresponding processing algorithm. By series of experiments, we confirm that the proposed method significantly improves the performance in terms of the tuning time and the access time.
