Download presentation
Presentation is loading. Please wait.
1
다차원 색인을 사용하는 실질적인 응용예제 컴퓨터 과학과 이 대 기
2
다차원 색인이란? 여러 개의 필드를 동시에 키로 사용한 색인 구조로 다차원 공간 파일 이라고도 한다. k-d 트리(´75)
k-d-B 트리(´81) 격자 파일(Grid File) (´84) 사분 트리(Quadtree) (´84) R-트리(´84), R+-트리(´87), R*-트리(´90)
3
다차원 색인의 종류 PAM (Point Access Method) SAM (Spatial Access Method)
다차원의 점 데이타를 저장, 검색한다. 예) k-d트리, k-d-B 트리, 격자파일 SAM (Spatial Access Method) 선, 면과 같은 다차원 도형 데이타를 저장 검색한다. 예) R-트리, R*-트리, R+-트리
4
다차원 색인의 실제 응용 지리정보 시스템(Geographic Information System: GIS)
컴퓨터를 이용, 지리적 자료를 수집, 저장, 분석, 출력하는 시스템 공간 데이터의 기본요소 : 점(point), 선(line), 영역(region) 기본 요소를 기반으로 공간 데이타에 대한 저장, 검색 방식과 공간 데이타에 대한 분석 기능 제공
6
기존 DBMS의 응용 분야 OLTP (On-Line Transaction Processing)
- 매우 작은 트랜잭션을 동시에 많이 처리하는 환경 - 대부분의 운영 데이타베이스 OLAP(On-Line Analytic Processing) - 의사결정을 위해 데이타의 분석 위주로 운영 되는 환경 - 데이타 웨어하우스
7
Data Mining 최근, 다양한 응용 분야에서 데이타베이스가 대 형화됨에 따라 사용자는 의사 결정이나 추진 전략 결정을 위하여 개별적으로 저장된 데이터 보다는 전체 데이타의 의미와 경향을 이용하고자 하는 움직임을 보이고 있다. 데이타 마이닝(data mining)은 이러한 사용자의 요구를 만족시키기 위하여 데이타베이스내에서 유용한 지식을 찾아내는 작업을 의미한다.
8
OQLAS(소프트웨어) 멀티미디어DB인 바다Ⅳ의 기능을 향상시킨 것으로 OQLAS도 다차원 색인 구조를 사용하고 있는 소프트웨어입니다. 이 소프트웨어는 웹 기반의 융통적인 이미지 검색 도구로서, 이미지 데이터의 효율적인 관리, 특정벡터 자동 추출 및 동적 관리, 색상/질감/모양 각각에 의한 내용 검색의 기능을 등을 하고 있다.
9
★ OQLAS의 활용 분야 전자도서관 / 전자문서관리시스템 / 인트라넷 구축에 직접 활용
전자도서관 / 전자문서관리시스템 / 인트라넷 구축에 직접 활용 클립아트 및 상표 이미지 검색 시스템에 적용 전자 상거래 분야에 쇼핑몰 구축 시스템으로 활용
10
e-Business e-Business는 인터넷 환경에서 이루어지는 전자 상거래를 총칭한다. 최근, 컴퓨터 기술과 인터넷 기술의 급속한 발전에 따라 이를 이용하는 전자 상거래가 기업과 고객, 기업과 기업 등 다양한 거래 주체 사이에서 활성화되고 있다. EX) 쇼핑몰 구축 시스템
11
Telematics 텔리매틱스란 차량의 운전자와 탑승자에게 교통정보안내, 긴급구난, 원격차량진단, 인터넷 서비스(금융거래, 뉴스, 등) 등을 제공하여 움직이는 비즈니스 공간을 구현하는 서비스를 말한다. 기술적인 측면으로는 “자동차를 제3의 인터넷 공간”으로 만들기 위한 기술 분야로 정의할 수도 있다.
12
정보 검색 시스템 가지 검색 시스템 분야에서 사용되고 있다. EX) 도서 문헌 검색 시스템, 이미지 정보 검색
시스템, XML 문서 검색 시스템 등 여러 가지 검색 시스템 분야에서 사용되고 있다.
13
멀티미디어 서비스 응용 시스템의 자료 저장소로 활용 EX) WEB 서버, CASE 도구, 문서 관리 시스템
등에 사용되고 있다.
14
웹 데이타 분석 및 응용 마켓 분석 및 관리 위험 분석 및 관리 사기 행위의 탐지 및 방지 위치기반시스템(LBS)
Similar presentations
