KR980004115A - R*-tree 공간색인을 이용한 백터데이터 위상 관계 형성 장치 및 방법 - Google Patents

Abstract

본 발명은 백터형 지리 자료들 사이의 공간적이 연관성을 표현하는 위상 관계를 형성시키는 장치 및 방법에 관한 것으로서, 지리 자료들이 데이터베이스나 파일에 존재할 때 빠른 지리 자료 검생을 위하여 R＊-tree를 이용하여 지리 자료들에 대하여 공간 색인을 구성하고, 만들어진 공간 색인의 페이지(Page) 단위로 지리자료를 주기억 장치로 읽어 들이고, 주기억 장치에 읽혀진 부분적인 지리 자료에 대하여 위상 관계를 형성한 후 부분적으로 형성된 위상 관계를 통합하는 과정을 거쳐 모든 지리 자료들에 대한 위상 관계를 정확하게 형성할 수 있는 배치(Batch) 위상 관계 형성 모드와, 새로운 지리 자료가 입력되거나 삭제 되었을 때 전체 지리 자료를 대상으로 위상 관계 형성을 재 수행 하지 않고, 지리 자료의 변경이 생긴 부분만을 대상으로 위상 관계를 형성하여 지리 자료의 변경이 발생하지 않은 부분과 통합함으로써 부분적으로 생긴 지리 자료의 변경이 전체 지리 자료에 미치는 영향을 최소화하여 위상 관계를 정확하게 형성하는 인크라메탈(incremental) 위상 관계 형성 모드로 나누어서 백터형 지리 자료들 사이의 공간적인 연관성을 정확하게 표현하는 장치이다.

Description

R＊-tree 공간색인을 이용한 백터데이터 위상 관계 형성 장치 및 방법

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음

제5도는 본 발명의 R＊-tree 공간 색인을 이용한 지리 정보 시스템의 벡터 위상 관계 형성 장치의 처리 흐름도.

Claims (4)

1. 벡터형 지리 자료들 사이의 공간적인 연관성을 표현하는 위상 관계를 형성시키는 장치는 데이터 베이스(1) 및 파일 시스템(2)에 저장된 지리 자료들에 대하여 R＊-tree를 이용하여 공간 색인을 만들고 관리하는 공간 색인 관리기(3)과, 상기 공간 색인 관리기(3)로부터 입력받은 한 페이지 분량의 지리 자료에 대하여 각각의 조건에 따라 위상 관계를 형성하는 배치(Batch) 모드 위상 관계 형성기(4)와, 인크리멘탈(Incremental) 모드 위상 관계 형성기(5) 및 위상 관계 형성 결과 출력기(6)로 구성되는 것을 특징으로 하는 R＊-tree 공간 색인을 이용한 벡터 데이터의 위상 관계 형성 장치.
2. R＊-tree 공간 색인을 이용하여 공간 색인의 페이저 단위로 지리 자료들 사이의 공간적 연관성을 표현하는 위상 관계를 형성하는 방법은 데이터베이스나 파일에 저장된 지리 자료들에 대하여 R＊-tree 공간 색인을 수행하고 관리하는 단계 100과, R＊-tree 공간 색인의 페이지 단위로 지리 자료를 메인 메모리로 읽어 들이는 단계 200과, 지리 자료의 삽입이나 삭제가 발생하였는가를 검사하여 배치(Batch) 모드와 인크리멘탈(Incremental) 모드로 분류하는 단계 300과, 상기 단계 300에서 배치 (Batch) 모드로 분류되면, 읽은 자료와 후보 벡터 자료에 대하여 배치(Batch) 모드에서 위상 관계를 형성하는 단계 400과, 다른 페이지에 속한 지리 자료와 연관성을 갖는 후보 지리 자료를 선별하는 단계 500으로 구성되고 상기 단계 300에서 인크리멘탈(Incremental), 모드로 분류되면 삽입이나 삭제가 발생한 페이지에 대해서만 위상 관계를 형성하는 단계 800과, 자료의 변경이 발생하지 않은 부분과 자료의 변경이 발생한 부분을 결합하는 단계 900으로 구성되고 위상 관계를 형성하는 동안 상기 단계 200 내지 단계 900을 반복 수행하는 것을 특징으로 하는 R＊-tree공간 색인을 이용한 벡터 데이터 위상 관계 형성 방법.
3. 제2항에 있어서, 상기 단계 400의 배치(Batch) 모드 위상 관계 형성 방법은 체인을 선택하는 단계 410과, 체인의 좌-우 다각형이 모두 설정되었는가를 검사하는 단계 420과, 에지 테이블에 선택된 체인을 삽입하는 단계 430과, 체인에 연결된 노드를 찾아 선택하는 단계 440과, 식별된 노드에 연결된 체인 중에서 제3도의 노드와 체인 사이의 각도를 계산하여 각이 작은 순서대로 나열된 체인들 중 현재 선택된 체인의 다음 번에 위치한 체인을 찾는 단계 450과, 에지 테이블의 첫번째 체인과 상기 단계 450에서 선택한 체인이 동일한가를 검사하는 단계 460과, 에지 테이블에 있는 체인들로 다각형을 형성하는 단계 470과, 에지 테이블에 있는 체인들의 좌-우 다각형을 설정하는 단계 480과, 에지 테이블을 비우는 단계 490으로 구성되고, 위상 관계 형성 작업이 수행되는 동안 상기 단계 410 내지 단계 490을 반복 수행하는 것을 특징으로 하는 배치(Batch) 모드 위상 관계 형성 방법.
4. 제2항에 있어서, 상기 제800 단계의 인크리멘탈(Incremental) 모드 위상 관계 형성 방법은 체인이 삽입되었는가를 검사하는 단계 810과, 삽입된 체인이 다각형 내부에 포함되는 가를 검사하는 단계 811과, 삽입된 체인이 다각형을 분할하는 가를 검사하는 단계 812와, 삽입된 체인이 새로운 다각형을 생성하는가를 검사하는 단계 813과, 상기 단계 811이나 상기 단계 812나 상기 단계 813의 조건에 따라 각 조건에 적합한 위상 관계를 형성하는 단계 814와, 체인이 삭제되었는가를 검사하는 단계 820과, 삭제된 체인이 다각형 내부의 체인인가를 검사하는 단계 821과, 삭제된 체인이 다각형과 다각형의 경계를 이루는 부분인가를 검사하는 단계 822와, 삭제된 체인이 기존의 다각형을 삭제하는 체인인가를 검사하는 단계 823과, 상기 단계 821이나 상기 단계 822나 상기 단계 823의 조건에 따라 각 조건에 적합한 위상 관계를 형성하는 단계 824로 구성되고 위상 관계 형성 작업이 진행되는 동안 상기 단계 810 내지 단계 814로 구성되는 삽입 모드가 수행되거나 상기 단계 820 내지 단계 824로 구성되는 삭제 모드가 수행되는 것을 특징으로 하는 인크리멘탈(Incremental) 모드 위상 관계 형성 방법.

   ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.