서지주요정보
시계열에 대한 구간 스카이라인 질의 처리를 위한 선계산 방법 = A precomputation method for interval skyline queries on time series
서명 / 저자 시계열에 대한 구간 스카이라인 질의 처리를 위한 선계산 방법 = A precomputation method for interval skyline queries on time series / 이인호.
저자명 이인호 ; Lee, In-ho
발행사항 [대전 : 한국과학기술원, 2010].
Online Access 원문보기 원문인쇄

소장정보

등록번호

8021853

소장위치/청구기호

학술문화관(문화관) 보존서고

MCS 10053

SMS전송

도서상태

이용가능

대출가능

반납예정일

초록정보

An interval skyline query returns the time series which are not dominated by any other time series in the query interval. It is a kind of time series analysis query, and it can be useful for time series analysis, decision making, and data visualization. In this paper, we propose an improved algorithm for precompuation of the View-materialization(VM) method. Instead of repeatedly executing redundant computations and useless computation, the proposed algorithm uses memoization and lazy evaluation techniques to efficiently compare a number of time series. We maintain the summary of dominance tests on time series with a reasonable computation cost and the storage overhead. The proposed method can construct a data structure for the interval skyline queries on time series and reduce redundant and unnecessary computation on dominance tests. Our performance evaluation shows that the proposed method reduces the computation cost for precompuation and needs less time than the existing method.

시계열에 대한 구간 스카이라인 질의는 전체 시계열 집합 중에서, 다른 시계열에 의해 지배당하지 않는 시계열들을 반환한다. 이는 전체 시계열 집합 중에서 사용자에게 있어서 유용한 부분집합을 구하는 데 이용될 수 있으며, 의사결정과정이나 데이터 시각화, 그리고 시계열 분석에 이용될 수 있다. 지속적으로 새로운 정보가 추가되는 시계열에 대하여 많은 수의 구간 스카이라인 질의를 수행하고자 할 때, 선계산을 이용한 기법이 효과적이다. 선계산을 통하여 대략적인 스카이라인 질의 결과를 미리 구함으로써, 이를 이용하여 주어진 구간 스카이라인 질의에 빠르게 응답할 수 있다. 본 논문에서는 기존의 VM 알고리즘에서의 선계산 방법을 보다 개선하였다. VM은 스카이라인 질의를 수행하는 데 매우 좋은 시간 성능을 가지는 반면, 선계산에서 중복해서 수행하는 연산이 지나치게 많은 탓에, 자료구조 갱신에 오랜 시간이 걸린다는 단점을 지닌다. 본 논문에서는 위와 같은 VM의 선계산 기법상의 문제점을 개선하기 위하여, 선계산 과정에서 수행된 연산 결과를 보존하여, 다음 기회에 재이용하는 메모이제이션 기법과, 필요한 시점까지 가능한 계산을 늦추는 지연 계산법을 이용하여 전체적인 선계산 수행시간을 줄이는 방법을 제안한다. 위와 같은 개선 결과, 제안하는 기법은 기존의 선계산 기법에 비하여 보다 나은 성능을 보였다.

서지기타정보

서지기타정보
청구기호 {MCS 10053
형태사항 iii, 34 p. : 삽도 ; 26 cm
언어 한국어
일반주기 저자명의 영문표기 : In-ho Lee
지도교수의 한글표기 : 김명호
지도교수의 영문표기 : Myoung-Ho Kim
학위논문 학위논문(석사) - 한국과학기술원 : 전산학과,
서지주기 참고문헌수 록
주제 스카이라인
시계열
선계산
데이타베이스
skyline
time Series
precomputation
database
QR CODE qr code