데이터 방송 환경에서 효율적인 스카이라인 질의 처리를 위한 점진적인 기법 (Progressive Method for Efficient Skyline Query Processing in Data Broadcast Environments)

서지정보

· 발행기관 : 한국정보기술학회
· 수록지 정보 : 한국정보기술학회논문지 / 8권 / 2호 / 127 ~ 135페이지
· 저자명 : 하종우, 이정현, 이상근

초록

모바일 기기와 무선 통신 기술의 발달로 인하여 T-DMB와 같은 데이터 방송 서비스가 널리 이용되고 있다. 본 논문에서는 데이터 방송 서비스 환경에서 모바일 사용자가 스카이라인 질의를 효율적으로 처리하기 위한 기법을 제안한다. 제안 기법에서는 인덱스를 분석함으로써 그에 상응하는 데이터가 질의 결과에 포함되는지 여부를 확인할 수 있기 때문에 불필요한 데이터를 다운로드 하는 양을 줄일 수 있다. 또한 질의 처리를 점진적으로 처리하기 때문에 전체 데이터 집합을 접근하지 않아도 질의 처리를 종료할 수 있다. 일련의 실험 결과를 바탕으로 제안 기법의 튜닝 시간 및 접근 시간 성능이 효율적임을 확인하였다.

영어초록

Recently, data broadcast services such as T-DMB are widely used due to the development of mobile devices and wireless communication technologies. In this paper, we propose methods for the efficient processing of skyline queries in the data broadcast environments. With the proposed methods, mobile users can confirm effectively by analyzing an index whether the corresponding data is included in the processing result, so that the amount of downloading unnecessary data can be reduced. Moreover, processing can be terminated prior to accessing the entire dataset, since the processing is progressive. From a series of experiments, the results demonstrate the effectiveness of the proposed methods in terms of tuning time and access time.

참고자료

· 없음