DOI QR코드

DOI QR Code

Skyline Query Processing Method in Wireless Broadcast Environments

무선 방송 환경에서 스카이라인 질의 처리 기법

  • Jong-Woo Ha (Division of Computer and Communication Engineering, Korea University) ;
  • Sang-Hyun Park (Division of Computer and Communication Engineering, Korea University) ;
  • Byung-Gul Ryu (Division of Computer and Communication Engineering, Korea University) ;
  • SangKeun Lee (Division of Computer and Communication Engineering, Korea University)
  • 하종우 (고려대학교 정보통신대학 컴퓨터통신공학부) ;
  • 박상현 (고려대학교 정보통신대학 컴퓨터통신공학부) ;
  • 류병걸 (고려대학교 정보통신대학 컴퓨터통신공학부) ;
  • 이상근 (고려대학교 정보통신대학 컴퓨터통신공학부)
  • Published : 2008.11.14

Abstract

본 논문에서 무선 방송 환경에서 효율적으로 스카이라인 질의를 처리하는 기법을 제안한다. 무선 방송 환경의 순차적 데이터 접근 특성 때문에 기존의 기법을 적용할 경우 접근시간 및 튜닝시간에 큰 제약이 있다. 이를 해결하고 모바일 사용자가 에너지 효율적으로 스카이라인 질의를 처리하기 위하여 DSI(Distributed Spatial Index) 구조에 기반한 SOA(Skyline On Air) 알고리즘을 제안하였다. 제안된 기법은 접근시간이 한 주기의 방송 프로그램 길이를 넘지 않도록 한다. 또한 성능 평가를 통하여 제안 된 기법이 접근시간 및 튜닝시간 측면에서 효율적임을 확인하였다.

Keywords

Acknowledgement

이 연구에 참여한 연구자는 '2 단계 BK21'의 지원비를 받았음