• The Transactions of the Korea Information Processing Society
• /
• v.5 no.9
• /
• pp.2224-2232
• /
• 1998

본 논문은 공간데이터와 비공간 데이터를 연계 처리하는 공간 데이터베이스 시스템에서 데이터의 의미적 무결성을 보장하는 확장된 공간 질의 처리 시스템의 구현에 대해 기술한다. 다양한 실세계의 지형 및 공간 정보를 모델링해야하는 지리정보 시스템은 공간 데이터베이스 시스템을 기반으로 구현되고 있다. 이러한 공간 데이터베이스 시스템에서 다루는 데이터는 단순 객체가 아닌 추상화된 복합 객체로 다양한 유도 데이터에 대한 의미적 무결성을 데이터베이스 시스템 내부에서 효율적으로 유지해야 하며 공간 데이터의 의미적 특성을 제약 조건의 형태로 표현할 수 있어야 한다. 본 논문에서는 공간 질의 처리기를 확장하기 위해 공간 데이터에 대한 무결성 정보를 술어 논리 형태로 표현할 수 있는 공간 제약 언어를 제안한다. 제안된 공간 제약 언어는 축약된 질의 트리 형태로 메타-데이터베이스에 저장하며 저장된 공간 제약 언어는 사용자의 질의에 대해 공간 데이터베이스의 일치성을 보장하는 정보로 사용된다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10b
• /
• pp.164-166
• /
• 1998

객체지향 공간 데이터베이스 시스템에서 공간 데이터 모델을 제공하는 방법은 크게 두 가지로 나누어진다. 첫째 방법은 객체지향 데이터 모델의 확장성을 이용하여 사용자 클래스와 동등한 수준의 공간클래스 라이브러리를 제공하는 방법이고, 둘째 방법은 데이터베이스 시스템을 확장하여 공간 기본 타입과 공간 연산자를 제공하고 이를 데이터베이스 시스템을 확장하여 공간 기본 타입과 공간 연산자를 제공하고 이를 데이터베이스 언어에 반영하는 방법이다. 기존의 객체지향 공간 데이터베이스 시스템들은 주로 첫 번째 방법에 기반한 공간 데이터 모델을 제공하지만, 이는 여러 가지 문제를 야기시킨다. 본 논문에서는 공간 클래스 라이브러리로 제공된 공간 데이터 모델의 문제점들을 분석하고, 그러한 문제점들을 모두 해결하는 시스템 수준 공간 데이터 모델을 제시한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10b
• /
• pp.166-168
• /
• 2004

지리정보시스템에 대한 응용분야가 확대되면서 지리정보시스템의 기반이 되는 데이터베이스의 성능에 대한 정확한 평가가 중요하게 인식된다. 이때 지리정보시스템의 기반이 되는 데이터베이스는 일반적인 데이터베이스와는 달리 공간 질의와 비공간 질의가 동시에 처리될 수 있어야 하므로 이를 위한 효율적인 색인 구성이 요구되며 이에 대한 성능의 명가가 특별히 중요하다. 본 논문에서는 주기억 데이터베이스 기반의 지리정보시스템에 적합하도록 비공간 색인과 공간 색인을 별도로 두는 이중 색인 구성을 제안하고 실제 색인이 지리정보시스템에 적용되었을 때 그에 이 시스템에 대한 성능을 평가하였다. 실험을 통친 색인에 따른 데이터베이스의 성능비교도 함께 측정하였다. 지리정보시스템을 위한 주기억 데이터베이스에 T-tree와 MR-tree가 비공간 및 공간색인을 위해 적용되었을 때 데이터가 증가하여도 질의에 대한 속도가 거의 변화가 없는 우수한 성능을 보여주는 것을 확인할 수 있었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04b
• /
• pp.76-78
• /
• 2004

기존의 공간 데이터베이스 관리 시스템에서는 공간 데이터의 검색 연산이 주된 연산이었지만. 최근 공간 데이터베이스 관리 시스템에서는 이동 객체의 실시간 위치 갱신 및 추적 등 공간 데이터의 갱신 연산 또한 빈번하게 발생하고 있으며, 이에 트랜잭션간 동시성 향상의 필요성이 증가하고 있다. 기존의 일반적인 데이터베이스 관리 시스템에서는 트랜잭션의 동시성 문제를 해결하고 성능을 향상시키기 위해서 많은 기법들이 연구되었으며, 그 중에서 다중버전 알고리즘은 각 트랜잭션간의 상호간섭을 최소화시키면서 동시성을 향상시키기 위한 알고리즘이다. 하지만 공간 데이터베이스 관리 시스템에 트랜잭션의 동시성 향상을 위하여 기존의 멀티버전 알고리즘을 적용할 경우, 공간 레코드의 속성 데이터만 변경되어도 공간 레코드 전체에 대한 버전을 저장해야 하기 때문에 저장 공간의 낭비가 발생한다. 본 논문에서는 공간 레코드에 대해 트랜잭션간의 동시성을 향상시키고, 공간 레코드 버전의 저장 공간 낭비를 줄이기 위한 방법으로 속성 데이터 버전과 공간 데이터 버전을 분리하여 생성, 관리하는 레코드 관리 기법을 제안한다. 본 기법은 검색 트랜잭션은 갱신 트랜잭션의 영향을 전혀 받지 않고 트랜잭션을 진행할 수 있으며, 갱신 연산시 공간 레코드 전체의 버전을 생성하는 대신에 공간 레코드를 속성 데이터 버전과 공간 데이터 버전으로 분리하여 갱신된 데이터 버전만 생성 관리하는 기법이다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10a
• /
• pp.48-50
• /
• 1999

본 논문은 공간데이터와 비공간데이터를 통합처리하는 공간 데이터베이스 시스템에서 데이터의 의미적 무결성을 보장하는 확장된 공간 데이터 모델을 설계한다. 공간 데이터베이스 시스템에서 다루는 단순 객체가 아닌 추상화된 복합 객체로 다양한 유도 데이터에 대한 의미적 무결성을 데이터베이스 시스템 내부에서 효율적으로 유지해야 하며, 공간 데이터의 의미적 무결성 제약 조건을 사용자에 의해 정의할 수 있어야 한다. 본 논문에서는 공간 데이터베이스에서 사용하는 공간 데이터에 대한 무결성 정보를 술어 논리 형태로 표현하고 유지할 수 있는 무결성 공간 데이터 모델 (ISRDM: Integrity supported Spatial-Relational Data Model)을 제안한다. 제안된 공간 데이터 모델은 하부 단계 저장 구조, 개념적 데이터 표현 단계, 무결성 표현 단계가 독립적으로 구성되는 다단계 구조로 기존의 공간 데이터베이스 시스템을 용이하게 확장하고 다양한 응용 요구에 대해 유연하게 대처할 수 있도록 설계한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04a
• /
• pp.665-667
• /
• 2003

분산된 공간 데이터를 효과적으로 저장. 관리하고 공유하기 위하여 분산 공간 데이터베이스 시스템의 필요성이 대두되었다. 분산 공간 데이터베이스 시스템은 많은 변화가 있는 환경이기 때문에 최적화된 질의 플랜을 작성하기가 어렵고 또한 고비용의 공간 연산 비용을 고려해야 하는 문제를 가지고 있다. 본 논문은 질의 실행 시간이 변화된 분산 데이터베이스 환경을 고려하여 질의를 수행하며 공간 조인을 병렬적으로 수행하는 동적 콜렉터를 제안한다. 동적 콜렉터는 분산 데이터베이스 환경의 변화에 적응할 수 있으며 분산 공간 조인을 효율적으로 처리할 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04b
• /
• pp.67-69
• /
• 2002

여러 사이트에서 구축된 공간 데이터를 효율적으로 관리 및 공유하기 위해서는 대용량의 정보를 처리할 수 있는 분산 공간 데이터베이스 시스템의 사용이 필수적이다. 이러한 분산 공간 데이터베이스 시스템상에서의 분산 공간 죠인 질의는 공간 데이터의 대용량성과 그 복잡성으로 인하여 공간 연산의 지펴져 부하와 네트워크상의 전송 부하를 발생시킨다. 이러한 문제를 해결하기 위해 세미죠인 기반의 공간 죠인 기법들이 제안되었으나 공간 죠인 연산을 특정 서버에서만 수행하여 병목현상을 발생시키기 때문에 결국 질의 처리시간이 증가된다. 본 논문은 이러한 분산 공간 데이터베이스 시스템에서 수행 비용이 많이 드는 원격 사이트간의 공간 죠인 연산에 대해 R+-tree 공간 색인을 사용하여 병렬적으로 수행하는 기법을 제안한다. 본 기법은 R+-tree 공간 색인을 이용하여 공간 죠인 연산의 대상이 되는 릴레이션들을 중첩이 없는 두개의 릴레이션들로 분할한 후 질의 수행에 참여하는 두 서버에 죠인 연산을 분배하고 병렬적으로 처리하여 결과들을 병합한 다음 클라이언트에게 전송만다. 본 기법은 릴레이션을 분할하여 각 서버에서 공간 죠인 연산을 병렬적으로 처리하므로 처리 비용을 절반으로 감소시키며. R+-tree의 영역에 해당하는 객체들만 죠인 연산에 참여하게 함으로써 네트워크 전송 비용을 감소시킨다

• Proceedings of the Korea Institute of Convergence Signal Processing
• /
• 2000.12a
• /
• pp.1-4
• /
• 2000

지금까지의 데이터베이스는 문자정보만을 사용하여 시스템을 구성하였기 때문에, 공간정보를 접하기가 쉽지 않았다. 본 논문에서는 문자정보와 공간정보가 결합된 시스템을 구현함으로써 공간정보와 문자정보에 대한 서비스를 제공할 수 있었다. 본 연구에서는 먼저 로컬 컴퓨터에서 공간정보와 연계된 데이터베이스시스템을 구현하였고, 다음에 웹에서 구현하였다.

• 한국공간정보시스템학회:학술대회논문집
• /
• 2002.03a
• /
• pp.38-44
• /
• 2002

고객관계관리(CRM)나 마케팅과 같은 경영방식에서도 대용량의 공간 데이터베이스를 사용하는 지리정보시스템(GIS)과 같은 응용분야를 접목하고 있다. gCRM은 지리정보시스템과 고객관계관리를 결합한 것으로, 이러한 실정을 단적으로 보여 주고 있는 경영방식이다. gCRM은 대용량의 데이터베이스로부터 관심 있는 분야를 찾아내고 분석하게 된다. 그러기 위해서는 데이터마이닝이라는 기술이 필요하다. 하지만, gCRM은 일반적인 데이터베이스뿐만 아니라 공간 데이터베이스 역시 많이 사용되어진다. 이러한 공간데이터베이스로부터 관심 있는 부분이나 관계 그리고 특성 등을 찾아내기 위해서는 공간데이타마이닝이 요구된다. 본 논문에서는 gCRM 솔루션들의 기능을 중심으로 다양한 공간데이타마이닝 기법과 어떠한 관계가 있는지를 살펴봄으로써 gCRM과 공간데이타마이닝이 접목할 수 있는 부분에 대하여 정리하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10a
• /
• pp.278-280
• /
• 1999

실시간 GIS 응용 프로그램에서는 기존의 GIS 시스템과는 달리 동적인 공간데이터가 신뢰성을 위해 일정한 시간 내에 갱신되어야 유효성을 유지하며, 사용자가 요청하는 질의는 일정 시간 내에 처리되어야 하는 시간제약조건을 갖는다. 이러한 GIS응용프로그램을 지원하기 위한 실시간 공간데이터베이스 시스템에서는 기존의 실시간 데이터베이스 시스템에서 고려되지 않은 동적 실시간 공간데이터와 실시간 공간질의에 대한 처리가 필요하며 질의 처리 시 실시간 데이터와 실시간트랜잭션의 시간제약조건의 만족을 초대화하기 위한 고려가 필요하다. 본 논문에서는 실시간 공간질의 처리 시 예측성을 최대화 하기 위해 질의에서 빈번히 사용되는 데이터를 주기억상주 데이터베이스에 저장하였고, 실시간 공간데이터의 관리를 위하여 공간질의어를 확장하였다. 또한 실시간 공간질의 처리 시에 실시간 데이터와 실시간트랜잭션의 시간제약조건을 최대한 만족시키기 위해 공간질의 분석과 연산 순서의 재배치 기법을 사용하였다.