• 제목/요약/키워드: spatial DBMS

검색결과 111건 처리시간 0.021초

공간 객체 무결성 검증을 위한 규칙 관리 시스템의 구현 (Implementation of Rule Management System for Validating Spatial Object Integrity)

  • 고굉욱;유상봉;김기창;차상균
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권12호
    • /
    • pp.1393-1403
    • /
    • 1999
  • 공간 데이타베이스 시스템을 통하여 공유되는 공간 데이타는 무결성이 적절하게 유지되지 않는 한 전체 응용 시스템의 행위를 예측할 수 없게 되므로 데이타의 무결성 확인 및 유지는 필수적이다. 특히 공공 GIS에 저장된 공간 데이타는 토지 이용도 평가, 도시 계획, 자원 관리, 시설물 관리, 안전 관리, 국방 등 국가 전체 및 지역의 중요한 정책 결정을 위한 다양한 응용 시스템들에 의해 이용되므로 적절한 공간 객체의 무결성 확인이 더욱 더 필요하다. 본 논문에서는 능동(active) DBMS의 능동 규칙(active rule) 기법을 이용하여 공간 객체의 무결성 확인을 지원하기 위한 규칙 관리 시스템을 제시한다. 능동 규칙을 이용한 공간 객체의 무결성 확인은 응용 프로그래머를 무결성 확인에 대한 부담으로부터 자유롭게 할 수 있다. 본 시스템은 특정 DBMS에 종속되지 않는 독립적인 외부 시스템으로 존재하며, 능동 규칙 관리기, 규칙 베이스, 그리고 활성규칙 생성기의 3 부분으로 구성된다. 사용자가 공간 데이타베이스 응용 프로그램을 통해 공간 객체를 조작하고자 할 때, 본 시스템은 데이타베이스 트랜잭션을 단위로 조작되는 모든 공간 객체의 무결성 확인을 위해 응용 프로그램에 삽입될 무결성 제약조건 규칙들을 효율적으로 관리하는 역할을 한다.Abstract It is necessary that the integrity of spatial data shared through the spatial database system is validated and appropriately maintained, otherwise the activity of whole application system is unpredictable. Specially, the integrity of spatial data stored in public GIS has to be validated, because those data are used by various applications which make a decision on an important policy of the region and/or whole nation such as evaluation of land use, city planning, resource management, facility management, risk management/safety supervision, national defense. In this paper, we propose rule management system to support validating the integrity of spatial object, using the technique of active rule technique from active DBMS. Validating data integrity using active rules allows database application programmer to be free from a burden on validation of the data integrity. This system is an independent, external system that is not subject to specific DBMS and consists of three parts, which are the active rule manager, the rule base, and the triggered rule generator. When an user tries to manipulate spatial objects through a spatial database application program, this system serves to efficiently manage integrity rules to be inserted into the application program to validate the integrity constraints of all the spatial objects manipulated by database transactions.

위치기반 서비스를 위한 다중레벨 DBMS에 질의 분류 컴포넌트의 설계 및 구현 (Design and Implementation of Query Classification Component in Multi-Level DBMS for Location Based Service)

  • 장석규;어상훈;김명근;배해영
    • 정보처리학회논문지D
    • /
    • 제12D권5호
    • /
    • pp.689-698
    • /
    • 2005
  • 현재 위치기반 서비스를 제공하기 위하여 다양한 시스템들이 사용되고 있다. 그러나 기존의 시스템들은 상당히 많은 사용자들에게 빠른 서비스를 제공하기에는 적합하지가 않다. 이러한 문제점을 해결하기 위하여 빠른 데이터 처리와 대용량의 데이터 관리를 동시에 지원하는 다중레벨 DBMS를 사용하여야 한다. 스냅샷을 갖는 다중레벨 DBMS는 디스크에 모든 데이터를 가지고 있으며, 빠른 처리를 요구하는 데이터는 스냅샷의 형태로 메인메모리 데이터베이스에서 관리한다. 이 시스템의 성능을 최적화하여 위치기반 서비스를 제공하기 위해서는 스냅샷에 존재하는 데이터를 효율적으로 사용할 수 있도록 질의를 분류하는 컴포넌트가 필요하다. 본 논문에서는 위치기반 서비스를 위한 다중레벨 DBMS에서 질의 분류 컴포넌트를 설계하고 구현한다. 제안된 컴포넌트는 입력된 질의를 메모리 질의, 디스크 질의, 하이브리드 질의로 분류하여 스냅샷 사용율을 높이고, 스냅샷의 일부분을 사용할 수 있도록 질의의 비공간과 공간 필터 조건을 분할하는 메커니즘을 사용하였다. 따라서, 제안된 컴포넌트는 효율적인 질의 분류를 통하여 스냅샷을 최대한 이용함으로써 시스템의 성능을 향상시킨다.

블록 단위 트랜잭션을 이용한 대용량 데이터의 실시간 저장관리기 (Real time Storage Manager to store very large datausing block transaction)

  • 백성하;이동욱;어상훈;정원일;김경배;오영환;배해영
    • 한국공간정보시스템학회 논문지
    • /
    • 제10권2호
    • /
    • pp.1-12
    • /
    • 2008
  • 초당 최소 5만 건에서 50만 건이 넘는 삽입트랜잭션이 발생하는 반도체 자동 생산 공정 시스템은 대량의 데이터를 실시간으로 저장하는 저장관리시스템을 필요로 한다. 대용량의 데이터를 빠르고 안정적으로 저장하기 위해서 많은 저장관리시스템이 연구되었다. 기존의 저장관리시스템은 대표적으로 전형적인 디스크 기반 DBMS가 있다. 그러나 디스크 기반 DBMS는 초당 50만 건의 삽입트랜잭션 처리는 매우 어렵다. 그래서 디스크 기반 DBMS의 성능을 향상시키기 위해 데이터를 디스크가 아닌 메인메모리를사용하는 메인메모리 DBMS가 등장하였다. 그러나 메인메모리 DBMS는 메인메모리 용량의 한계로 인해 대용량 데이터를 저장하는 것은 어렵다. 본 논문에서는 초당 5만 건 이상의 삽입트랜잭션을 지원하고 대용량 데이터를 저비용으로 저장하기 위해 블록단위의 삽입 트랜잭션을 사용한 저장관리시스템을 제안한다. 블록단위의 삽입 트랜잭션은 개별 튜플 단위의 로그기록 비용과 인덱스 생성비용을 블록단위로 변경시켜 비용을 크게 감소시킬 수 있다. 또한 제안시스템은 데이터를 압축 저장하여 저장 비용을 감소시킬 수 있다. 그러나 압축기법은 데이터의 필드정보가 유실되어 모든 데이터의 압축을 해제하는 비용이 발생한다. 이 문제를 해결하기 위해 제안시스템은 압축 시 압축되는 블록의 인덱스를 생성하여 데이터 검색 속도를 향상시켰다. 본 제안시스템은 반도체 공정에서 빠르게 발생하는 대용량 데이터를 고속으로 저장할 수 있고, 디스크 저 장비용을 감소시킬 수 있다.

  • PDF

범죄분석 지리정보시스템의 설계와 구현 (Design and Implementation of Crime Analysis GIS)

  • 박기호
    • Spatial Information Research
    • /
    • 제8권2호
    • /
    • pp.213-232
    • /
    • 2000
  • 범죄발생 자료는 본질적으로 지리적인 속성을 내포하고 있기 때문에 범죄분석에 있어서 공간적 패턴을 파악하는 것은 매우 중요하다. 본 연구에서는 GIS의 지도화 기능과 공간통계 기법을 접목하여 범죄발생의 공간적 양상을 규명할 수 있는 ¨범죄분석 지리정보시스템¨의 원형(prototype)을 제작하였다. 이 시스템은 DBMS와 GIS를 연동하는 구조로서 점 자료(point data)의 공간분포 탐색, 범죄다발지역(hot-spot)의 지도화, 범죄발생의 군집성 분석 그리고 면(area)단위 집계자료 분석 등의 기능들로 구성된다. 시스템의 설계와 구현 과정은 객체지향 방법론에 의거하였으며, 본 시스템 이외에도 현재 개발 중에 있는 웹 기반 3-Tier 구조의 시스템은 범죄분석과 인터넷 지리정보시스템에 있어서 중요한 역할을 담당할 것으로 전망된다.

  • PDF

메인 메모리를 위한 효율적인 공간 인덱스 구조 (An Efficient Spatial Index Structure for Main Memory)

  • 이기영;임명재;강정진;김정준
    • 한국인터넷방송통신학회논문지
    • /
    • 제9권2호
    • /
    • pp.13-20
    • /
    • 2009
  • 최근 실시간 서비스의 요구 사항을 갖는 위치 기반 서비스와 텔레매틱스 서비스를 효율적으로 제공하기 위해서 공간 메인메모리 DBMS에 대한 관심이 급증하고 있다. 이러한 공간 메인 메모리 DBMS에서 기존의 디스크 기반 공간 인데스들을 메인 메모리에 최적화하기 위해 엔트리 크기를 줄여 캐시 접근 실패를 최소화한 공간 인덱스 구조들이 제안되고 있다. 그러나 엔트리 크기를 줄이기 위하여 부모 노드의 MBR을 기준으로 압축하거나 중복된 MBR을 제거하기 때문에 인덱스 갱신 시 MBR 재구성 비용이 증가하고 인덱스 검색 시 효율이 떨어지는 문제점이 있다. 본 논문에서는 MBR 재구성 비용을 줄이기 위하여 넓은 분포의 경우와 좁은 분포의 경우로 나누어 압축 기준점을 다르게 적용하는 RSMBR(Relative-Sized MBR)압축 기법을 제시하였다. RSMBR 압축 기법은 넓은 분포일 경우 부모 노드 확장 MBR의 좌하점을 기준으로 압축하고, 좁은 분포일 경우 전체 MBR을 일정 크기의 셀로 나누고 각 셀의 좌하점을 기준으로 압축한다. 또한 인덱스 검색 시 검색 비용을 줄이기 위하여 상대 좌표와 크기를 이용하여 MBR을 압축한다. 마지막으로, 본 논문에서는 실제 데이타를 통한 성능 평가를 수행하여 RSMBR 압축 기법의 우수성도 입증하였다.

  • PDF

GIS 의사결정을 지원하기 위한 Spatial OLAP 구현 - 도시계획을 중심으로 - (Spatial OLAP Implementation for GIS Decision-Making - With emphasis on Urban Planning -)

  • 경민주;염재홍
    • 한국측량학회지
    • /
    • 제27권6호
    • /
    • pp.689-698
    • /
    • 2009
  • SOLAP은 OLAP과 GIS 기능을 수정, 보완한 것으로 사용자들이 빠르고 쉽게 데이터에 접근하고, 다차원 분석 및 계층 분석을 통해 다양한 목적에 맞는 의사결정을 지원 해 주는 시스템이다. 본 연구에서는 도시계획을 중심으로 GIS 의사결정을 지원하는 SOLAP을 구축하였다. 특히, 우리나라의 경우 급속한 도시화에 따른 도시 불균형 현상이 초래되었기 때문에 선 계획, 후 개발 방법을 통한 계획적인 도시 개발 및 국토이용 전반에 걸쳐 체계적인 정비가 필요하게 되었다. 이는 제한된 국토를 얼마나 효율적, 합리적으로 이용하여 잘 정비된 도시계획을 수립할 것인지 판단하는 중요한 요소로 이를 도시계획 의사결정에 실험 적용하기 위하여 통계청으로부터 도시계획사업, 개발제한구역 해지 및 지정, 용도지역현황 데이터를 제공받았다. 그후, 데이터를 활용하여 도시계획 수립에 관한 차원 테이블과 사실 테이블을 설계하였으며, SOLAP 구현에 필요한 DB를 구축하였다. 최종적으로 SOLAP 구성에 따라 다차원 분석을 수행하기 위한 차원과 Measure를 설정하고, 보다 체계적이고 과학적인 방법으로 도시계획을 중심으로 한 GIS 의사결정을 지원하기 위한SOLAP 시스템을 제시하였다.

오디세우스/IR: 정보 검색 기능과 밀결합된 고성능 객체 관계형 DBMS (Odysseus/m: a High-Performance ORDBMS Tightly-Coupled with IR Features)

  • 황규영;이민재;이재길;김민수;한욱신
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제11권3호
    • /
    • pp.209-215
    • /
    • 2005
  • 상용 ORDBMS 개발사들은 자신의 DBMS에 사용자 정의 타입과 사용자 정의 함수를 추가하는 확장 방법을 제공하고 있다. 이러한 확장은 상위 레벨 인터페이스를 사용하여 이루어진다. 이러한 기법을 소결합(loose-coupling)이라 부른다. 소결합의 장점은 구현하기 쉽다는 것이나, 높은 성능이 요구되는 대용량 데이타베이스에서 새로운 데이타 타입과 연산을 추가하기에는 적합하지 않다. 본 논문에서는, 이러한 요구 조건.을 충족하기 위해 밀결합(tight-coupling)이라는 개념을 사용하는 것을 제안한다. 밀결합에서 새로운 데이타 타입과 연산은 DBMS의 엔진 내부에 통합된다. 따라서, 새로운 데이타 타입과 연산이 높은 성능으로 일관성 있게 제공된다. 이 밀결합 아키텍처는 정보 검색 기능과 공간 데이타베이스 기능을 한국과학기술원/첨단정보기술연구센터에서 개발 중인 객체 관계형 DBMS 오디세우스/IR에 통합하기 위해 사용되고 있다. 본 논문에서는, 오디세우스/1R을 소개하고 오디세우스/IR과 밀결합된 정보 검색 기능(미국 특허 등록)을 설명한다. 다음으로, 오디세우스/1R을 사용한 단일 시스템(non-parallel) 설정에서 2,000만건의 웹 페이지를 관리할 수 있는 웹 검색 엔진을 보인다.

DESIGNING AND DEVELOPING E-MAP COMPONENT USING UML

  • Jo Myung-Hee;Jo Yun-Won;Kim Dong-Young
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2005년도 Proceedings of ISRS 2005
    • /
    • pp.466-469
    • /
    • 2005
  • In this study e-map component was designed and developed to possibly overlay with all kinds of thematic maps in various scales and provide the all detailed information by using high-resolution satellite image and GIS. Also, this system has powerful map composition tool to display map such as legend, scale bar, index map and so on. For this, this e-map component was designed by using UML and developed based on Windows 2000 and implemented by using Visual Basic 6.0 as development programming language, Map Objects 2.1 of ESRI as GIS component. Through this system, the forest officials could generate more detailed topography and desired thematic map. In addition, the data consistency in DBMS could be maintained by using SDE (Spatial Database Engine) for their job and share the standard forest database with others in real time.

  • PDF

Indoor Spatial Awareness Project and Indoor Spatial Data Model

  • Li, Ki-Joune
    • Spatial Information Research
    • /
    • 제16권4호
    • /
    • pp.441-453
    • /
    • 2008
  • LBS, GIS 및 유비쿼터스 컴퓨팅의 기술의 빠른 발전과 함께, 우리가 다루는 공간은 더 이상실외공간에 한정되지 않고, 실내공간으로 확장되고 있다. 그런데 실내공간은 실외공간과 다른 특징을 가지고 있으므로 실내의 공간의 통합되고 연속적인 서비스를 제공하기 위하여서는 새로운 이론, 데이터모델 및 시스템을 개발하여야 한다. 이러한 이유로 실내공간인지를 위한 기초이론을 개발하고, 핵심기술 및 시스템을 구축하고, 서비스를 제공하기 위한 프로젝트가 시작되었다. 본 논문에서는 실내공간인지(ISA) 프로젝트의 목표와 연구주제들을 소개한다. 그리고 실내공간데이터베이스 관리시스템의 기초적 데이터타입과 연산자를 위한 프리즘데이터 모델을 소개한다. 또한 T. Kolbe가 제안한 실내공간 모델도 함께 소개한다. 이 모델은 다양한 공간을 통합하는데 기초가 될 것이다.

  • PDF

3차원 기하모델에 대한 공간 관계 연산 설계 (Design of Spatial Relationship for 3D Geometry Model)

  • 이동헌;홍성언;박수홍
    • Spatial Information Research
    • /
    • 제13권2호
    • /
    • pp.119-128
    • /
    • 2005
  • GIS 분야에서 다루는 공간 데이터는 대부분 2차원의 데이터이다. 현실 공간에 존재하는 3차원 객체의 2차원 정보만을 취하거나 혹은 2차원 공간으로 투영하는 등의 방법으로 데이터를 저장한다. 이러한 방법은 정보의 손실로 인한 데이터 활용범위가 축소되고, 현실 공간을 정확하게 반영하지 못하는 문제가 있다. 최근 3차원 공간 데이터를 저장, 관리 가능한 DBMS가 개발되고, 3차원 데이터에 대한 관심과 요구가 높아지고 있다. 하지만 이들은 단순히 3차원 공간의 데이터를 저장만 가능할 뿐 공간 데이터베이스 관리 시스템의 핵심이라 할 수 있는 공간 질의가 불가능하다. 또한 이에 대한 연구가 미흡한 실정이다. 본 연구에서는 3차원 공간 모델을 이용하여 공간 데이터베이스 표준에서 정의하고 있는 공간 관계 연산을 설계하였다. 공간 데이터 모델로는 OGC에서 제시한 GML3에서 정의하는 모델을 사용하였고, 공간 관계 연산에 대한 설계 도구로는 공간 관계를 연산하는데 가장 좋은 방법으로 알려진 Point-Set Topology 기반의 DE-9IM을 이용하였다.

  • PDF