• 한국정보과학회논문지:데이타베이스
• /
• 제31권4호
• /
• pp.362-372
• /
• 2004

분산 지리정보시스템을 구현하는데 가장 어려운 점 중의 하나는 공간데이타베이스의 불일치이다. 특히, 여러 가지 이유로 발생하는 분산 공간 데이타베이스 사이의 위치 불일치는 공간 질의의 결과를 부정확하게 만든다. 하나의 간단한 해결책은 가장 중요한 사이트에 따라 각 사이트의 공간데이타베이스에 있는 위치 데이타를 보정하는 것이다. 그러나, 이러한 방법은 각 사이트의 자율성이 중시되어야 하는 경우에는 실용적이지 않다. 본 논문에서는 위치 데이타가 불일치하는 여러 개의 공간데이타베이스에 대하여 공간질의를 처리하는 방법을 제시한다. 본 논문에서 제시하는 방법은 각 지역 공간데이타베이스를 수정하지 않고 자율성을 보장하는 방식으로 공간질의를 처리할 수 있도록 한다. 본 논문에서 제안하는 방법은 탄성변형방법을 이용하면서, 각 질의의 위치를 동적으로 변환하는 방법에 기초하고 있다. 이 방법의 정확성은 수학적으로 증명이 되었으며, 실험으로도 확인하였다. 더욱이, 이 방법의 유용성 검증을 위하여 상용 데이타베이스시스템을 이용하여 구현하였다.

• 한국공간정보시스템학회 논문지
• /
• 제11권2호
• /
• pp.7-12
• /
• 2009

In this paper, we discuss the problem of continuous k.nearest neighbors (CKNN) monitoring over distributed streams wavelet synopses, which also considered sliding window structure under stream based kNN query. We developed traditional skylines techniques and propose a new method which called DR.skylines to process CKNN queries as a bandwidth.efficient approach. It tries to process CKNN queries on synopses for optimized sliding window time and space computation.

• 한국컴퓨터정보학회논문지
• /
• 제11권5호
• /
• pp.175-181
• /
• 2006

공간 데이터베이스 호스트의 이동성은 어디서나 필요한 공간 데이터에 대한 접근을 가능하게 하지만, 시스템의 특징인 이동성과 이로 인한 네트워크의 불안정성으로 인하여 전통적인 분산 환경에서의 데이터베이스 트랜잭션 처리 방법으로는 처리하기 어려운 단점을 가지고 있다. 특히, 위치 투명성을 제공하는 분산 컴퓨팅 환경과는 달리 이동 컴퓨팅 환경은 위치 의존적인 특성을 가지므로 트랜잭션 처리에 있어서도 분산 트랜잭션에 참여하는 이동 호스트의 이동성을 반영하기 위한 새로운 모델이 요구된다. 따라서 본 논문에서는 기존 이동 트랜잭션 모델들이 고려하지 않는 이동 호스트의 이동 경로 양식인 지리적 기준으로 트랜잭션을 처리하는 Feature 기반 트랜잭션 처리 모델을 구현한다.

• 한국산업정보학회논문지
• /
• 제6권3호
• /
• pp.51-64
• /
• 2001

스키마 통합은 이종 분산(Heterogeneous and Distributed) 지리데이타베이스 시스템 (GDS, Geographic Database Systems)에 있어서 해결해야 할 가장 과제들 중의 하나이다. 다양한 응용분야에 있어서 공간정보(spatial information)의 사용이 점차적으로 증가해 감에 따라 지리정보의 통합은 의사결정자들에게 있어 대단히 중요한 문제가 되었다. 그러나, 데이타베이스 관련 문헌에 기술되고 있는 기존의 스키마통합 기법은 시각적인 데이터, 공간정보, 임시적인 정보들을 내포하고 있는 복잡한 객체들간의 이질성(heterogeneity)의 관리라는 문제를 간과하고 있다. 스키마통합의 어려움은 의미(semantics)상의 혼돈뿐만 아니라 공간모형에 대한 상이한 표현으로부터도 초래된다. 그러므로, 지리데이타베이스 분야에서 데이터베이스간의 상호작용성(interoperability)을 실현하는 것은 생각했던 것보다 훨씬 복잡한 문제를 야기하게 되는 것이다. 본 연구에서는 이러한 문제의 해결을 시도하기 위하여 이종 분산 지리데이타베이스에 있어서 스키마통합을 지원할 수 있는 방법론과 프로토타입 도구를 소개하고자 한다.

• 한국공간정보시스템학회 논문지
• /
• 제4권1호
• /
• pp.39-46
• /
• 2002

분산 공간 데이터베이스 시스템들 사이에서 빈번히 수행되는 공간 죠인 질의는 공간 데이터의 대용량성과 그 복잡성으로 인하여 공간 연산 수행 시 서버에 CPU 및 디스크 I/O 상의 부하를 일으킨다. 본 논문은 이러한 분산 공간 데이터베이스 시스템에서 수행 비용이 많이 드는 원격 사이트간의 공간 죠인 질의를 병렬적으로 수행하는 기법을 제안한다. 본 기법은 죠인에 참여하는 릴레이션들 중 하나를 이등분하는 방법으로 공간 죠인 연산을 분리한 후, 질의 수행에 참여하는 두 서버에게 죠인 연산을 분배한다. 각 서버는 분할된 공간 죠인 연산을 동시에 연쇄적으로 처리하고 결과를 병합하여 최종 죠인 결과를 생성한다. 본 기법은 릴레이션을 효율적으로 분할하여 죠인을 수행함으로써 공간 연산에 참여하는 객체의 수를 절반으로 줄이며 R-Tree 등 공간 인덱스의 탐색 횟수와 그 범위를 감소시킨다. 또한 릴레이션을 영역단위로 분할하여 객체의 수를 줄이고 참여 객체를 군집화 시킴으로써 죠인 연산시에 디스크와 버퍼의 사용 효율을 높인다.

• 한국공간정보시스템학회 논문지
• /
• 제8권1호
• /
• pp.93-106
• /
• 2006

그리드 데이터베이스는 그리드 컴퓨팅 환경에서 분산된 데이터의 효율적 처리와 사용을 위한 데이터 베이스 관리 시스템이다. 공간 데이터는 일반적인 데이터에 비해 지역적 특성에 따른 이용도가 높으며, 대용량의 저장 공간을 필요로 하는 특징을 포함한다. 그리드 데이터베이스는 이러한 공간 데이터의 관리를 위한 최적의 시스템으로 적용 가능하다. 그러나, 기존의 분산 데이터베이스 시스템과는 달리 지역적 자율성을 보장하기 때문에 단일 관리자에 대한 적용이 불가능하거나 비효율적인 시스템 구성이 이루어질 가능성이 있다. 또한 동적으로 변화되는 환경에 유동적인 대응을 위해서는 효율적인 재조직 연산이 필요하다. 본 논문에서는 그리드 데이터베이스에서 계층 구조를 이용한 동적 재조직 기법을 제안한다. 제안 기법은 재조직 수행 시 데이터베이스들의 정보를 논리적으로 취합하는 오가나이저를 생성한다. 또한, 오가나이저를 계층적 구조로 구성을 함으로써 단계적인 정보 전파 및 재조직 연산 수행을 지원하게 된다. 이를 통해 지역적인 재조직 연산의 지원 및 효율적 균형 조정이 가능해진다. 부가적으로 불필요한 재조직 연산의 제거가 가능하다. 성능평가를 통해 제안 기법이 재조직 수행 후에 전체적인 처리량을 향상시킴을 보인다.

• 정보처리학회논문지D
• /
• 제11D권2호
• /
• pp.259-268
• /
• 2004

지리정보시스템에서 이질적인 다중 데이터 소스간의 상호운용성을 지원하기 위하여 OGIS OLE DB 데이터 제공자를 이용하여 분산된 공간데이터에 접근한다. 그러나 OGIS OLE DB 데이터 제공자인 OLE/COM 구현 명세는 공간데이터의 발견 및 접근을 위한 표준은 제시하고 있지만, 공간데이터 변경을 위한 인터페이스는 정의하고 있지 않다. 이 논문에서는 이질적인 공간데이터 서버에 분산되어 있는 공간객체들의 변경을 지원하기 위하여 OGIS OLE DB를 기반으로 정의된 서비스 제공자에 공간객체 변경 인터페이스와 변경된 공간객체의 분산 공간관련성 검사를 위한 공간관련성 검사 인터페이스를 추가한다. 또한, 동시 변경된 분산 공간객체들 간의 일관성을 보장하기 위하여 공간관련성 기반의 2단계 완료 프로토콜을 제시한다. 그리고 이 논문에서 제시한 추가 일터페이스와 2단계 완료 프로토콜의 실현을 위한 프로토타입 시스템을 설계 및 구현한다.

• 한국정보처리학회논문지
• /
• 제6권11호
• /
• pp.2875-2888
• /
• 1999

In this paper we present compiler-based active rule system to efficiently maintain spatial integrity constraints in a heterogeneous, distributed environment. Specially, the prototype active rule system presented has been developed as a component of a whole middleware system called SDBC(Spatile DataBase Connectivity). Due to this reason, our active rule system is provided for heterogeneous ODBMSs in a distributed environment and used to define spatial integrity constraints using the active rules in E-C-A(Event-Condition-Action) type. Using this active rule system, an application programmer can free himself from a heavier burden on the integrity maintenance of application objects. In the compiler-based approach, active rules applicable to events raised by a database program are directly inserted into the program in a function type by the preprocessor, and then they are compiled with the application program source codes. One advantage of this approach is that there is no run-time overhead accompanied by monitoring all the database transitions when preprocessed program is executed. This active rule system also provides facilities to manage changed rules and dynamically interpret those rules at run-tuime.

• 한국측량학회:학술대회논문집
• /
• 한국측량학회 2010년 춘계학술발표회 논문집
• /
• pp.121-123
• /
• 2010

현재 각 지자체 및 연구기관들은 이기종(異機種) 데이터베이스 상에서 각각의 목적에 맞도록 DB를 구축하며 활용하고 있다. 이러한 국토공간정보를 통합하기 위해 일반적으로 물리적 통합방식을 사용하고 있으나 이는 시간과 자원의 소모가 크며 주기적인 갱신 및 동기화가 요구된다. 따라서 본 연구에서는 물리적 통합방식의 비효율성을 극복하기 위해 이기종 데이터베이스의 속성 정보(attribute information)기반의 논리적인 연계 통합방식을 제안하고 이를 구현하기 위한 시스템 설계 및 구축 방안을 제시하고자 한다. 이를 통해 사용자 맞춤형 국토공간정보를 제공할 수 있는 시스템을 구축한 후, 실제 특정 지역의 도로데이터를 이용하여 기능을 검증하였다.

• 한국멀티미디어학회논문지
• /
• 제7권1호
• /
• pp.12-26
• /
• 2004

과거 지리정보시스템은 고유의 독립적인 형식으로 지리 정보를 구축하여 서비스를 제공하여 왔으며, 최근에는 기존의 이질적인 지리정보시스템간의 다양한 지리 정보를 효율적으로 활용하기 위해 지리정보시스템에서의 상호 운용성 제공이 요구되고 있다. 이에 OGC(Open GIS Consortium)에서는 분산 환경에서 이질적인 지리정보시스템들간의 상호 운용성을 제공하기 위해 GML(Geography Markup Language)을 제안하였다. GML은 XML(extensible Markup Language)을 기반으로 공간 정보와 비 공간 정보를 포함하는 지리정보를 저장하고 전송하기 위한 인코딩 방법에 대한 명세를 제공하고 있다. 또한, GML은 웹 환경에서 맵 서버를 통해 지리 정보를 서비스하기 위한 인터페이스의 구현에 관한 명세를 포함하고 있다. 이에 GML 문서에서의 지리 정보와 기존의 지리정보시스템들이 가지는 지리정보간의 호환을 위한 연구가 활발히 진행되고 있다. 본 논문에서는 이질적인 지리 정보들의 상호 운용성을 제공하기 위해 GML 문서와 지리정보시스템간의 지리 정보를 사상시키는 기법을 제안한다. 이를 위해 기존의 지리정보시스템의 지리 정보를 GML 문서로 표현하는 방법과 GML 문서에 나타나는 지리 정보를 공간데이터베이스로 구축하는 방법에 대해 기술한다. 제안된 지리 정보 사상 기법을 통해 기 구축된 지리 정보간의 상호 운용성을 제공하여 웹 기반의 통합된 지리 정보서비스를 위한 프레임워크로 제공될 수 있다.