| 한글제목(Korean Title) |
데이터 방송 환경에서 Sweep SFC를 활용한 효율적인 스카이라인 질의 처리 기법 |
| 영문제목(English Title) |
An Efficient Skyline Query Processing Method using Sweep SFC in Data Broadcast Environment |
| 저자(Author) |
하종우
최재호
이정현
이상근
JonWoo Ha
Jae-Ho Choi
Jung-Hyun Lee
SangKeun Lee
|
| 원문수록처(Citation) |
VOL 38 NO. 01 PP. 0031 ~ 0035 (2011. 02) |
한글내용
(Korean Abstract) |
본 논문에서는 T-DMB와 같은 데이터 방송 환경에서 모바일 사용자가 스카이라인 질의를 점진적으로 처리하는 문제h를 다룬다. Sweep SFC는 데이터의 속성 값에 따라 인코딩이 이루어지기 때문에, 스카이라인을 점진적으로 처리하는데 유리한 특성이 있다. 이러한 발견에 따라, 기존의 분산 공간 인덱스 기법에 Sweep SFC를 적용한 인덱스 제작 기법 및 그에 상응하는 질의 처리 알고리즘을 제안한다. 일련의 실험을 통하여 제안 기법이 질의 처리의 튜닝 시간 및 접근 시간을 비약적으로 개선함을 확인하였다.
|
영문내용
(English Abstract) |
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.
|
| 키워드(Keyword) |
데이터 방송 서비스
스카이라인 질의 처리
Data Broadcasting Services
Skyline Query Processing
|
| 파일첨부 |
PDF 다운로드
|
