FastMap을 활용한 효과적 스카이라인 추출

Title
FastMap을 활용한 효과적 스카이라인 추출
Authors
이상현
Keywords
fastmap을활용한효과적스카이라인추출
Issue Date
2011
Publisher
인하대학교
Abstract
정보 기술의 발달과 함께 데이터베이스의 크기가 급속도로 증가하고 있다. 따라서 데이터를 저장하는 것 이상으로 사용자가 필요로 하는 정보를 효과적으로 제공할 수 있는 기술이 중요하다. 그 방법론의 하나인 데이터 집합에서 스카이라인(skyline)을 추출하는 문제는 최근 매우 중요한 주제로 부각되고 있다. 스카이라인 기법이란, 다차원 대용량 데이터를 다루는 매우 효과적인 방법이다. 정보량이 폭발하고 있는 환경에서 ‘지배’의 개념을 활용하여 95% 이상의 불필요한 데이터를 대상에서 제외하고 필요한 데이터만 선정하고, 이에 대해 다양한 응용이 가능하도록 해준다. 스카이라인 질의란 대량의 데이터 집합을 검색 시, 모든 포 포인트들의 탐색 대신 각 속성에 대해 의미 있는 포인트들만을 탐색하는 문제로써, 다른 데이터들에 지배받지 않는 데이터들의 집합(set of non-dominated points)으로 정의되며, 다차원 속성에 대해 유효한 값들만을 취하여 효과적인 데이터 추출을 가능케 하는 이론이다. 그간 주로 저차원의 데이터 집합을 대상으로 보다 효율적인 스카이라인 탐색알고리즘의 개발이 주된 관심사로 연구되어 왔으나, 최근 지리정보시스템(GIS), 정보검색(IR) 등의 분야를 중심으로 고차원 데이터 집합에 대한 효율적인 스카이라인 탐색의 필요성이 대두되고 있다. 이에 본 논문에서는 FastMap을 적용하여 스카이라인을 찾아냄으로써 고차원 데이터집합으로부터 보다 효율적인 스카이라인 탐색이 가능함을 보였다.
Description
제1장 서론 1 1.1 연구의 배경 및 목적 1 1.2 연구의 범위 및 방법 3 제2장 관련연구 4 2.1 기존 알고리즘들 4 2.1.1 Block Nested Loop 4 2.1.2 Divide and Conquer 5 2.1.3 Nearest Neighbor 7 2.1.4 Branch and Bounded Search 8 2.2 최신 연구 동향 11 2.3 차원 감소 기법 13 2.3.1 PAA 13 2.3.2 FastMap 15 제3장 Fastmap을 기반으로 한 고차원 데이터의 스카이라인 22 제4장 실험 및 분석 23 제5장 결론 27 참고문헌 28
URI
http://dspace.inha.ac.kr/handle/10505/22262
Appears in Collections:
College of Engineering(공과대학) > Graduate School of Engineering (공학대학원) > Theses(공학대학원 석박사 학위논문)
Files in This Item:
23280.pdfDownload

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Browse