연속적인 스카이라인 질의를 위한 효율적인 영역 결정기법 (E fficient Region Decision for Continuous Skyline Queries)

서지정보

· 발행기관 : 한국정보과학회
· 수록지 정보 : 데이타베이스연구 / 22권 / 2호 / 1 ~ 16페이지
· 저자명 : 나경석, 김진호, 안대혁, 박영배

초록

이동 객체에 대한 위치 의존 질의 처리에 관한 이전 연구들은 단순히 대상 객체와의 거리만을 고려하였고, 스카이라인 질의 처리에 관한 연구들은 위치와 무관한 대상 객체의 정적인 속성만을 고려하였다. 그러나 이동 객체에 대한 스카이라인 질의는 스카이라인 질의의 다중 속성과 동적 속성인 이동 객체와 대상 객체와의 거리를 고려해야 한다. 이러한 스카이라인 질의의 문제점은 동적 속성인 이동 객체와 대상 객체의 거리 때문에 질의 위치 변경에 따라 전체 대상 객체에 대한 스카이라인을 재계산해야 하며, 위치 변경에 따른 연속적인 질의가 발생한다는 것이다. 이 연구에서는 이러한 문제점들을 해결하기 위해서 연속적인 스카이라인 질의의 발생 빈도를 감소하기 위한 대상 객체의 스카이라인 영역을 결정하는 새로운 방법과 검색 영역을 최소화하는 최적화된 스카이라인 영역을 결정하는 방법을 제안한다. 특정 도메인에 대한 이동 객체의 연속적인 스카이라인 질의를 효율적으로 처리하기 위하여 스카이라인 영역 기반의 새로운 색인 구조와 기법을 제안한다. 그리고 제안한 인덱스 구조와 질의 처리 기법의 효율성을 입증하기 위해 다양한 실험을 수행한다.

영어초록

Previous researches on location-dependent queries for moving object considered simply the distance from dataset, and papers on the skyline algorithms so far deal mainly with queries for static query points over static dataset.
However, continuous skyline queries for moving object involve not only static but also dynamic dimensions. These queries consider multiple attributes of skyline query and distance of dataset. Due to the distance between query location of moving object with dynamic attribute and dataset, the user's location is changing continuously, and thus results would change accordingly and need recalculation.
In this paper, we propose a new method to determine skyline region for decreasing frequency of continuous skyline query and efficient region decision technique, which minimizes search area. For the specific application domain, we also propose index structure based on optimal skyline region and query processing in order to efficiently deal with continuous skyline query for moving object. We perform various experiments to show efficiencies of proposed index structure and query processing.

참고자료

· 없음