한국정보과학회:학술대회논문집 (Proceedings of the Korean Information Science Society Conference)

한국정보과학회 (Korean Institute of Information Scientists and Engineers)
권호 표지

연속적인 스카이라인 질의 처리를 위한 정적 유효 영역

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)
  • 발행 : 2006.06.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

이동 객체는 시간마다 위치 좌표를 변경하면서 자신의 위치를 기준으로 질의를 요청한다. 최근에 이동 객체에 대한 스카이라인 질의를 처리하기 위하여 이동 객체와 대상 객체사이의 거리인 동적 속성과 대상 객체의 정적 속성 관계를 이용한 최적화된 스카이라인 영역 결정 기법이 연구되고 있다. 그러나 영역 내의 이동 객체의 위치가 가변적 이여서 유효 영역을 효율적으로 결정하지 못하는 문제점이 있다. 이 논문에서는 스카이라인 영역을 형성하는 다각형의 최대 내부 원을 이용하여 정적 유효 영역을 결정함으로서 서버에 보낼 연속적인 스카이라인 질의 발생 빈도를 감소시키는 기법을 제안한다.

키워드