• Title/Summary/Keyword: 공간 데이터 구조

Search Result 1,098, Processing Time 0.031 seconds

A GML Data Storage Method for Spatial Databases

  • Jeung Ho-young;Park Soo-hong
    • Spatial Information Research
    • /
    • v.12 no.4 s.31
    • /
    • pp.307-319
    • /
    • 2004
  • Managing GML data in traditional database systems is not efficient since It has not only characteristics of spatial data but also features of (semi) structured n documents. XML enabled database systems can manage U data efficiently, however they cannot handle spatial data. Spatial database systems are good at spatial data handling but those are inefficient for XML data. This paper proposes a storage method of GML data for spatial database systems in order to solve the problems. The proposed method generates spatial database schemas from GML application schemas and store GML data into SDBMS through the generated schemas. A prototype of the storage method has been implemented on the Postgre SQ/SPE system to show the proposed method is appropriate for storing GML data. As a result, the implemented system was able to store various GML data which had diverse XML structures and different size. Stored data size was smaller than GML files. Furthermore, spatial, non-spatial, and mixed content queries could be performed over the stored GML data as quickly.

  • PDF

Integrated Design System of Large Spatial Structures (통합시스템을 이용한 대공간 구조물 설계)

  • Lee, Byung-Hae
    • Journal of Korean Association for Spatial Structures
    • /
    • v.1 no.1 s.1
    • /
    • pp.25-33
    • /
    • 2001
  • 산업전반에 걸친 전산화에 부응하여 각 분야별로 독자적 개발이 이루어진 응용 프로그램간의 데이터 교환 및 통합화의 구현은 점차적으로 현실화 되어가고 있다. 본 내용에서는 이런 추세를 지원하기 위한 데이터 표준화에 대한 내용을 간단히 설명하고 이를 이용한 통합 시스템의 개발개념을 소개한다. 또한 후반부에서는 실용화 단계에 있는 개발 사례를 다루고 있다.

  • PDF

Design & Performance Evaluation of Storage and Index Structures for Spatial Network Databases (공간 네트워크 데이터베이스를 위한 저장 및 색인 구조의 설계 및 성능평가)

  • Um Jung-Ho;Chang Jae-Woo
    • The KIPS Transactions:PartD
    • /
    • v.13D no.3 s.106
    • /
    • pp.325-336
    • /
    • 2006
  • For supporting LBS service, recent studies on spatial network databases (SNDB) have been done actively. In order to gain good performance on query processing in SNDB, we, in this paper. design efficient storage and index structures for spatial network data, point of interests (POIs), and moving objects on spatial networks. First, we design a spatial network file organization for maintaining the spatial network data itself consisting of both node and edges. Secondly, we design a POI storage and index structure which is used for gaining fast accesses to POIs, like restaurant, hotel, and gas station. Thirdly, we design a signature-based storage and index structure for efficiently maintaining past, current, and expected future trajectory information of moving objects. Finally, we show that the storage and index structures designed in this paper outperform the existing storage structures for spatial networks as well as the conventional trajectory index structures for moving objects.

The Design and Implementation of Update Protocol for Distributed Spatial Data based on Middleware (미들웨어 기반의 분산 공간 데이터 변경 프로토콜의 설계 및 구현)

  • 정민규;조대수;오병우;홍봉희
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10a
    • /
    • pp.104-106
    • /
    • 2000
  • 이 논문은 클라이언트에서 다수의 서버에 대한 공간 데이터의 변경 문제를 대상으로 한다. 분산 환경에서의 데이터 변경은 다음과 같은 요구조건을 가진다. 첫째, 분산 환경에서는 서로 다른 구조의 클라이언트 및 서버에 대해 확장성을 고려해야 한다. 둘째, 공간 데이터 간에는 공간 관련성이 존재하기 때문에, 서로 다른 서버에 분산 저장된 공간 데이터간의 공간 관련성을 유지해야 한다. 셋째, 한 클라이언트에서의 변경은 여러 서버 및 다른 클라이언트와의 협동 작업을 통해 수행되어야 한다. 이 논문에서는 클라이언트에서의 공간 데이터 변경을 처리하기 위해 서비스 제공자를 설계, 구현한다. 서비스 제공자는 미들웨어 컴포넌트로써 동일한 인터페이스를 제공하기 때문에, 클라이언트 및 서버의 확장이 용이한 장점을 갖는다. 이 논문에서 제공하는 서비스 제공자는 2PC 기반의 변경 프로토콜에 따라 분산된 서버간에 존재하는 공간 관련성을 유지하면서 공간 데이터의 변경을 수행한다. 즉, 서비스 제공자는 클라이언트에서 변경을 요청한 객체에 대해 공간 관련성 유무를 검사하고, 공간 관련성을 가진 객체를 포함한 서버에 변경 내용을 전파한 후, 협동 작업을 통해 변경을 확정하거나 취소하게 된다.

  • PDF

Surrogate Transaction Model for Update Spatial Data of Mobile Clients (이동 클라이언트의 공간 데이터 변경을 위한 대리 트랜잭션 모델)

  • 문선희;반재훈;홍봉희
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04b
    • /
    • pp.241-243
    • /
    • 2001
  • 이동 컴퓨팅 환경이 급속하게 발전하면서 GIS 분야에서도 이동 클라이언트를 이용한 다양한 서비스에 대한 연구가 진행되고 있다. 특히, 이동 클라이언트를 이용한 공간 데이터 변경의 경우에 동시성 제어를 수행해야 하는데 기존 클라이언트-서버 환경에서 사용되는 잠금 기법은 잠금 획득을 위한 긴 대기시간 때문에 적합하지 않다. 본 논문에서는 이동 컴퓨팅 환경에서의 공간 데이터 변경을 위한 3-계층 구조를 제시하며 이 구조에서의 대리 트랜잭션 모델을 정의한다. 또한, 이동클라이언트의 공간 데이터 변경 트랜잭션의 동시성 제어를 위해 전통적인 낙관 기법을 확정하여 공간 데이터에 적합한 확인 기법을 제시하며 동시성 제어에서 트랜잭션 직렬화 보장의 예를 보인다.

  • PDF

GML Data Integration Method for Load Processing of Spatial Data Warehouse (공간 데이터 웨어하우스에서 GML 데이터의 효율적인 적재를 위한 데이터 통합 기법)

  • Jeon Byung-Yun;Lee Dong-Wook;You Byeong-Seob;Bae Hae-Young
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2006.05a
    • /
    • pp.27-30
    • /
    • 2006
  • GIS 분야에서 데이터 교환의 표준으로 OGC(Open Geospatial Consortium)에서 GML(Geography Markup Language)이 제안되어 웹 어플리케이션이나 공간 데이터 교환에서 사용이 일반화 되어가고 있다. 또한, 공간 데이터를 효과적으로 수집하여 의사결정을 지원하기 위한 시스템인 공간 데이터 웨어하우스에서도 GML 데이터를 추출하여 소스 데이터로 활용하는 것이 요구되고 있다. 하지만 GML 은 반구조형식(semi-structured)의 데이터 형식을 가진다. 따라서 기존 구조적인 데이터와는 추출하는 방식이 다르므로 GML 의 특징에 맞는 공간 데이터 추출이 수행되어야 한다. 본 논문에서는 공간 데이터 웨어하우스에서 GML 기반의 공간 데이터 소스를 추출할 때, 중복되는 공간 객체를 하나의 표현으로 통합하여 효율적으로 적재하는 기법을 제안한다. 이는 GQuery를 이용하여 GML 데이터를 추출한 후, GML 스키마를 메타데이터에서 관리하는 스키마 정보와 비교하여 공간 데이터 웨어하우스에 통합된 공간 데이터를 제공하는 기법이다. 성능평가에서는 기존의 GML 데이터를 추출하는 기법과 제안기법과의 비교를 통하여 제안 기법의 기존 기법에 비해 평균적으로 약 9.95%의 성능향상을 보였다.

  • PDF

The Development of COM-CORBA Bridge for DataProvider based on The OpenGIS SimpleFeature DataProvider (개방형GIS 데이터제공자에 대한 COM-CORBA 브리지개발)

  • Cha, Jung-Sook;Kim, Myung-Gu;Kim, Sung-Ryong;Kang, In-Soo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.04a
    • /
    • pp.133-136
    • /
    • 2002
  • 지리정보시스템에서 사용되는 공간데이터의 특성은 양이 방대하고 구조가 복잡하여 데이터를 구축하는데 많은 비용과 노력이 요구된다. 또한 각 지리정보 응용시스템마다 특정한 포맷으로 데이터를 구축, 사용하는 실정 때문에 여러 가지 공간데이터 포맷이 존재하고 사용하는 방법이 다양하다. 그러므로 여러 포맷의 공간데이터를 이용하고자 하는 사용자는 해당 데이터 포맷들을 모두 알아야 하고, 포맷뿐만 아니라 사용자의 시스템이 공간데이터서버의 환경에 밀접하게 의존적이다. 본 논문에서는 다양한 공간데이터 포맷의 공간데이터서버에 접근하기 위한 통일된 접근 방법과 사용자가 상대 공간데이터서버의 환경에 독립적으로 서비스를 받을 수 있는 모델을 제안하고 실제 시스템으로 구현하였다.

  • PDF

Development of the Data Conversion and Visualization Tool for 3D Spatial Information (3D 공간정보 데이터 포맷 변환 및 시각화 도구 개발)

  • Kang, Byoung-Jun;Jin, Sik;Kim, Kwang-Ho;Lee, Jae-Ho;Kim, In-Hyun
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2008.06a
    • /
    • pp.123-129
    • /
    • 2008
  • 본 연구에서는 국내 3차원 공간정보 데이터 표준 포맷인 3DF-GML 데이터 모델의 데이터 구조 분석을 수행하였다. 또한 3DF-GML 데이터 포맷과 기존 공간정보 데이터 포맷과의 전환 가능성을 검토하여 기존에 구축된 공간정보간의 연계 및 전환 가능성을 분석하였다. 이러한 분석 결과를 바탕으로 Shape파일, 3DS 데이터와 3DF-GML 데이터 간의 포맷 변환 도구를 개발하였으며, 변환된 3DF-GML 데이터의 유효성 검증을 위한 3DF-GML 가시화 도구를 개발하였다. 본 연구에서 제시한 3차원 공간정보 데이터 변환 및 가시화 도구는 국내 3차원 표준 포맷인 3DF-GML의 변환 및 가시화 기능을 제공해줌으로써, 다양한 응용 분야에서 3차원 공간정보 데이터 사용의 활성화에 크게 기여할 수 있을 것으로 기대한다.

  • PDF

Design and Implemetation of an Object-Relational Geographic Information System based on a commercial ORDB (상용 ORDB를 하부구조로 갖는 객체관계형 지리정보 시스템의 설계 및 구현)

  • 윤지희
    • Spatial Information Research
    • /
    • v.5 no.1
    • /
    • pp.77-88
    • /
    • 1997
  • This paper presents the design and implementaion of an object-relational geographic information system. This system has been developed on top of a commercial object-relational database management system. It provides flexible spatial data model, spatial query language, visual user interface, and efficient spatial access methods(D0T) in which traditional primary-key access methods can be applied. We report on our design choices and describe the current status of Implementation. The conceptual model of the system is based on SDTS, and is mapped to the intemal obiect-oriented data model. Kevwords : object-oriented data model, GIS, spatial data model, spatial access method.

  • PDF

STR-Tree : A Multidimensional Index Structure for Static Data using a Hierarchical STR (STR-Tree : 계층 공간 분할을 이용한 다차원 정적 데이터 색인)

  • 최미나;문정욱;이기준
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04b
    • /
    • pp.64-66
    • /
    • 2002
  • 최근 다차원 공간색인 방법의 성능 향상을 위해 근사법을 사용하여 노드의 팬아웃을 증가시키려는 시도가 많이 행해졌다. 하지만 이러한 방법은 색인 구조의 정확성이 떨어져 불필요한 노드를 방문할 확률을 높다는 단점이 있다 본 논문에서는 정적 데이터에 대하여 노드의 팬아웃을 증가시키기 위해 하향식 STR 공간분할방법을 사용한 새로운 색인 방법을 제안한다. 제안한 방법은 공간분할방법을 사용하므로 근사법을 이용한 방법에 비해 정확성이 높을 백 아기라 하향식 계층 STR을 제안하여 STR 공간 분할방법을 효율적으로 트리 구조에 적용할 수 있도록 하였다. 이 피에도 이중분할 방법을 제안하여 점 데이터 및 사각형 데이터의 색인을 가능하게 딸 딱 아니라 사상 공간을 줄여 불필요한 노드의 방문을 막아 성능을 향상시켰다.

  • PDF