Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2006.06c
- /
- Pages.121-123
- /
- 2006
- /
- 1598-5164(pISSN)
Static Validity Region for Continuous Skyline Queries
연속적인 스카이라인 질의 처리를 위한 정적 유효 영역
- Li Zhong-He (Dept. of Computer Engineering, University of Myongji) ;
- Kim Jin-Ho (Dept. of Computer Engineering, University of Myongji) ;
-
Park Young-Bae
(Dept. of Computer Engineering, University of Myongji)
- Published : 2006.06.01
Abstract
이동 객체는 시간마다 위치 좌표를 변경하면서 자신의 위치를 기준으로 질의를 요청한다. 최근에 이동 객체에 대한 스카이라인 질의를 처리하기 위하여 이동 객체와 대상 객체사이의 거리인 동적 속성과 대상 객체의 정적 속성 관계를 이용한 최적화된 스카이라인 영역 결정 기법이 연구되고 있다. 그러나 영역 내의 이동 객체의 위치가 가변적 이여서 유효 영역을 효율적으로 결정하지 못하는 문제점이 있다. 이 논문에서는 스카이라인 영역을 형성하는 다각형의 최대 내부 원을 이용하여 정적 유효 영역을 결정함으로서 서버에 보낼 연속적인 스카이라인 질의 발생 빈도를 감소시키는 기법을 제안한다.
Keywords