db 의 최신 이슈들 컴퓨터공학과 강 영순 ( yskang@hanafos )

DB 의 최신 이슈들컴퓨터공학과

강 영순 ([email protected])2007. 03. 12

DB 의 최신 이슈들DB 의 최신 이슈들 22

목 차목 차 OODBMS ORDBMS GIS DB Mobile DB Multimedia DB


객체지향 데이터베이스객체지향 데이터베이스 (ODBMS)1/7(ODBMS)1/7

배경 배경 : 1980: 1980 년 중반년 중반 인터넷 성장과 발전인터넷 성장과 발전

복잡한 데이터 분석작업복잡한 데이터 분석작업 멀티미디어 지원 요구멀티미디어 지원 요구

관계형 관계형 DBDB 의 한계의 한계 SQLSQL 의 데이터타입의 제한성 및 확장 불가능의 데이터타입의 제한성 및 확장 불가능 비정형 복합객체비정형 복합객체 (complexity object) (complexity object) 표현의 제한표현의 제한 SQL_SQL_ 데이터 표현 데이터 표현 관련 객체 탐색의 어려움 관련 객체 탐색의 어려움 Impedence mismatch Impedence mismatch 문제 문제 개발 개발 // 유지의 어려움유지의 어려움


객체지향 데이터베이스객체지향 데이터베이스 (ODBMS) 2/7(ODBMS) 2/7

정의정의 실세계 객체와 실세계 객체와 DB DB 객체간의 직접연관 유지객체간의 직접연관 유지 객체 자신의 무결성 및 식별성 유지객체 자신의 무결성 및 식별성 유지 __ 식별되도록 동작식별되도록 동작



객체지향개념의 특징객체지향개념의 특징 추상화 추상화 (abstraction) : {o1, o2,o3,…on} (abstraction) : {o1, o2,o3,…on} Class_O Class_O

다양한 객체들의 공통성 도출 다양한 객체들의 공통성 도출 클래스로 그룹핑 클래스로 그룹핑 모든 객체는 유니크 모든 객체는 유니크 식별가능 식별가능

캡슐화 캡슐화 (Encapsulation)(Encapsulation) 구현과 사용을 독립구현과 사용을 독립 -- 상세내부 로직 무관 상세내부 로직 무관 인터페이스 인터페이스 클래스 – 공통 속성클래스 – 공통 속성 , , 통일 완전 기능통일 완전 기능 (method) (method) 구성구성

모듈화 모듈화 (Modularity)(Modularity) 관리 가능한 단위로 분리 관리 가능한 단위로 분리 복잡 시스템 복잡 시스템 (( 개념개념 , , 기능기능 ))

일반화 일반화 (Generalization)(Generalization) 계층적 추상화 수준 분할 계층적 추상화 수준 분할 복합 시스템의 일반화 복합 시스템의 일반화


객체지향 데이터베이스객체지향 데이터베이스 (ODBMS) 4/7(ODBMS) 4/7 OODBOODB 의 구성의 구성

Object Object 관리자 관리자 객체생성객체생성 , , 수정관리 및 객체서비스 관리수정관리 및 객체서비스 관리

Object Object 제공자제공자 트랜잭션관리트랜잭션관리 , , 물리적 자료형태 번역물리적 자료형태 번역

Object Object 저장소저장소 물리적 데이터 저장물리적 데이터 저장

Object 관리자

Object 제공자

Object 저장소 Application

OODBMS


객체지향 데이터베이스객체지향 데이터베이스 (ODBMS) 5/7(ODBMS) 5/7- - 객체지향 모델링객체지향 모델링 __ 단계별 구조 단계별 구조 --

비즈니스 모델링( 개념적 모델 )

요구사항분석

시스템분석 및설 계

시스템 구현

테스트( 테스트케이스 )

. 시스템 배경 이해 업무 모델링

.Biz 유스케이스 모형 , 클래스 모형작성

. 시스템 유스케이스 작성

. 다양한 비기능요건 및 확장 가능성 표현

. 구현 _ 범위만 명세화

. 아키텍쳐 설계 및 시스템구조의 모델링

. 시스템특성 _ 동적 모델링 , 구조모델링 _ 데이터

. 구현언어에 종속된 상세수준 클래스 모형

. 패키지관점 모델링 구현 / 시스템의 편의성

. 컴포넌트 도출 및 배치관계 모델링 시스템 구조화

. 시스템 아키텍쳐의 상세화 기슬 , S/W, 컴포넌트

. 구현환경 클래스 , 컴포넌트 , 노드간의 관련성

. 유스케이스 단위 컴포넌트 관점 테스트케이스 , 유스케이스 패키지

. 유스케이스 비기능요건 시스템 테스트 케이스


객체지향 데이터베이스객체지향 데이터베이스 (ODBMS) 6/7(ODBMS) 6/7 관점별 객체지향 모델링 방법관점별 객체지향 모델링 방법

행위 중심 모델링행위 중심 모델링 __ 기능 중심기능 중심 사용자 요구사항 관점 사용자 요구사항 관점 이벤트 모델링 이벤트 모델링 순서도순서도 , , 상관도의 동적 모형 상관도의 동적 모형 클래스 도출 클래스 도출 유스케이스유스케이스 M., M., 동적동적 M., M., 개념개념 M.M.

아키텍쳐 중심 모델링아키텍쳐 중심 모델링 _change case _change case 중심중심 도메인유형도메인유형 , , 시스템특성별 시스템특성별 참조가능 패턴 참조가능 패턴 행위중심과 구조중심의 연결행위중심과 구조중심의 연결 실질적 생산성 향상 및 품질수준 유지가능실질적 생산성 향상 및 품질수준 유지가능

구조중심 모델링구조중심 모델링 개념 클래스 모형 개념 클래스 모형 실제 실행가능한 클래스 설계 실제 실행가능한 클래스 설계 물리적 클래스와 일대일 대응물리적 클래스와 일대일 대응 클래스도출클래스도출개념클래스모형개념클래스모형상세속성설계상세속성설계컴포넌트도출 컴포넌트도출

및 구현모델 작성및 구현모델 작성



객체지향 객체지향 DBDB 의 특징의 특징 사용자정의 타입지원 및 상속성 명세사용자정의 타입지원 및 상속성 명세 비정형 복합정보의 모델링 가능비정형 복합정보의 모델링 가능 항해기반정보접근 항해기반정보접근 객체사이 참조구조 객체사이 참조구조 구조의 유사성 구조의 유사성 PL PL 내의 정보구조와 내의 정보구조와 DBDB 구조구조

객체지향 객체지향 DBDB 의 한계의 한계 기본적 기본적 DBMSDBMS 기능 취약기능 취약

트랜잭션처리트랜잭션처리 , , 동시처리가능 사용자수동시처리가능 사용자수 , , 백업백업 // 복구복구 비교적 최근 등장 시스템비교적 최근 등장 시스템

안정성과 성능의 미검증안정성과 성능의 미검증


객체관계데이터베이스객체관계데이터베이스 (ORDBMS) 1/10(ORDBMS) 1/10

배경배경 OODBMSOODBMS 의 실사용자의 낮은 호응도의 실사용자의 낮은 호응도

관계형 테이블간의 이전문제관계형 테이블간의 이전문제 표준화 부족표준화 부족

관계형 시스템에 새로운 객체저장능력추가관계형 시스템에 새로운 객체저장능력추가 관계형 질의 언어구조체관계형 질의 언어구조체

통합통합 전통 필드데이터관리 전통 필드데이터관리 + + 시계열데이터시계열데이터 , , 지리공간 지리공간

데이터 데이터 ++오디오오디오 , , 이미지이미지 , , 애플릿애플릿



정의정의 RDBS_adv. + OODBS_adv.RDBS_adv. + OODBS_adv.

특징특징 객체관계모델로 정의된 릴레이션과 객체 집합객체관계모델로 정의된 릴레이션과 객체 집합 객체관계데이터 모델을 지원하는 객체관계데이터 모델을 지원하는 DBMSDBMS Univeral server & Universal DBMSUniveral server & Universal DBMS Informix, Universal server, Oracle 8i, 9i, 10gInformix, Universal server, Oracle 8i, 9i, 10g



특징특징 대규모 리코딩 미수반 대규모 리코딩 미수반 객체관계형으로 이행 객체관계형으로 이행 사용자 함수정의 사용자 함수정의 RDBMSRDBMS 의 데이터타입 확장의 데이터타입 확장 복합객체 생성복합객체 생성 부모객체의 상속 – 데이터 부모객체의 상속 – 데이터 & & 함수함수 , Overriding(, Overriding(재정재정

의의 )) 데이터 타입상속데이터 타입상속 , , 다중상속다중상속



필요성필요성 N/WN/W 형형 , , 계층형 모델 대체계층형 모델 대체

구조의 단순성구조의 단순성 , , 조작의 용의성조작의 용의성 (RDBMS)(RDBMS) 복잡 데이터 등장복잡 데이터 등장

객체지향 객체지향 DB DB 개발개발 이미지이미지 , , 텍스트텍스트 , , 오디오오디오 , , 비디오비디오 , , 공간공간 // 지리 데이터지리 데이터

객체지향데이터모델기반으로 접근의 용이성 및 객체지향데이터모델기반으로 접근의 용이성 및 확장성확장성

기존 기존 RDBMSRDBMS 의 취약점의 취약점



기존 기존 DBMSDBMS 에서 보강에서 보강 // 확장 처리된 내용확장 처리된 내용 다양한 유형의 확장 가능한 데이터 타입다양한 유형의 확장 가능한 데이터 타입 사용자 사용자 DDTDDT와 이들간의 계승 개념와 이들간의 계승 개념 사용자 정의함수사용자 정의함수 , , 프로시져프로시져 , , 연산자 객체관계 연산자 객체관계 DBDB

개념개념 대형 객체대형 객체 (Large Object) (Large Object) 타입타입



OODBMS & ORDBMSOODBMS & ORDBMS 의 유사점의 유사점 사용자 정의 타입사용자 정의 타입 , , 구조타입구조타입 , OID, OID 와 참조타입와 참조타입 , , 계승지원계승지원 집단타입 조작 가능한 질의 제공집단타입 조작 가능한 질의 제공 ORDBMSORDBMS

확장된 확장된 SQL SQL 제공제공 OODBMSOODBMS

ODL/OQL ODL/OQL 제공제공 병렬제어나 복구에 대한 병렬제어나 복구에 대한 DBMSDBMS 기능 지원기능 지원


객체관계데이터베이스객체관계데이터베이스 (ORDBMS) 7/10(ORDBMS) 7/10 차이점차이점

OODBMSOODBMS ORDBMSORDBMS

목적목적 PLPL 에 에 DBMSDBMS 기능 추가기능 추가(C++,Java, Smalltalk)(C++,Java, Smalltalk)

RDBMSRDBMS 에 풍부한 데이터 에 풍부한 데이터 타입 추가타입 추가

초점초점 객체중심 처리에 적합객체중심 처리에 적합 대규모 데이터집단처리대규모 데이터집단처리

효율성효율성 OQLOQL 질의기능을 질의기능을 효율적지원불가효율적지원불가 질의기능이 핵심질의기능이 핵심


객체관계데이터베이스객체관계데이터베이스 (ORDBMS) 8/10(ORDBMS) 8/10 OODBMS & ORDBMSOODBMS & ORDBMS 의 개념적 비교의 개념적 비교

OODBMSOODBMS Third-Generation DBMS MenifestoThird-Generation DBMS Menifesto

복합 객체 지원복합 객체 지원 복합객체지원복합객체지원 (array, sequence, (array, sequence, record, set, union)record, set, union)

유일한 유일한 OID OID 지원지원 유일키 없을때 유일키 없을때 OID OID 지원지원

캡슐화 지원캡슐화 지원 캡슐화 지원캡슐화 지원클래스구조 지원클래스구조 지원 클래스구조 지원클래스구조 지원상속성 지원상속성 지원 상속성 지원상속성 지원

다형성 지원다형성 지원 ……..

계산적 완전성지원계산적 완전성지원 SQL SQL 지원지원

확장성 지원확장성 지원확장성 지원확장성 지원



ORDBMSORDBMS 의 개발방향의 개발방향 SQL3:RDBMS SQL3:RDBMS 측면에서 측면에서 ORDBMSORDBMS 의 표준화 동향의 표준화 동향 (ANSI(ANSI

/ISO)/ISO) 외부언어와 통합외부언어와 통합 :ADT :ADT 정의정의 , OID, subtype, , OID, subtype, 상속성상속성 , ,

다형성다형성 SQL3 SQL3 이용한 테이블 정의 기능이용한 테이블 정의 기능 결과 결과 속성들 속성들 , not object, not object

OQLOQL OODBMS OODBMS 측면에서 측면에서 ORDBMSORDBMS 의 표준화 동향의 표준화 동향 결과 결과 객체들 생성 객체들 생성


객체관계데이터베이스객체관계데이터베이스 (ORDBMS) (ORDBMS) 10/1010/10

ORDBMSORDBMS 의 표준화 방향의 표준화 방향 기존 관계형 기존 관계형 DBDB 위에 객체 맵핑층을 두는 방식위에 객체 맵핑층을 두는 방식

지속성을 지닌 응용 서버지속성을 지닌 응용 서버 기존 기존 RDBMSRDBMS 기반으로 객체지향 모델 지원 기반으로 객체지향 모델 지원 / / 확장 확장

방식방식 SQL3 SQL3 객체관계표준객체관계표준

개발 초기부터 개발 초기부터 ORDBMS ORDBMS 개념에 충실한 개발방식개념에 충실한 개발방식 OODBMS OODBMS 기반으로 관계형 데이터 모델 지원 방식기반으로 관계형 데이터 모델 지원 방식


GIS database 1/11 GIS database 1/11

정의정의 공간 데이터공간 데이터 + + 기타 타입의 기타 타입의 GISGIS 정보 정보 저장 저장 , , 검색 검색 &&

관리관리 GIS GIS 파일시스템파일시스템 , RDBMS, OODBMS, , RDBMS, OODBMS, 공간공간

DBMSDBMS 접목접목 요구사항요구사항 특 징특 징 기능적 요구사항기능적 요구사항

대량의 데이터대량의 데이터 GB, petaB GB, petaB 단위 데이터의 빠른 처리단위 데이터의 빠른 처리

복잡한구조복잡한구조 공간적관계공간적관계 , , 다차원데이터다차원데이터 , , 시간결합데이터시간결합데이터

위상구조위상구조 위상정보 표현위상정보 표현속성데이터결합속성데이터결합 속성 데이터와 표현속성 데이터와 표현다양한종류응용다양한종류응용 다양한 공간 연산다양한 공간 연산


GIS database 2/11GIS database 2/11--GIS DBMSGIS DBMS 의 구성요소의 구성요소 --

구성요소구성요소 기 능기 능공간연산자공간연산자 .GISDB.GISDB 에서 원하는 데이터를 추출하는 연산자에서 원하는 데이터를 추출하는 연산자

.2.2차원차원 OP : OP : 포함포함 , , 겹침겹침 , , 최소거리최소거리

.. 시공간시공간 OP : OP : 가시지역가시지역 , , 최적경로최적경로 , , 적토량적토량

.. 위상위상 OP : OP : 공간객체의 위상관계 공간객체의 위상관계

공간질의처리공간질의처리&& 통합질의처리통합질의처리

.. 질의수행계획 질의수행계획 : : 초소비용초소비용 __ 공간질의 처리 수행공간질의 처리 수행

.. 공간질의 수행 공간질의 수행

.. 통합질의처리 통합질의처리 : : 공간질의와 속성질의분리공간질의와 속성질의분리 : : 공간질의처리결과 공간질의처리결과 + + 속성질의처리결과속성질의처리결과

공간파일시스템 공간파일시스템 & & 볼륨관리자볼륨관리자

.. 저장되는 데이터타 포맷저장되는 데이터타 포맷 , , 물리적 저장장소관리물리적 저장장소관리

.. 가변길이가변길이 __ 처리처리

.. 공간데이터공간데이터 __ 클러스트링 클러스트링 DBMS DBMS 속도에 영향속도에 영향

공간색인공간색인 .. 검색 검색 : : 검색공간조건검색공간조건공간데이터의 저장장소공간데이터의 저장장소.. 속도향상이 핵심속도향상이 핵심.. 공간검색환경공간검색환경 : : 포함포함 , , 겹침겹침 , , 최소거리최소거리 , , 연결등 다양연결등 다양..주요방법 주요방법 : R*Tree: R*Tree


GIS database 3/11GIS database 3/11

특징특징 지구표면현상 지구표면현상

컴퓨터 입력 컴퓨터 입력 다양응용에 활용 다양응용에 활용 복합문서로 사용복합문서로 사용

문자정보문자정보 (( 대장대장 , , 조서조서 ) + ) + 공간정보공간정보 (( 지도지도 , , 도면도면 )) 공간적 질의사항 공간적 질의사항 & & 분석 위해 사용 시스템분석 위해 사용 시스템 GIS GIS 구축목적구축목적

최종사용자 응용최종사용자 응용 (navigation,…)(navigation,…) 다양한 분야에서 공유다양한 분야에서 공유

사회간접자본 성격사회간접자본 성격


GIS database 4/11GIS database 4/11 GIS GIS 자료자료

처리대상처리대상 공간적 현상의 지리자료 공간적 현상의 지리자료 분포특성 분포특성

주제도주제도 지형도지형도 , , 지질도지질도 , , 토양도토양도 , , 지적도지적도 , , 지하시설물지하시설물

지리자료표시지리자료표시 (( 부호부호 ,,주소주소 ,, 발생건수등의 문자발생건수등의 문자 )) 공간자료공간자료 : : 지리현상의 위치지리현상의 위치 , , 형상 형상 &&

공간상상대적위치관계공간상상대적위치관계 속성자료속성자료 : : 관측소명칭관측소명칭 , , 기호기호 , , 특정시각에 측정특정시각에 측정

생화학적 산소요구량생화학적 산소요구량 , , 용존산소량용존산소량 , , 도로명칭도로명칭 , , 노폭노폭 ,, 노면재료노면재료 , , 교통량교통량 , , 인구특성인구특성 , , 토양의 성질토양의 성질

자료 저장자료 저장 :: 공간공간 // 속성 데이터 확보속성 데이터 확보 컴퓨터저장 컴퓨터저장 속성데이터의 속성데이터의 DBDB 저장저장 공간데이터 공간데이터 & & 속성데이터의 연결 기술필요속성데이터의 연결 기술필요


GIS database 5/11GIS database 5/11 지형자료의 표현방식지형자료의 표현방식

VectorVector 22차원 점차원 점 (x,y)(x,y) 가 객체의 형상 – 블럭쌓기 기본단위가 객체의 형상 – 블럭쌓기 기본단위 각 점은 좌표계에서 각 점은 좌표계에서 X, YX, Y로 표시로 표시 _2_2 개의 수치값 부호화개의 수치값 부호화

경위도경위도 , , 좌표계좌표계 , UTM(Universal Transverse Mercator), UTM(Universal Transverse Mercator) 지표의 속성지표의 속성

일반 일반 DBDB 에 저장 에 저장 공간 공간 // 속성데이터 파일연계 속성데이터 파일연계 __ 정의번호 정의번호 RasterRaster

그리드셀이 객체이미지 – 블럭쌓기 기본단위그리드셀이 객체이미지 – 블럭쌓기 기본단위 셀 집합으로 형상표현 셀 집합으로 형상표현 점 점 , , 선선 , , 면면 실세계의 객체 실세계의 객체 그리드 그리드 , , 셀셀 , , 픽셀픽셀 격자셀격자셀 , , 매쉬로 분할 매쉬로 분할

각 셀 안에 각 지점의 지표조건각 셀 안에 각 지점의 지표조건 // 속성기입속성기입 지표특징에 대한 정의 불필요지표특징에 대한 정의 불필요



Vector Vector 데이터구조에서 위상관계 구축방법데이터구조에서 위상관계 구축방법 스파게티 데이터구조스파게티 데이터구조

비구조화 그래픽 모형비구조화 그래픽 모형 일련의 일련의 X,YX,Y표에 의한 그래픽형태표에 의한 그래픽형태 (( 점점 ,,선선 ,,면면 )) 로 저장로 저장 객체들간의 공간관계에 대한 정보 갖지 못함객체들간의 공간관계에 대한 정보 갖지 못함 공간분석시스템의 비효율성 공간분석시스템의 비효율성 위상구조 정보 미저장 위상구조 정보 미저장

위상적 데이터구조위상적 데이터구조 객체들간의 공간 관계 파악 객체들간의 공간 관계 파악 점 점 , , 선선 , , 폴리곤폴리곤 위상관계 위상관계 : : 객체들의 공간관계의 명시적 표현객체들의 공간관계의 명시적 표현 객체들간의 관계파악 용이 객체들간의 관계파악 용이 인접성 인접성 , , 연결성연결성 , , 포함성포함성



Raster Raster 데이터의 압축방법데이터의 압축방법 Run_Length CodesRun_Length Codes

L==>R / L==>R / 행 행 : : 시작 – 마지막 셀까지 동일 수치값의 셀을 시작 – 마지막 셀까지 동일 수치값의 셀을 그룹그룹

QuadtreeQuadtree 네 개의 정사각형으로 계층적 분할하는 위계적 데이터구조네 개의 정사각형으로 계층적 분할하는 위계적 데이터구조

Chain CodesChain Codes 셀들의 연속적 연결상태 파악 셀들의 연속적 연결상태 파악 압축 압축

Block CodesBlock Codes Run-length Codes Run-length Codes 기반의 기반의 22차원의 정방형 블록 분할차원의 정방형 블록 분할


GIS database 8/11GIS database 8/11 Vector data & Raster dataVector data & Raster data 의 장단점의 장단점

장 점장 점 단 점단 점

RasteRasterr

.. 상대적 데이터 구조 단순상대적 데이터 구조 단순

.. 상대적 기능처의 용이성 상대적 기능처의 용이성 중첩중첩 , , 근접근접.. 원격탐사 영상자료와 연계용이원격탐사 영상자료와 연계용이

.. 시각적효과 저하시각적효과 저하

.. 일반화 일반화 공간적부정확성발생공간적부정확성발생..많은공간필요많은공간필요 미존재 셀의 코드화미존재 셀의 코드화

VectoVectorr

.. 지도와 유사지도와 유사 , , 시각적효과시각적효과 , , 실세 계 묘사 가능실세 계 묘사 가능.. 결과물보다 상세표현결과물보다 상세표현 고해상력 지원고해상력 지원.. 위상관계 표현위상관계 표현.. 저장공간저장공간 _low, _low, 저장능력저장능력 _high _high

.. 데이터구조 복잡데이터구조 복잡관리어려움관리어려움

.. 기술적지식요구기술적지식요구 좌표값과 연결성수정좌표값과 연결성수정..초기비용초기비용 _high, _high, 고가고가 S/W, H/S/W, H/WW.. 공간연산의 상대적어려움 공간연산의 상대적어려움 시간시간 _long _long



공간데이터 표준화공간데이터 표준화 __ 교환표준교환표준 SDTS(Spartial Data Transfer Standard)SDTS(Spartial Data Transfer Standard)

미국방 지도제작 기관의 주도적 개발미국방 지도제작 기관의 주도적 개발 _VPF(Vector Produ_VPF(Vector Product Format)ct Format)

단일 공간 데이터 포맷 제정 단일 공간 데이터 포맷 제정 데이터 공유 데이터 공유 DIGEST(DIgital Geographic Exchange Standard) DIGEST(DIgital Geographic Exchange Standard)

19921992 년 승인년 승인 공간데이터 정보전달 언어공간데이터 정보전달 언어 이종의 이종의 H/W, S/W, OS H/W, S/W, OS 사용 응용간 공간데이터 공유사용 응용간 공간데이터 공유 Part1 – Part1 – 데이터 교환의 개념적 논리적 규약데이터 교환의 개념적 논리적 규약 Part2 – Part2 – 공간형성공간형성 , , 속성에 대한 정의 제공속성에 대한 정의 제공 Part3 – Part3 – 물리적수준 전환 물리적수준 전환 part1part1



공간데이터 표준화공간데이터 표준화 _GIS _GIS 기본모델의 표준화기본모델의 표준화 ISO/TC(International Standard Organization/Tech. Committee)211ISO/TC(International Standard Organization/Tech. Committee)211

19941994년 년 ISOISO 에서 지리정보분야의 표준화에서 지리정보분야의 표준화 _ _ 기술위원회기술위원회 .5.5개의 실무 그룹에서 각 주요분야의 표준화 작업개의 실무 그룹에서 각 주요분야의 표준화 작업 각종 정보기술 표준의 수용 각종 정보기술 표준의 수용 & & 연계 강화연계 강화 개방형 시스템환경에 적합한 표준개발개방형 시스템환경에 적합한 표준개발 , , 시스템 상호운용성시스템 상호운용성 이식성이식성 , , 호환성강조호환성강조 , , 표준들간의 구조화된 접근표준들간의 구조화된 접근 , , 연관성의 지속발전연관성의 지속발전

CEN/TC(Comite Europe De Normalization / TC)287CEN/TC(Comite Europe De Normalization / TC)287 유럽표준화 기구중심유럽표준화 기구중심 __ 유럽의 지리정보표준화 기구유럽의 지리정보표준화 기구 개요부분개요부분 , , 데이터 기술부분데이터 기술부분 , , 참조부분참조부분 , , 처리부분처리부분

OGIS(Open Geodata Interoperability Specification)OGIS(Open Geodata Interoperability Specification) 19941994년 년 OGC(Open Geodata Consortium)OGC(Open Geodata Consortium) 이기종사이에 공간 데이터의 분산처리이기종사이에 공간 데이터의 분산처리 __ 상호운용성의 표준개발상호운용성의 표준개발



공간데이터 표준화공간데이터 표준화 __ 메타데이터의 표준화메타데이터의 표준화 미국의 데이터 표준화미국의 데이터 표준화

수치화된 공간데이터에 대한 메타데이터 내용 정의수치화된 공간데이터에 대한 메타데이터 내용 정의 , , 메타데이터관련 공통내용과 정의 제공 메타데이터관련 공통내용과 정의 제공

전체 전체 1010 개 항목 개 항목 : : 각 항목각 항목 __ 정의정의 , , 요소요소 , , 유형유형 , , 값들의 값들의 목록목록

각 목록의 필수각 목록의 필수 , , 선택적 필수선택적 필수 , , 선택 선택 기록 기록 , , 유지 관리유지 관리

CEN/TC 287 CEN/TC 287 메타데이터 표준메타데이터 표준 CEN 287009 CEN 287009 표준안 형태표준안 형태 주요항목 주요항목 _ _ 위계적으로 구성위계적으로 구성


Mobile DB 1/3Mobile DB 1/3 배경 배경

이동컴퓨팅시대 도래이동컴퓨팅시대 도래 무선이동단말기 무선이동단말기 __ 데이터처리데이터처리 &&검색 서비스의 검색 서비스의 수요 증가수요 증가

무선단말기무선단말기 &&서버시스템의 복제기술 및 동기화가 주요기술로 대두서버시스템의 복제기술 및 동기화가 주요기술로 대두 작은대역폭작은대역폭 , , 고가의 통신비용고가의 통신비용 , , 저용량의 저용량의 CPU&MemoryCPU&Memory

정의정의 휴대전화휴대전화 , PDA, PDA의 이동단말기로 테이터의 검색의 이동단말기로 테이터의 검색 ,, 저장저장 &&처리 시스템을 처리 시스템을

지원하는 지원하는 DBDB 특징특징

Everywhere DB Everywhere DB 사용사용 복제와 동기화로 언제나 자료갱신복제와 동기화로 언제나 자료갱신 // 일치 가능 환경제공일치 가능 환경제공

소형소형 , , 경량의 밧데리 용량제한 경량의 밧데리 용량제한 전력감소위해 서버와 단절 전력감소위해 서버와 단절 기기에 기기에 embedded embedded AP. + System, program, AP. + System, program, 실행실행 __ 핑요한 핑요한 DB+AP.DB+AP.


Mobile DB 2/3Mobile DB 2/3 요구사항요구사항

구분구분 기능 요구사항기능 요구사항

플랫폼 독립성플랫폼 독립성 .S/W, S/W.S/W, S/W 에 대한 벤더의 독립성에 대한 벤더의 독립성

최적화최적화 .. 이동단말기의 특성고려이동단말기의 특성고려 : : 최소의 메모리최소의 메모리

데이터일관데이터일관성 성 // 보안보안

.. 서버 단절상태에서 작업 빈발서버 단절상태에서 작업 빈발

.. 데이터의 동기화 필요데이터의 동기화 필요

데이터충돌방지데이터충돌방지 .. 한명 이상이 동일 데이터에 대한 작업 가능한명 이상이 동일 데이터에 대한 작업 가능


Mobile DB 3/3Mobile DB 3/3

응용분야응용분야 M-SFA(Mobile-Field Force Automation)M-SFA(Mobile-Field Force Automation)

모바일 영업 자동화모바일 영업 자동화 자동차자동차

M-FFA(Mobile-Sales Force Automation)M-FFA(Mobile-Sales Force Automation) 검침검침 , , 유지보수유지보수

M-POS(Mobile-Point Of Sales)M-POS(Mobile-Point Of Sales) Telematics : GIS & GPSTelematics : GIS & GPS

각종 상하수도관각종 상하수도관 , , 통신회선관리통신회선관리 , , 물류의 위치정보물류의 위치정보 , , 관광정보관광정보


Multimedia DB 1/7Multimedia DB 1/7

배경배경 정보표현 수단의 다양화 및 복잡화정보표현 수단의 다양화 및 복잡화 멀티미디어 정보서비스의 상용화멀티미디어 정보서비스의 상용화

정의정의 멀티멀티 -- 데이터 특성반영데이터 특성반영 효율적 데이터 생성 효율적 데이터 생성 &&관리하는 관리하는 DBDB 22차원 이미지차원 이미지 , , 의료화상데이터의료화상데이터 , 1, 1차원 차원

시계열데이터시계열데이터 디지털화된 사운드디지털화된 사운드 , , 비디오클립의 데이터의 저장비디오클립의 데이터의 저장 //

검색검색



요구사항요구사항 대용량 멀티미디어 데이터 처리능력 보유대용량 멀티미디어 데이터 처리능력 보유 멀티멀티 -- 데이터위한 저장데이터위한 저장 , , 검색검색 , , 전송전송 , , 연산기능연산기능 자료처리 속도 극복자료처리 속도 극복 __ 대용량대용량 , , 복잡도복잡도

버퍼의 가용성 버퍼의 가용성 & & 대역폭 고려대역폭 고려 효과적인 사용자 인터페이스 기능효과적인 사용자 인터페이스 기능 새로운 관계형 표현 새로운 관계형 표현

시간의 동기화시간의 동기화 , , 전후관계전후관계 , , 위치에 대한 공간관계등 위치에 대한 공간관계등 표현가능표현가능


멀티미디어멀티미디어 DBDB 의 시스템구조의 시스템구조

질의 1

W1

W2

W3

통신 N/W

질의 2

W1

W2

W3

데이터모델 데이터 액세스 Temporal 모델

텍스트 이미지 비디오 오디오

사용자관점

여과된관점

개념적데이터관점

물리적저장 관점



데이터의 논리적 구성과 물리적 배치방법데이터의 논리적 구성과 물리적 배치방법 독립구조독립구조

각 미디어에 적합한형태 각 미디어에 적합한형태 미디어 타입의 분류 미디어 타입의 분류 & & 그룹그룹 저장 구조저장 구조 , , 인덱스구조인덱스구조 , , 질의 처리 알고리즘 질의 처리 알고리즘 독립 독립

효과적 자료구조 및 질의처리 알고리즘 개발효과적 자료구조 및 질의처리 알고리즘 개발 서로 다른구조의 처리결과서로 다른구조의 처리결과 _JOIN _JOIN 추가연산 비용증가추가연산 비용증가

통합구조통합구조 모든 데이터타입 모든 데이터타입 하나의 자료구조 하나의 자료구조 __ 표현 표현 & & 질의질의 통합된 미디어통합된 미디어 __ 질의처리의 효과적 수행질의처리의 효과적 수행

기술적 어려움 기술적 어려움 & & 미디어 고유 특성의 처리 어려움미디어 고유 특성의 처리 어려움 복합구조복합구조

독립구조와 통합구조의 문제점 해결독립구조와 통합구조의 문제점 해결 __ 시스템개발시스템개발


Multimedia DB 4/7Multimedia DB 4/7 멀티미디어 데이터 검색멀티미디어 데이터 검색

멀티미디어멀티미디어 DBDB 의 질의종류의 질의종류 속성질의속성질의 내용기반질의내용기반질의

직접질의직접질의 :: 데이터와 동일 유형의 데이터 데이터와 동일 유형의 데이터 _ _ 질의조건값질의조건값 다차원 인덱스 구축다차원 인덱스 구축 __ 색상색상 , , 질감질감 ,..,.. 등의 특징등의 특징 멀티미디어 데이터와 동일유형의 데이터만 이용멀티미디어 데이터와 동일유형의 데이터만 이용 어플리케이션에 의존적어플리케이션에 의존적

간접질의간접질의 :: 데이터의 속성데이터의 속성 , , 특징정보특징정보 __ 질의 조건값질의 조건값 자유로운 질의 구사자유로운 질의 구사 주석이용주석이용 추출된 특징정보추출된 특징정보 __ 색상색상 , , 질감질감 ,…,… 특징정의 특징정의 __영역지식영역지식 객체판별지식객체판별지식 , , 객체특징정의지식객체특징정의지식 , , 사건판별지식사건판별지식

구조질의구조질의 멀티미디어 정보구조멀티미디어 정보구조 __ 조건조건 CADCAD나 구조화된 영상자료나 구조화된 영상자료 예예 ..뉴스 비디오 중에서 다른 뉴스에 참조된 영상이 두 개이상 뉴스 비디오 중에서 다른 뉴스에 참조된 영상이 두 개이상 있는것검색있는것검색



상용 멀티미디어 검색 시스템상용 멀티미디어 검색 시스템 QBICQBIC

IBM Almaden IBM Almaden 연구소연구소 정지영상 및 동영상 검색 엔진정지영상 및 동영상 검색 엔진 특징기반 검색특징기반 검색 주석기반 검색기능 추가주석기반 검색기능 추가 색깔과 질감의 유형색깔과 질감의 유형 카메라와 객체의 움직임카메라와 객체의 움직임 구조특징벡터 이미지구조특징벡터 이미지 이용자의 스케치 이용자의 스케치 비디오요약 출력기능비디오요약 출력기능


Multimedia DB 6/7Multimedia DB 6/7 VisualQVisualQ

미국 컬럼비아 대학미국 컬럼비아 대학 __ 개발 시스템개발 시스템 인터넷에서 영상정보 검색인터넷에서 영상정보 검색 내용기반 비디오 검색 인텍스 및 검색 시스템내용기반 비디오 검색 인텍스 및 검색 시스템 Webclip: Webclip: 웹기반 웹기반 MPEC MPEC 비디오 브라우징비디오 브라우징 // 편집 엔진편집 엔진 VideoQ: VideoQ: 객체기반 비디오 질의 시스템객체기반 비디오 질의 시스템 WebSEEK: WebSEEK: 웹기반 영상탐색웹기반 영상탐색 //목록 엔진목록 엔진 VisualSEEK:VisualSEEK:웹기반 영상탐색 엔진웹기반 영상탐색 엔진


Multimedia DB 7/7Multimedia DB 7/7 ChabotChabot

버클리공대 개발 시스템버클리공대 개발 시스템 특징기반 검색특징기반 검색 캘리포니아 수자원 관리조직 소장 이미지 저장캘리포니아 수자원 관리조직 소장 이미지 저장 // 검색검색 고해상도 고해상도 55단계 해상도단계 해상도 __ 이미지 생성 서비스이미지 생성 서비스

PhotobookPhotobook MIT MIT 공대 개발 이미지 검색 시스템공대 개발 이미지 검색 시스템 모양모양 , , 외형외형 , , 질감 특징기반검색질감 특징기반검색

db 의 최신 이슈들 컴퓨터공학과 강 영순 ( yskang@hanafos )

Documents