• 제목/요약/키워드: 공간데이타베이스

검색결과 292건 처리시간 0.03초

USN 환경을 위한 공간 센서 데이타베이스 시스템의 설계 및 구현 (Design and Implementation of a Spatial Sensor Database System for the USN Environment)

  • 신인수;유뢰;김정준;장태수;한기준
    • Spatial Information Research
    • /
    • 제20권1호
    • /
    • pp.59-69
    • /
    • 2012
  • 일반적으로 비공간 센서 데이타뿐만 아니라 공간 센서 데이타를 동시에 사용하는 유비쿼터스 센서 네트워크 (USN) 환경을 위해서는 이러한 센서 데이타를 효율적으로 관리하는 센서 데이타베이스 시스템은 매우 중요하다. 이러한 이유에서 Tiny DB, Cougar 등과 같은 다양한 센서 데이타베이스 시스템들이 연구되고 있다. 그러나, 이들 대부분은 공간 센서 데이타 처리를 위한 공간 데이타 타입과 공간 연산자를 지원하지 않기 때문에 공간 센서 데이타를 처리하는데 어려움이 존재한다. 그러므로, 본 논문은 USN 환경에서 공간 센서 데이타에 대한 효율적인 관리를 위해 TinyDB를 확장하여 공간 센서 데이타베이스 시스템을 설계 및 구현하였다. 특히 공간 센서 데이타베이스 시스템은 공간 데이타 타입과 공간 연산자를 지원하고, 공간 데이타 스트림으로 인해 발생하는 시스템 부하를 줄이기 위해서 메모리 관리 기능과 필터링 기능 등을 제공한다. 마지막으로, 수행 시간, 정확도, 메모리 사용량 등 다양한 성능 평가를 통해 공간 센서 데이타베이스 시스템이 기존 TinyDB에 비해 성능이 우수하다는 것을 증명하였다.

분산 공간데이타베이스의 위치 불일치 해결을 위한 공간질의영역 변형 (Transformation of Spatial Query Region for Resolving Mismatchs in Distributed Spatial Databases)

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

주기억 데이타베이스에서 공간 데이타에 대한 효율적인 인덱스 구조 (An Efficient Index Structure for Spatial Data in Main Memory Database)

  • 강은호;김경창
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.794-796
    • /
    • 2003
  • 주기억 데이타베이스 시스템은 기존의 디스크 기반 데이타베이스 시스템과 달리 빠른 처리속도와 주기억 장치의 효율적인 사용이 주된 관심 사항이다. 본 논문에서는 주기억 데이타베이스에서 공간 데이터를 위한 효율적인 인덱스구조를 제시한다. 기존에 제시된 주기억 데이타베이스를 위한 인덱스 기법으로는 T-트리, Hash 계열 기법등이 제시되었으나, 이러한 모든 인덱스 기법은 1차원 데이타를 위한 인덱스 기법으로 공간 데이타에는 적용이 불가능하다. 이러한 제약을 극복하기 위해서 본 논문에서는 T-트리에 R-트리 개념을 추가 하였다.

  • PDF

SLAM : 공간 데이타의 공간적 근접성을 이용한 효율적인 버퍼관리기법 (SLAM : An Efficient Buffer Management Strategy using Spatial Locality of Spatial Data)

  • 안재용;민준기;정진완
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제29권5호
    • /
    • pp.393-403
    • /
    • 2002
  • 데이타베이스 관리시스템에서 중요한 문제중의 하나는 효율적인 버퍼관리이다. 데이터베이스 관리시스템에서 객체를 디스크에서 읽어오는 작업은 많은 비용을 필요로 하기 때문에 시스템의 성능을 향상시키기 위해서는 디스크 I/O의 횟수를 최소화하는 것이 매우 중요하다. 지금까지 디스크 I/O 횟수를 줄이기 위한 많은 버퍼관리기법들이 제안되었지만, 그 기법들은 시간적 근접성만을 고려하기 때문에 공간적 근접성도 존재하는 공간데이타베이스 환경에서는 좋은 성능을 보여주지 못했다. 본 논문에서는 공간데이타베이스의 시간적 근접성과 공간적 근접성을 동시에 고려하는 새로운 버퍼관리기법인 Spatial Locality Area Measure(SLAM) 기법을 제안한다. 제안한 버퍼관리기법은 SLM-tree와 M-LRU, 두 개의 구조체로 구성되었으며 공간데이타베이스 환경에서의 다양한 버퍼크기와 참조빈도에 대한 실험에서 뛰어난 성능을 보여준다.

공간데이타 처리를 위한 확장된 저장관리시스템 (Extended Storage Management System for Spatial Data Processing)

  • 김재홍;배해영
    • Spatial Information Research
    • /
    • 제1권1호
    • /
    • pp.7-16
    • /
    • 1993
  • 최근 컴퓨터 기술의 발달로 단순한 문자, 숫자 등의 정보 표현에서 사용자가 보다 이해하기 쉽고 사용하기 쉬운 그래픽, 이미지 등의 공간 데이타에 대한 표현을 요구하고 있다. 지리 정보 시스템은 지도 형태의 데이타를 출력할 뿐만 아니라 지리 데이타(geographic data)의 저장, 검색, 조작 및 분석 등을 처리하는 데이타베이스 시스템으로 지리적 요소의 공간 데이타와 이와 관련된 속성 데이타를 처리하는 효율적인 시스템이다. 공간 데이타의 처리는 기존의 데이타베이스 관리 시스템으로 그 처리가 어렵고 효율적으로 저장 관리하지 못하므로 공간 데이타에 대한 효율적인 연산을 처리할 수 있는 새로운 데이타베이스 관리 시스템이 요구된다. 본 논문에서는 지리 정보시스템과 같은 방대한 공간 데이타를 효율적으로 저장관리하며, 사용자에게 빠른 접근을 위해 새로운 공간 색인 기법을 지원하는 확장된 거장 관리 시스템을 설계한다.

  • PDF

이기종 분산 공간데이타베이스 상호운용을 위한 국가공간정보유통체계의 설계 및 구현 (Design and implementation of a Korean Spatial data Distribution Infrastructure for the interoperability of heterogeneous distributed spatial databases)

  • 이득우;권준희;김윤경
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.103-105
    • /
    • 2001
  • 국토정보화의 기반준비 단계인 ‘1차 국가 GIS 사업’기간 동안, 상당량의 수치화된 공간 정보가 축적되었고 이들을 관리하기 위한 다양한 종류의 지리정보시스템이 국가기관에서 사용되었다. 그러나, 사용중인 지리정보시스템은 조직적 지리적으로 분산되어 있으며, 공간데이타베이스의 이질성 및 폐쇄성으로 인해, 공간정보의 상호운용 측면에서 한계성을 드러내고 있다. 본 연구에서는 이러만 한계점을 극복하고자 분산 이기종 공간데이타베이스에 저장된 공간정보를 표준화된 방법으로 통합검색하며, 상호운용 가능토록 하는 국가공간정보유통체계를 설계 및 구현한다. 본 시스템을 구성하고 있는 단일 유통게이트웨이, 복수개의 유통노드, 지리정보공급기관을 국가통신망을 통하여 상호 연결하고, 컴퓨팅 부하를 분산시키기 위한 방안으로 공간정보유통망을 검색망 및 전송망으로 분리 설계한다. 검색망에서는 메타데이타의 검색 및 전송을 위한 표준화된 방법으로서 OpenGIS OLE DB Provider 기반 데이터제공자 컴포넌트를 구현한다. 또한 데이터제공자 컴포넌트를 통해 전송된 이기종 공간데이타베이스로부터의 WKB 형태의 공간정보를 상호운용할 목적으로, 공간데이타 구조와 처리에 대한 인터페이스 표준화를 실시한 MapBase 컴포넌트를 활용하여 공간정보에 대한 통합검색, 분석 및 상호운용을 구현한다.

  • PDF

GIS 데이타베이스를 위한 스키마 통합 분석 (Schema Integration Analysis for GIS Databases)

  • 문상호;백민의;홍봉희
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 1999년도 학술회의 논문집 2권2호
    • /
    • pp.231-246
    • /
    • 1999
  • 일반적으로 스키마 통합이란 각 응용들의 관점에 따라 다르게 표현된 스키마들을 하나의 스키마로 통합하는 것을 말한다. GIS 데이타베이스는 일반 데이타베이스와는 달리 개체에 대한 속성 정보 뿐만 아니라 기하 등과 같은 공간 정보를 가지고 있다. 특히, GIS 응용에서 정의된 개체들의 공간 표현은 관점에 따라 다양한 기하 서브스키마들로 표현된다. 따라서 GIS 데이타베이스를 위한 스키마 통합에서 서로 다른 기하 서브스키마들을 통합하는 것이 무엇보다 중요하다. 본 논문에서는 GIS 데이타베이스의 스키마통합을 위해서 기하 서브스키마들의 통합 문제를 중점적으로 다룬다 먼저 기하 서브스키마들의 통합에서 발생하는 충돌들을 개체의 기하를 중심으로 동일 개체간의 기하 충돌과 다른 개체간의 기하 충돌로 분류하여 정의한다. 그리고 이 충돌들을 해결하기 위한 충돌 해결 방법으로 각 충돌들의 특성을 고려하여 상위 레벨의 기하 서브스키마 선택, 기하의 다중 표현, 구성 요소의 공유, 개체들 간의 상세화 등을 제시한다. 또한, 통합된 스키마에 대하여 가상 스키마를 표현하는 방법을 제시하여, 통합되기 전의 스키마들을 통합된 스키마로부터 유도될 수 있음을 보인다. 본 논문에서는 GIS 데이타베이스 스키마를 기술하기 위하여 ISO/TC211의 개념적 스키마 언어인 EXPRESS-G를 이용한다.

  • PDF

지리 데이타베이스 시스템에서의 효율적인 공간 데이타 수집 (Efficient Capturing of Spatial Data in Geographic Database System)

  • 김종훈;김재홍;배해영
    • 한국정보처리학회논문지
    • /
    • 제1권3호
    • /
    • pp.279-289
    • /
    • 1994
  • 지리 데이타베이스 시스템은 지도 형태의 데이타를 출력할 뿐만 아니라 공간 데이 타와 비공간 데이타에 대해서, 저장, 검색, 조작 및 분석 등을 처리하는 데이타베이 스 시스템이다. 이러한 지리 데이타시스템에서 관리하는 공간 데이타는 그라는 크기가 매우 방대하므로 공간 데이타의 입력시 많은 시간이 요구되며 저장 공간을 많이 차지 하게 된다. 따라서 지리 데이타베이스 시스템은 공간 데이타의 입력시간을 줄이고, 저 장 공간을 효과적으로 사용할 수 있는 공간 데이타 수집 시스템이 필수적으로 요구 된다. 본 논문에서는 공간 데이타에 대한 입력시간을 줄이기 위해 전체를 한번에 벡터 화하는 기존의 방법에 대한 문제점을 분석하여 이를 개선한 벡터화 기법을 제안한다. 제안된 벡터화 방법은 도면 전체를 벡터화하지 않고, 공간 데이타의 특성을 고려하여 사용자가 속성 정보를 입력하는 시점에서 그 공간 데이타만을 벡터화한다. 이와 함께 수집된 데이타의 저장 공간을 효율적으로 사용하기 위해 태그 비트를 사용한 압축 저 장 형식을 제안한다.

  • PDF

공간 데이타베이스 구축을 위한 수치지도 타일 합병 트랜잭션 모델 (DXF TILE Merge Transaction Model for Spatial DB)

  • 이상현;김동현;홍봉희
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 1999년도 학술회의 논문집 2권2호
    • /
    • pp.149-156
    • /
    • 1999
  • 지형정보시스템(이하 GIS)에 있어서 공간 데이타베이스의 구축은 GIS 전체 구축비용의 많은 부분을 차지하며 막대한 시간과 비용이 소요되는 과정이다. 수치지도를 이용한 공간 데이타베이스 구축은 데이타 수집비용의 절감이라는 측면에서 점차 그 유용성이 증대되고 있지만 경계선 불일치, 객체의 불연속성과 같은 새로운 문제점들이 나타나게 되어 공간 데이터베이스를 생성하기 전에 수치지도에 대한 수정 및 편집작업이 수행되어야 한다. 이 논문에서는 클라이언트-서버 환경에서 여러 클라이언트가 수치지도에 대하여 동시에 수정작업을 하기 위해 영역 잠금(region lock)을 이용한 협동 트랜잭션 모델을 제시한다. 그리고 경계선 작업 시에 클라이언트간의 협동작업을 위한 메시지 전파 프로토콜을 제시한다.

  • PDF

도로관리 종합정보 시스템을 위한 도로망 데이타베이스 구축방안 (The Method of Creating the Road Network Database for an Integrated Road Management System)

  • 김충평;이강원;김경희
    • Spatial Information Research
    • /
    • 제3권1호
    • /
    • pp.55-63
    • /
    • 1995
  • 데이타베이스 설계는 데이타베이스의 기본틀과 조직을 논리적으로 구성해주는 것으로 사용자의 요구와 응용분야, 다양한 데이타간의 관계성, 데이타와 적용분야간의 관계성 등을 고려하여 설정된다. 도로망데이타는 각 구간들의 현황을 파악하고 시의 다른 데이타들과 연결하는데 필요한 다수의 데이타 요소를 가지므로 기하학적 위상구조를 가지는 구조화된 도로 데이타베이스가 만들어져야 한다. 본 고에서는 도로관리 종합관리를 위한 도로망 데이타베이스 구축방안을 제시하고자 한다.

  • PDF