데이터 방송 환경에서 Sweep SFC를 활용한 효율적인 스카이라인 질의 처리 기법

An Efficient Skyline Query Processing Method using Sweep SFC in Data Broadcast Environment
  • 하종우
  • 최재호
  • 이정현
  • 이상근

초록

본 논문에서는 T-DMB와 같은 데이터 방송 환경에서 모바일 사용자가 스카이라인 질의를 점진적으로 처리하는 문제h를 다룬다. Sweep SFC는 데이터의 속성 값에 따라 인코딩이 이루어지기 때문에, 스카이라인을 점진적으로 처리하는데 유리한 특성이 있다. 이러한 발견에 따라, 기존의 분산 공간 인덱스 기법에 Sweep SFC를 적용한 인덱스 제작 기법 및 그에 상응하는 질의 처리 알고리즘을 제안한다. 일련의 실험을 통하여 제안 기법이 질의 처리의 튜닝 시간 및 접근 시간을 비약적으로 개선함을 확인하였다.

키워드

데이터 방송 서비스스카이라인 질의 처리Data Broadcasting ServicesSkyline Query Processing
제목
데이터 방송 환경에서 Sweep SFC를 활용한 효율적인 스카이라인 질의 처리 기법
제목 (타언어)
An Efficient Skyline Query Processing Method using Sweep SFC in Data Broadcast Environment
저자
하종우최재호이정현이상근
발행일
2011
저널명
정보과학회논문지 : 데이타베이스
38
1
페이지
31 ~ 35