이동객체의 경로에 대한 최적의 스카이라인=

Title
이동객체의 경로에 대한 최적의 스카이라인=
Authors
장용
Issue Date
2009
Publisher
인하대학교
Abstract
데이터 집합에서 스카이라인을 추출하는 문제는 최근 매우 중요한 주제로 부각되고 있다. 데이터 집합의 스카이라인이란, 다른 데이터 포인트들에 지배받지 않는 포인트들의 집합(set of non-dominant points)을 의미하며, 각 속성에 대해 의미 있는 값들만을 취하여 더 효율적인 데이터 검색을 가능케 하는 데이터베이스 분야의 중요 이론이다. 그간 주로 저차원의 데이터 집합을 대상으로 보다 효율적인 스카이라인 탐색알고리즘의 개발이 주된 관심사로 연
Description
1. 서론 = 1 1.1 연구의 배경 및 목적 = 1 1.2 연구의 범위 및 방법 = 3 2. 관련연구 = 4 2.1 기존 알고리즘들 = 4 2.1.1 Block Nested Loop(BNL) = 4 2.1.2 Divide and Conquer(D&C) = 5 2.1.3 Nearest Neighbor(NN) = 6 2.1.4 Branch and Bounded Search(BBS) = 8 2.2 차원 감소 기법(Piecewise Ag
URI
http://dspace.inha.ac.kr/handle/10505/10910
Appears in Collections:
College of Engineering(공과대학) > Industrial Engineering (산업경영공학) > Theses(산업공학 석박사 학위논문)
Files in This Item:
11186.pdfDownload

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

Browse