상용 DBMS 에서 사용하는 다차원색인

1. 상용 DBMS에서 사용하는 다차원색인 컴퓨터과학과 20014505 이돈규 상용 DBMS에서의 다차원색인

2. Index • 1. Informix Internet Foundation 2000 • 2. Informix Internet Foundation 2000 의 R-Tree Index • 3. ALTIBASE • 4. X-Tree • 5. MOLAP(Multidimensional OLAP) 상용 DBMS에서의 다차원색인

3. Informix Internet Foundation 2000 • 인포믹스의 입증된 관계형 데이터베이스 기술의 성능 및 객체 지향 기술의 확장성 및 유연성을 결합한 것이다. 특히 인터넷을 위해 개발된 I I F 2000 은 기업들이 비디오, 이미지, HTML, 지리 및 기타 복합적인 데이터 등 동적인 데이터 타입들을 신속하고 효율적으로 통합할 수 있도록 한다. 이는 트랜잭션 엔진을 웹으로 확장하는데 필요한 전문 관리 툴을 제공해 서버-관리 데이터를 JAVA 및 COM+ 프로그램과 통합할 수 있게 한다. 상용 DBMS에서의 다차원색인

4. Informix Internet Foundation 2000 • Foundation.2000에서는 다양한 데이터 형식에 대한 다양한 색인 액세스 메서드를 생성할 수 있음. • 사용자는 B-트리 색인 메서드를 생성하여 자신만의 은폐 데이터 형식을 색인화할 수 있음. • 공간적인(spatial) 데이터 형식에 대해 R-트리 색인을 생성할 수도 있음. 상용 DBMS에서의 다차원색인

5. Informix Internet Foundation 2000 • 색인 액세스 메서드를 생성해서 DataBlade 모듈에 정의된 도메인 특정 데이터 형식을 색인화할 수 있다. • Informix Spatial DataBlade 모듈 • Excalibur와 Verity Text Search DataBlade 모듈 • Excalibur Image DataBlade 모듈 상용 DBMS에서의 다차원색인

6. IIF2000의 R-Tree Index • R-트리 색인 메서드는 Spatial 데이터 형식과 같은 다차원 데이터에 대한 액세스 속도를 높이기 위해 사용. • R-트리 색인 메서드는 질의를 통해 다른 객체 안에 있는 객체, 다른 객체를 포함한 객체, 다른 객체와 상호 작용하고 중첩되는 객체를 찾을 때 가장 유용하게 사용. 상용 DBMS에서의 다차원색인

7. IIF2000의 R-Tree Index • 사용예제 • 먼저 "restaurant" 테이블을 생성하고 restaurant 위치를 이차원 circle 형식 SP2CIRC로 저장합니다. • create table restaurant (id serial, name char(20), location SP2CIRC); • 그런 다음 이 위치에 대한 R-트리 색인을 생성합니다. • create index loc_idx on restaurant (location spatial_ops) using rtree; 상용 DBMS에서의 다차원색인

8. IIF2000의 R-Tree Index • SQL 옵티마이저는 테이블에 행을 로드하고 통계 수치를 업데이트한 후에, R-트리 색인을 이용해서 근원지로부터 5 마일 내에 있는 모든 레스토랑을 찾는 질의를 처리할 수 있습니다. • select * from restaurant where contains( '(0, 0, 5)'::SP2CIRC,location); 상용 DBMS에서의 다차원색인

9. ALTIBASE • 범용의 메인 메모리 DBMS • 기존 디스크 기반 DBMS 보다 평균 10배 이상의 성능 실현 • Relational Database Model • 메인 메모리접근에 효율적이면서 색인동시성제어를 위한 T-tree, B+-tree기능제공 • 다차원의 데이터 처리 등을 하기 위한 R-tree 색인 기법 제공 상용 DBMS에서의 다차원색인

10. ALTIBASE • 단순 질의 처리에서 벗어나 복잡한 질의의 고속 처리 실현 • 다중버전기법(MVCC)을 이용한 동시성 제어 • 64bit/32bit DBMS 및 Application의 완벽한 호환성 • Diskless DBMS • 모든 유닉스 플랫폼, Windows 제품 제공 상용 DBMS에서의 다차원색인

11. X-Tree • R*-tree의 변형으로서, 차원 증가에 따라 겹침영역 증가에 의한 검색 성능저하를 막기 위한 색인구조. • 겹치는 부분을 자유롭게 분리하고 수퍼 노드의 메카니즘을 채택함으로써 R*-tree의 성능을 향상한다. • 겹침자유분리는 K-D-B 트리와 같이 탐색공간을 겹치지 않는 영역으로 나누어줌으로써 점 질의의 성능을 향상한다. 상용 DBMS에서의 다차원색인

12. X-Tree • 저차원에서는 계층 구조를 사용. • 고차원일수록 겹침영역이 증가되어 공간이 절약되고, 빠른 접근이 가능한 선형 디렉토리 구조를 이용. • 증가해도 순차탬색과 검색성능이 동일하다. 상용 DBMS에서의 다차원색인

13. X-Tree • 수퍼 노드: 노드들 사이의 겹침을 해결하기 위하여 크게 만든 노드로서 노드를 읽고 쓰는데 입출력 처리율을 향상한다. 즉 분할시 겁침영역이 최소화되지 못할 때는 분할하지 않고 노드의 크기를 가변적으로 확장한다. • 단점 : 16차원을 넘어가면 모든 객체들의 특징 벡터들을 순차탐색하는 방법보다도 성능이 저하된다. 상용 DBMS에서의 다차원색인

14. MOLAP(Multidimensional OLAP) • 다차원 데이터베이스에 기반한 OLAP 아키텍처. • 다차원 데이터의 저장과 프로세싱에 MDB가 사용. • 타 아키텍처에 비해 네트워크 상의 데이터 이동이 최소화. ⇒ 다차원 데이터의 저장과 프로세싱에 동일한 엔진이 사용. • 대표적인 제품 : 하이페리언 솔루션의 에스베이스, 오라클의 익스프레스, 파일롯 소프트웨어의 디시젼 서포트 등. 상용 DBMS에서의 다차원색인

15. 참고자료 • http://database.sarang.net/database/informix/IIF2000/iif2000.doc • http://esolution.etnews.co.kr/solution_detail.html?idx=609 • http://dblab.kyungwon.ac.kr/ • http://home.pusan.ac.kr/~pnustat/info/DataMining 상용 DBMS에서의 다차원색인