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

Search Result 1,104, Processing Time 0.03 seconds

Spatial Object-Relational Data Model in iSTORM (iSTORM에서의 공간 객체-관계 데이터 모델)

  • 박경현;남광우;박성희;류근호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04b
    • /
    • pp.24-26
    • /
    • 2000
  • 공간 데이터는 복합적인 속성들의 조합으로 이루어지며 연산 또한 복합적이라는 점에서 일반 데이터와 다른 특성을 갖는다. 따라서 공간 데이터는 일반 속성 데이터와 구별되는 파일이나 별도의 저장 구조를 사용하여 관리되어야 한다. 이것은 비공간 데이터와 공간 데이터간의 상호 동기화 문제와 트랜잭션의 처리 등에서 많은 문제점을 발생시키며 이를 해결하기 위해서는 공간 데이터와 비공간 데이터를 단일 데이터베이스화하여야 한다. 이 논문에서는 이러한 단일화된 데이터베이스 시스템을 지원하기 이한 공간 객체-관계 데이터 모델을 정의하고 이 모델을 구현하기 위한 타입 저장 방법들에 대해 기술한다.

  • PDF

A Study on Fault Structure Analysis using Spatial Index Structure (공간자료구조를 활용한 단층구조분석 연구)

  • Bang, Kap-San
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2016.04a
    • /
    • pp.390-393
    • /
    • 2016
  • 지진 활동의 결과로 발생하는 피해를 감소시키기 위해 지층의 단층구조를 파악하는 것이 중요하다. 지층 탄성파 데이터를 공간자료구조를 활용하여 분석하고 효율적인 공간정보를 생산하는 시스템 개발과 관련된 연구를 제안한다. 공간자료구조는 방대한 탄성파 데이터를 지층을 이루는 암석층을 공간데이터로 저장하고, 분석하여 단층대를 이루는 공간을 검색 가능하게 한다. 검색된 단층가능 구간은 전문가의 판단을 통해 주변의 다른 단층구간과 다양한 요소들과 결합하여 지진 활동 연구에 중요한 판단 자료로 사용될 수 있다. 최근의 불안정한 지진활동 피해에서도 알 수 있듯이, 단층대의 확인 작업은 다양한 지상/지하 구조물의 안정성에 중요한 역할을 하는 자료가 된다.

Designing the structure for secure transmission of spatial data (공간 데이터의 안전한 전송을 위한 구조설계)

  • Chang, Min-Young;Lim, Jung-Eun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.05a
    • /
    • pp.699-702
    • /
    • 2005
  • 최근 컴퓨터 성능과 네트워크 속도의 발전은 다양한 형태의 데이터를 유선 혹은 무선 환경상에서 주고 받고 처리할 수 있게 해주고 있다. 또한 일차원적인 텍스트, 이미지, 음성, 동영상뿐만 아니라 다차원 형태의 공간 데이터도 다양한 형태의 서비스로 제공되고 있다. 하지만 공간 데이터에 대한 연구는 공간 데이터 표준, 서비스, 성능적인 측면에 대한 연구만 진행이 되었을 뿐 보안적인 측면에 대한 연구는 미비한 상태이다. 이에 XML 의 보안 기법을 공간 데이터에 적용하여 공간 데이터 자체에 대한 보안 레벨과 암호화를 적용하여 공간 데이터 전송을 위한 보안구조를 제시하고자 한다.

  • 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

PML-tree : Parallel Spatial Index Structure for Large Spatial Databases (PML-tree : 대용량 공간데이터베이스를 위한 병렬처리 공간색인구조)

  • Bang, Kap-San
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.11
    • /
    • pp.3323-3332
    • /
    • 2000
  • 본 논문에서는 PML-트리라는 공간색인구조를 제안한다. PML-트리는 object distribution heuristics를 사용하여 공간 데이터 객체를 여러 개의 데이터 공간에 균일하게 배치함으로써 질의처리 속도를 향상시킨다. 두 가지의 object distribution heuristics(absolute crowd index와 relative crowd index)가 제안이 된다. PML-트리는 공간 객체를 분배함으로써 R+-트리의 말단 노드 내에 존재하는 데이터의 중복을 제거하면서, R-트리의 단점인 색인 사각형들 사이에 중첩을 허용치 않는다. PML-트리의 성능은 여러 타입의 테스트 데이터를 사용하여 MXR-트리와 비교된다. PML-트리는 MXR-트리에 비해 높은 공간활용도와 빠른 질의 반응시간을 보임으로써 공간 데이터베이스를 위한 효율적인 색인구조로 사용이 될 것으로 기대된다.

  • PDF

Efficient Tree structure for Ununiformed Data (불균등 데이터 분포에 적합한 트리구조)

  • 김수현;김병곤;이재호;임해철
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10a
    • /
    • pp.225-227
    • /
    • 1999
  • 공간 데이터를 표현하는 색인 구조에 관하여 여러 연구가 진행되어 왔다. 그 중 R-트리 계열의 트리들은 최소 겹침과 최소 영역 증가를 기준으로 최소한계영역(Minimum Bounding Rectangle)을 생성하여 공간을 할당한다. 그러나 R-트리 기반의 트리들은 데이터 분포가 균등한 경우에서는 공간 할당이 적합하게 이루어지는 데 반하여 데이터 분포가 어느 특정 영역에 밀집되어 있는 도메인의 경우에는 공간영역을 비효율적으로 할당하는 문제점이 있다. 본 논문에서는 불균등하고 비대칭적인 데이터 분포에 적합한 트리 구조를 제안하였다. 제안된 트리 구조는 R*-트리를 기반으로 하였으며, 불균등하고 비대칭적인 데이터의 특징을 반영하여 단말 노드 구조를 설계하고 밀집영역에 대한 클러스터링을 반영하도록 삽입 및 삭제 루틴을 변형하였다.

  • PDF

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

  • Um, Jung-Ho;Chang, Jae-Woo
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07b
    • /
    • pp.121-123
    • /
    • 2005
  • 최근 LBS(Location Based Service) 밑 텔레매틱스 응용의 효과적인 지원을 위해, 도로, 철도와 같은 공간 네트워크 데이터베이스에 관한 연구가 활발히 수행 중에 있다. 한편 공간 네트워크 데이터베이스에 대한 효율적인 접근을 위해, 공간 네트워크 자체의 데이터, POI 데이터, 이동 객체 데이터를 효율적으로 저장 및 색인하는 구조가 설계되었다[1]. 따라서 본 논문에서는 설계된 공간 네트워크 데이터베이스를 위한 저장/색인 구조를 구현하고 이를 공간 네트워크 자체의 데이터 검색, POI 데이터 검색, 이동 객체 궤적 검색 관점에서 성능평가를 수행한다. 아울러 기존에 연구되었던 접근 기법과 검색 성능을 비교한다.

  • PDF

Design of Spatial Data Synchronization System in Mobile Environment (모바일 환경에서 공간데이터 동기화 시스템 설계)

  • 이혜진;김진석
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10b
    • /
    • pp.184-186
    • /
    • 2004
  • 본 연구는 공간데이터 동기화 표준 프로토콜 명세인 SyncML(Synchronization Markup Language)을 이용하여 모바일 장비와 서버사이에 공간데이터를 동기화 구조를 정의하여 상호운용성 확보를 위하여 기존에 사용되어온 GML(Geographic Markup Language) 데이터와의 통합 및 다양한 데이터 소스에 대한 접근 가능성을 제시한다 뿐만 아니라 Metadata 및 Catalog Service를 이용한 공간데이터 동기화 시스템을 제시함으로써 분산되어 있는 다양한 형태의 공간데이터, 비공간 데이터의 관계성을 고려한 데이터 연동을 가능하게 한다.

  • PDF

A Study on Parallel Spatial Index Structure (병렬처리 공간색인구조)

  • Bang, Kapsan
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2011.11a
    • /
    • pp.1207-1210
    • /
    • 2011
  • 본 논문에서는 PAR-트리라는 공간색인구조를 제안한다. PAR-트리는 object distribution heuristic(객체분할법)으로 absolute crowd index(절대 복잡도)를 사용하여 공간 데이터 객체를 여러 개의 데이터 공간에 균일하게 배치함으로써 질의처리 속도를 향상시킨다. PAR-트리는 MXR-트리에 비해 높은 공간활용도와 빠른 질의 반응시간을 보임으로써 다차원 데이터베이스를 위한 효율적인 색인구조로 사용이 될 것으로 기대된다.

Location reference technique of ITS Space Database supporting interoperability (상호운용성을 지원하는 ITS 공간 데이터베이스의 위치참조 기법)

  • Kim, Suk-Hee;Choi, Kee-Choo;Jang, Jeong-Ah
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.12 no.1 s.28
    • /
    • pp.45-53
    • /
    • 2004
  • The purpose of this paper is to study a scheme to ITS service which enables the data (spatial, non-spatial and image) sharing among heterogeneous system (various environment) with employing the concept of object orientedness and to show Location Reference Technique of ITS Space DB for interoperability. Data warehouse service, query object service, interface object service, and naming object service have been identified for this. In addition, a metadata management object service and persistent object service based system framework has been devised. The proposed skeletal framework would be expected to be functioning well for ITS data sharing environment and for the interoperability support.

  • PDF