데이터 방송 환경에서 효율적인 스카이라인 질의 처리를 위한 점진적인 기법

Progressive Method for Efficient Skyline Query Processing in Data Broadcast Environments

초록

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

키워드

data broadcast services; skyline query processing; tuning time; access time
제목
데이터 방송 환경에서 효율적인 스카이라인 질의 처리를 위한 점진적인 기법
제목 (타언어)
Progressive Method for Efficient Skyline Query Processing in Data Broadcast Environments
저자
하종우; 이정현; 이상근
발행일
2010
저널명
한국정보기술학회논문지
권
8
호
2
페이지
127 ~ 135