DOI QR코드

DOI QR Code

A Problem Analysis of Skyline Queries using Space Partitioning Techniques

공간 분할 방법을 사용하는 Skyline 질의 방법의 문제점 비교 분석

  • 임선영 (숙명여자대학교 멀티미디어과학과) ;
  • 박은영 (협성대학교 시각디자인학과) ;
  • 박영호 (숙명여자대학교 멀티미디어과학과)
  • Published : 2012.11.22

Abstract

최근 대용량 혹은 복잡한 데이터에서의 빠른 검색을 돕는 Skyline 질의 처리에 대한 관심이 높아지고 있으며, 많은 응용프로그램에서 사용되고 있다. Skyline 질의는 데이터베이스의 튜플들을 공간상으로 표현하여 질의 처리를 할 수 있는 데, 이 때 빠른 처리를 위하여 공간 분할 기법이 사용된다. 본 논문에서는 공간 분할 기법을 사용한 Skyline 질의 방법들을 소개하고 문제점을 분석한다. 또한, 문제점 해결 방안을 함께 제시하며 기대 효과를 예측한다.

Keywords