• Title/Summary/Keyword: 공간 데이터베이스 관리 시스템

Search Result 390, Processing Time 0.025 seconds

Version Based Spatial Record Management Techniques for Spatial Database Management System (공간 데이터베이스 관리 시스템을 위한 버전 기반의 공간 레코드 관리 기법)

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

  • PDF

Design and Implementation of a Spatial Database System Using Shareware DBMS based on Linux (Linuz 기반 Shareware DBMS를 이용한 공간 데이터베이스 시스템의 설계 및 구현)

  • 윤재관;장염승;한기준
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10a
    • /
    • pp.65-67
    • /
    • 2000
  • 최근 들어 지리 정보 시스템(GIS)의 사용이 점차 다방면화되고, 점차적으로 다양한 계층의 사용자가 접근을 하게 되면서 뛰어난 성능의 지리 정보 시스템이 점차적으로 요구되고 있다. 그러나, 이러한 고성능의 지리 정보 시스템의 사용은 고가의 운영체제와 지리 정보 시스템을 요구하고 있기 때문에 일반적인 형태의 서비스에는 쉽게 사용되기 어렵다. 본 논문에서는 저가의 시스템 비용으로 지리 정보 시스템을 구축하기 위해 점차적으로 많이 사용되고 있는 저가의 안정적인 시스템인 Linux 환경에서 경량급이면서 성능이 뛰어난 Shareware DBMS를 사용하여 공간 데이터베이스 시스템을 설계 및 구현한다. 본 논문에서 제안하는 공간 데이터베이스 시스템은 사용자 응용 프로그램이나 WEB 인터페이스에서 본 시스템에 접근하기 위한 인터페이스 관리자, 요청된 질의를 처리하기 위한 질의 관리자, 공간 데이터의 획득 및 공유를 위한 수입/지출 관리자, 공간 데이터를 처리하기 위한 공간 연산 관리자, 공간데이타에 대한 Collection을 처리하기 위한 Collection 관리자, 그리고 공간 데이터의 빠른 검색을 위한 인덱스 관리자로 구성된다.

  • PDF

GMS: Spatial Database Management System (GMS: 공간 데이터베이스 관리 시스템)

  • 박상근;박순영;정원일;김명근;배해영
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2003.04a
    • /
    • pp.217-224
    • /
    • 2003
  • 전통적인 관계형 데이터베이스 시스템에서 관리되고 있는 일반적인 데이터가 아닌 점, 선, 다각형 등의 다양한 공간 데이터를 관리하기 위해서는 확장된 형태의 공간데이터 타입 및 대용량성과 다양한 접근 패턴을 지니는 공간데이터의 특성을 고려한 새로운 데이터베이스 관리 시스템이 요구된다. 본 논문에서는 이와 같은 공간데이터의 특성을 고려한 저장 기법과 공간질의 처리기법을 제공하는 공간 데이터베1이스 관리 시스템인 GMS를 제안한다. GMS는 다양한 크기를 지니는 공간데이터의 특성을 고려하여 공간/비공간 통합 저장관리 및 BLOB 데이터 저장기법을 제공하며, 저장된 공간/비공간 데이터에 대한 다양한 색인기법을 제공하고 있다. 그밖에 공간 연산 및 복잡한 질의처리를 위해 확장된 질의 최적화 및 질의처리 기법을 제공하며, 다중 사용자를 위한 확장된 동시성 제어 기법과 공간/비공간 데이터에 대한 서로 다른 회복 기법을 제공한다.

  • PDF

An Efficient Buffer Management Strategy Using Spatial Locality and Temporal Locality (공간적 근접성과 시간적 근접성을 이용한 효율적인 버퍼관리법)

  • 안재용;민준기;정진완
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04b
    • /
    • pp.4-6
    • /
    • 2001
  • 데이터베이스 관리시스템에서 데이터를 디스크에서 읽어오는 작업은 많은 비용을 필요로 한다. 따라서 시스템의 성능을 향상시키기 위해서는 I/O의 횟수를 최소화는 것이 가장 중요한 문제이다. 특히 공간데이터베이스 환경에서는 클라이언트 버퍼의 크기가 데이터베이스의 크기에 비해 매우 작기 때문에 버퍼를 효율적으로 사용하여 I/O 회수를 줄이는 문제는 더욱 중요하게 고려하여야 한다. 지금까지 디스크 I/O 횟수를 줄이기 위해서 많은 버퍼관리 기법들이 제안되었지만, 그 기법들은 시간적 근접성만을 고려해왔기 때문에 공간적 근접성도 존재하는 공간데이터베이스 환경에서는 최적의 성능을 보여주지 못했다. 본 논문에서는 공간 데이터베이스의 시간적 근접성과 공간적 근접성을 동시에 고려하는 새로운 버퍼관리기법인 SLM-tree Buffer Management Strategy를 제안한다. 제안한 버퍼관리기법은 공간 데이터베이스 환경에서 디스크 I/O의 횟수를 현저하게 줄임으로서 기존의 방법들에 비해 월등한 성능을 보여준다.

  • PDF

GIS를 이용한 철도 연변 낙석, 산사태 정보시스템 개발

  • 이사로;송원경;박종휘
    • Proceedings of the Korean Society for Rock Mechanics Conference
    • /
    • 2001.03a
    • /
    • pp.221-230
    • /
    • 2001
  • 본 연구에서는 지리정보시스템(GIS)을 이용하여 철도 연변 낙석, 산사태 관련 공간정보를 검색 및 출력 등 관리할 수 있는 정보시스템을 개발하였다. 이를 위해 전국 철도 노선 중 낙석 및 산사태 발생 가능성이 높은 경춘선, 영동선, 중앙선, 태백선, 정선선의 2.5km 혹은 5km 반경 지역에 대해 철도 관련 정보, 각종 지도 관련 정보, 지형분석 정보, 수문기상 정보, 현장 조사된 낙석 관련 정보 등 각종 공간 데이터베이스를 구축하였다. 그리고 구축된 공간 데이터베이스를 관리하는 철도 연변 낙석, 산사태 정보시스템을 개발하였다. 본 정보시스템은 보기환경, 테이블환경, 차트환경, 레이아웃환경, 프로젝트환경 등 5개로 구성되어 있다. 본 정보시스템의 기능은 구축된 공간 데이터베이스를 입력, 검색, 출력 뿐 아니라 자료 변환, 자료 및 범례 편집, 라벨 생성, 화면 확대, 축소, 지도 작성, 그림 편집, 문자 DB 관리, 차트작성, 도움말 등 다양하다. 본 정보시스템은 ArcView의 스크립트 언어인 Avenue를 이용하여 개발되었고 풀다운 메뉴 및 아이콘 방식을 채택하여 사용자가 사용하기 쉽게 개발되었다. 구축된 공간 데이터베이스와 개발된 정보시스템은 낙석 및 산사태 관리 및 분석을 위한 기본 자료 및 도구로 사용될 수 있다.

  • PDF

gCRM and Spatial Data Mining (gCRM과 공간데이타마이닝)

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

  • PDF

KORED/StormNT: Design and Implementation of a Storage Manager for Spatial Database (KORED/StormNT: 공간 데이터베이스를 위한 저장관리자의 설계 및 구현)

  • 김종현;김명근;김성희;배해영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04b
    • /
    • pp.235-237
    • /
    • 2001
  • 기존의 대용량 멀티미디어 데이터와는 달리 다양한 크기와 접근 패턴을 가지는 공간데이터를 효율적으로 저장 관리하기 위해서는 이러한 공간 데이터의 특성을 고려한 공간데이터베이스 시스템을 위해서는 공간데이터를 저장 관리하기 위한 저장관리자의 연구가 선행되어야 한다. 본 논문에서는 공간데이터의 특성을 고려하여 효율적으로 저장 관리하기 위한 공간 데이터베이스 관리 시스템의 저장관리자인 KORED/StormNT를 제안한다. KORED/StormNT에서는 다양한 크기를 가지는 공간데이터의 특성을 고려하여 디스크 입출력 비용을 최소로 줄일 수 있는 공간데이터 저장기법을 사용하였으며, 공간데이터의 크기에 따른 회복기법을 사용하여 회복비용을 최소화하였다. 또한, 공간죠인(Spatial Join) 연산을 효율적으로 지원하기 위해 별도의 테이블을 이용한 기법을 사용한다.

  • PDF

GEO/Millennium: Spatial Database System in Client-Server Enviroment (GEO/Millennium: 클라이언트-서버 공간 데이터베이스 시스템)

  • 이환재;안준순;이경모;정보홍;박동선;배해영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04b
    • /
    • pp.48-50
    • /
    • 2000
  • 대용량의 공간 및 비공간 데이터의 관리와 다수 사용자에 의한 데이터 공유를 지원하기 위해서는 클라이너트-서버 구조의 공간 데이터베이스 시스템을 사용하는 것이 효과적이다. 본 논문에서는 클라이언트-서버 구조의 공간 데이터베이스 시스템인 GEO/Millennium 시스템을 소개한다. GEO/Millennium은 클라이언트 캐슁을 수용한 질의 전송 방식을 사용하며, 공간 및 비공간 데이터를 통합하여 저장, 관리하는 통합구조의 시스템이다. 제안하는 시스템은 데이터베이스의 변경사항을 멀티캐스팅으로 클라이언트들에게 통지하여 데이터의 일관성을 유지하며, 클라이언트의 각 모듈을 컴포넌트로 구성하여 어플리케이션 개발의 용이성과 재사용성을 높인다. GEO/Millennium은 객체의 저장과 연산을 저장관리자와 질의 처리기에서 지원해 줌으로써 공간연산을 효율적으로 수행할 수 있으며, 클라이언트-서버간의 통신부하를 줄여 클라이언트의 질의에 대해 보다 빠른 응답시간을 갖는다.

  • PDF

Efficient Snapshot Replacement Technique in Multi-Level Spatial DBMS with Snapshot (스냅샷을 가지는 다중 레벨 공간 DBMS에서의 효율적인 스냅샷 교체 기법)

  • Oh Eun-Seoug;Eo Sang-Hun;Kim Ho-Seok;Bae Hae-Young
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11b
    • /
    • pp.196-198
    • /
    • 2005
  • 오늘날 우리가 사용할 수 있는 정보의 양은 실로 막대하면서도 지속적으로 늘어가고 있는 추세이며, 동시에 데이터들의 신속한 처리에 대한 관심이 늘고 있다. 특히 GIS에서 사용되는 대용량 데이터나 빠른 처리 속도가 요구되는 인증 시스템 데이터와 같은 다양한 종류의 데이터 특성을 고려하여 효율적인 관리를 하는 데이터베이스 관리 시스템을 필요로 하고 있다. 스냅샷 데이터를 갖는 다중 레벨 공간 DBMS는 대용량, 또는 빠른 트랜잭션 처리 속도가 필요한 데이터들을 효율적으로 관리하는 데이터베이스 관리 시스템으로서, 대용량 데이터는 디스크 데이터베이스에서 그리고 빠른 트랜잭션 처리를 요구하는 데이터들은 스냅샷의 형태로 메모리 데이터베이스에서 관리한다. 메모리 데이터베이스에 저장되는 스냅샷은 상대적으로 더욱 중요한 스냅샷들이 집중적으로 생성되거나 스냅샷이 가진 특성이 변화될 경우, 메모리 데이터베이스 내에서의 저장 가치를 잃을 수가 있다. 따라서 메모리 데이터베이스에 불필요한 스냅샷들이 축적되는 문제를 해결하고 메모리의 이용성과 성능을 보존하기 위해서 효율적으로 스냅샷들을 교체하는 기법이 필요하다. 본 논문에서는 다중 레벨 공간 DBMS에서 질의 패턴을 이용한 효율적인 스냅샷 교체 기법을 제안한다. 제안된 기법은 메모리 데이터베이스 내에서 스냅샷에 대한 교체요청이 있을 경우, 메모리 데이터베이스 및 메모리 관리 시스템의 상창을 분석하여 주어진 상황에 대응하는 스냅샷 교체 기법을 수행한다.

  • PDF

Efficient Spatial Data structure for Spatial Objects Using Relational Representation (확장된 관계 표현을 이용한 공간 데이터 구조의 설계)

  • 최재훈;김종훈;배해영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10a
    • /
    • pp.210-212
    • /
    • 1999
  • 공간 데이터베이스 시스템에 관한 연구는 다양한 분야에서 진행되고 있으며 특히 공간 데이터베이스 시스템의 가장 중요한 응용인 지리정보시스템에 대한 연구가 중점적으로 이루어지고 있다. 지리정보시스템에서 이용되는 공간 객체는 Point, Lie, Region 등으로 분류되며 불규칙한 n차원의 가변 길이 속성을 가진다. 이는 또한 공간 객체간의 위상 관계와 위치 정보를 포함하여야 한다. 본 논문에서는 기존의 저장구조를 용이하게 확장 가능할 수 있도록 하는 관계표현을 이용한 공간 객체 데이터 구조를 제안한다. 제안된 구조는 공간 데이터와 속성 데이터를 효율적으로 연결시키며 공간 위상 관계를 유지하고 관리한다. 이는 도한 레이어 구조에서 관리되는 데이터에 의하여 공간 객체 간의 일관성을 유지시킨다.

  • PDF