• 제목/요약/키워드: Distributed spatial database

검색결과 42건 처리시간 0.026초

분산 공간 데이터베이스 시스템에서 R+-tree를 이용한 병렬 분산 공간 죠인 기법 (Parallel Distributed Spatial Join Method using R+ -tree In Distributed Spatial Database Systems)

  • 김종현;김재홍;배해영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
    • /
    • pp.67-69
    • /
    • 2002
  • 여러 사이트에서 구축된 공간 데이터를 효율적으로 관리 및 공유하기 위해서는 대용량의 정보를 처리할 수 있는 분산 공간 데이터베이스 시스템의 사용이 필수적이다. 이러한 분산 공간 데이터베이스 시스템상에서의 분산 공간 죠인 질의는 공간 데이터의 대용량성과 그 복잡성으로 인하여 공간 연산의 지펴져 부하와 네트워크상의 전송 부하를 발생시킨다. 이러한 문제를 해결하기 위해 세미죠인 기반의 공간 죠인 기법들이 제안되었으나 공간 죠인 연산을 특정 서버에서만 수행하여 병목현상을 발생시키기 때문에 결국 질의 처리시간이 증가된다. 본 논문은 이러한 분산 공간 데이터베이스 시스템에서 수행 비용이 많이 드는 원격 사이트간의 공간 죠인 연산에 대해 R+-tree 공간 색인을 사용하여 병렬적으로 수행하는 기법을 제안한다. 본 기법은 R+-tree 공간 색인을 이용하여 공간 죠인 연산의 대상이 되는 릴레이션들을 중첩이 없는 두개의 릴레이션들로 분할한 후 질의 수행에 참여하는 두 서버에 죠인 연산을 분배하고 병렬적으로 처리하여 결과들을 병합한 다음 클라이언트에게 전송만다. 본 기법은 릴레이션을 분할하여 각 서버에서 공간 죠인 연산을 병렬적으로 처리하므로 처리 비용을 절반으로 감소시키며. R+-tree의 영역에 해당하는 객체들만 죠인 연산에 참여하게 함으로써 네트워크 전송 비용을 감소시킨다

  • PDF

GIS를 이용한 지질도 데이터베이스 구축에 관한 연구 (Geological Map Database Construction Using GIS)

  • 이사로;최위찬;민경덕
    • Spatial Information Research
    • /
    • 제7권1호
    • /
    • pp.147-153
    • /
    • 1999
  • 지질도와 지질자료는 국토이용계획, 자원개발, 지질재해 예방 환경오염 방지 및 교육 등 다양한 용도로 활용되고 있는 중요한 정보이나 이들에 대한 데이터베이스화는 아직 본격적으로 수행되지 않고 있어 방대한 양의 지질자료가 체계적으로 관리되지 못해 정보로서의 이용가치와 효용성이 떨어진다. 또한 지질도는 층서 체계의 미확립, 도면 보존 및 경계 일치의 문제점 등 많은 문제점을 가지고 있어 데이터베이스 구축에 많은 문제점이 있으나 국가 기본 주제도의 하나로 빠른 시일 내에 데이터베이스로 구축되어야 한다. 본 연구에서는 지질도 데이터베이스 구축 및 활용을 위해 1:50,000 축척의 안성 지질도, 1:250,000 축척의 부산 지질도 1:25,000 축척의 남창 지질도, 1:1,000,0000 축척의 한국 지질도 등을 시범지역으로 선정하여 이 지역에 대해 지리정보시스템(GIS)을 이용해 데이터베이스 설계 및 구축을 하였다. 또한 구축된 데이터베이스를 관리할 수 있는 관리 프로그램은 GIS 프로그램을 이용해 개발하였고, 구축된 데이터베이스를 이용하여 수치지질도 제작 및 인터넷과 CD를 통한 자료 제공 등을 구현하였다.

  • PDF

OpenGIS CORBA 사양을 지원하는 OpenGIS 서버의 개발 (Development of an OpenGIS Server Supporting the OpenGIS CORBA Specification)

  • 장염승;윤재관;한기준
    • 한국공간정보시스템학회 논문지
    • /
    • 제2권1호
    • /
    • pp.5-16
    • /
    • 2000
  • OGC(Open GIS Consortium)의 'OpenGIS Simple Feature Specification for CORBA'는 CORBA 분산 컴퓨팅 환경하에서 분산되고 상호 이질적인 GIS 자원의 공유와 상호운용을 위한 표준 인터페이스를 정의하는 OpenGIS CORBA 구현사양이다. 이를 지원하는 OpenGIS 서버는 구현사양에 정의된 모즌 표준 인터페이스들에 대한 정확한 구현이 필요하고, 기반을 두고 있는 GIS와의 효율적인 연동이 필요하다. 본 논문에서는 UniSQL을 기초로 한 DBMS 엔진 레벨에서 공간 데이터 타입과 공간 연산자를 기본적으로 제공하는 객체 관리형 GIS인 GEUS를 기반으로 OpenGIS 서버를 개발하였다. CORBA 분산 컴퓨팅 환경하에서 클라이언트는 OpenGIS 표준 인터페이스를 통하여 OpenGIS 서버가 기초하고 있는 GIS에 저장되어 있는 지리정보를 접근할 수 있고, GIS가 제공하는 지형공간 연산기능을 이용할 수 있고, 또한 다른 GIS와 상호 운용할 수 있다.

  • PDF

웹서비스와 스마트폰앱을 이용한 연안해양모델 예측자료의 시각화시스템 구현 (Geovisualization of Coastal Ocean Model Data Using Web Services and Smartphone Apps)

  • 김형우;구본호;우승범;이호상;이양원
    • Spatial Information Research
    • /
    • 제22권2호
    • /
    • pp.63-71
    • /
    • 2014
  • 최근 해양레포츠 산업이 블루오션으로 떠오르고 있는데, 해양레포츠는 조류, 수온, 염도 등과 같은 다양한 환경조건에 영향을 받기 때문에 관측자료 뿐만 아니라 모델 예측자료도 매우 필요한 정보이다. 본 연구에서는 연안해양모델인 FVCOM(Finite Volume Coastal Ocean Model)에서 산출된 예측자료를 웹 및 스마트폰을 통해 제공하는 시각화시스템을 구현하였다. 이를 위하여 FVCOM 자료에 내삽과 샘플링 등의 전처리를 하여, 조위, 수온, 염도의 래스터 이미지와 조류(유속, 유향)의 벡터 데이터베이스를 구축하였고, 스프링 프레임워크(Spring Framework)를 활용하여 REST(Representational State Transfer) 기반의 API(Application Programming Interface)를 제공하는 웹서비스를 구축하였다. 또한 데이터베이스 자료를 데스크톱 및 이기종의 스마트폰에 탑재시킴으로써 크로스플랫폼(cross-platform) 시각화 환경을 실현하였다.

서울시 공간데이터웨어하우스의 내용설계 및 GIS데이터 연동에 관한 연구 (Designing Database Contents of Spatial Data Warehouse and its Data Synchronization with Distributed Geographic Information Systems in Seoul Metropolitan Government)

  • 김학열;김윤종;김준기
    • Spatial Information Research
    • /
    • 제11권2호
    • /
    • pp.119-130
    • /
    • 2003
  • 서울시는 1995년 이후에 추진된 부서별 GIS 구축으로 인하여 발생된 공간정보 공유 및 활용에 관한 문제점을 개선하고 엔터프라이즈 GIS로 발전하기 위하여 공간데이터웨어하우스(SDW)를 구축하기로 결정하였다. 이에 본 연구에서는 서울시 SDW의 기본 구조를 바탕으로 첫째, 서울시 각 부서, 자치구, 사업소 및 유관기관의 GIS데이터 수요에 대응하며 서울시 GIS 데이터의 기준이 되는 SDW 내부의 GIS 데이터베이스 내용을 결정하기 위한 일련의 과정과 방법을 제시하고자 하며, 둘째 GIS 데이터 생성부서와 이용부서간의 데이터 일치방안을 마련하여 공간 데이터의 효과적인 공유 및 활용과 SDW의 원활한 운영에 기여하고자 하며 이를 통해서 향후 다른 지방자치단체의 엔터프라이즈 GIS 구축에 있어 가이드라인을 제공하고자 한다.

  • PDF

서울지역 지하수시스템의 수문지질학적 특성 분석을 위한 지리정보시스템의 활용 (GIS Application to Urban Hydrogeological Analysis of Groundwater System in Seoul Area)

  • 김윤영;이강근
    • Spatial Information Research
    • /
    • 제7권1호
    • /
    • pp.103-117
    • /
    • 1999
  • 도시지역에서 지하수 산출특성, 흐름 및 오염현상은 인위적인 양수, 지하구조물, 다양한 오염원 지면 포장으로 인한 지하수 함양의 국지적 변동 등의 영향을 받는 매우 복잡한 특성을 가진다. 서울지역 지하수시스템을 분석하기 위해 지리정보시스템 환경에서 수문지질학적 데이터베이스를 구축하였다. 지하수 수위변화의 주요인은 한강수계, 지하철 지형, 강우 등이고 이들을 이용하여 지하수시스템에 대한 영향을 분석하였다. 그리고 그 자료와 분석결과를 ARC/INFO에 데이터 베이스로 저장하고 실세계의 현상과 비구 분석하였다. 구축된 내용은 지하수 오염원의 분포, 대수층의 수리상수, 한강수위 변화에 대한 지하수 영향간 지하철 역사의 대규모 양수로 인한 지하수시스템의 변화 둥이다. 자료의 특성에 맞는 자료 형태로 저장하고 표현할 수 있도록 하였다.

  • PDF

Spatial distribution patterns of old-growth forest of dioecious tree Torreya nucifera in rocky Gotjawal terrain of Jeju Island, South Korea

  • Shin, Sookyung;Lee, Sang Gil;Kang, Hyesoon
    • Journal of Ecology and Environment
    • /
    • 제41권8호
    • /
    • pp.223-234
    • /
    • 2017
  • Background: Spatial structure of plants in a population reflects complex interactions of ecological and evolutionary processes. For dioecious plants, differences in reproduction cost between sexes and sizes might affect their spatial distribution. Abiotic heterogeneity may also affect adaptation activities, and result in a unique spatial structure of the population. Thus, we examined sex- and size-related spatial distributions of old-growth forest of dioecious tree Torreya nucifera in extremely heterogeneous Gotjawal terrain of Jeju Island, South Korea. Methods: We generated a database of location, sex, and size (DBH) of T. nucifera trees for each quadrat ($160{\times}300m$) in each of the three sites previously defined (quadrat A, B, C in Site I, II, and III, respectively). T. nucifera trees were categorized into eight groups based on sex (males vs. females), size (small vs. large trees), and sex by size (small vs. large males, and small vs. large females) for spatial point pattern analysis. Univariate and bivariate spatial analyses were conducted. Results: Univariate spatial analysis showed that spatial patterns of T. nucifera trees differed among the three quadrats. In quadrat A, individual trees showed random distribution at all scales regardless of sex and size groups. When assessing univariate patterns for sex by size groups in quadrat B, small males and small females were distributed randomly at all scales whereas large males and large females were clumped. All groups in quadrat C were clustered at short distances but the pattern changed as distance was increased. Bivariate spatial analyses testing the association between sex and size groups showed that spatial segregation occurred only in quadrat C. Males and females were spatially independent at all scales. However, after controlling for size, males and females were spatially separated. Conclusions: Diverse spatial patterns of T. nucifera trees across the three sites within the Torreya Forest imply that adaptive explanations are not sufficient for understanding spatial structure in this old-growth forest. If so, the role of Gotjawal terrain in terms of creating extremely diverse microhabitats and subsequently stochastic processes of survival and mortality of trees, both of which ultimately determine spatial patterns, needs to be further examined.

GPGPU를 활용한 스파크 기반 공간 연산 (Spatial Computation on Spark Using GPGPU)

  • 손찬승;김대희;박능수
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제5권8호
    • /
    • pp.181-188
    • /
    • 2016
  • 최근 급격히 증가하는 공간 데이터를 효율적으로 처리하기 위해 많은 연구들이 진행되고 있다. 기존 관계형 데이터베이스 시스템을 확장한 공간 데이터베이스 시스템은 확장성에 대한 문제가 있으며, 분산 처리 플랫폼인 하둡을 확장한 SpatialHadoop은 중간 연산 결과를 디스크에 작성하기 때문에 파일 입출력의 오버헤드로 성능이 저하되는 문제가 있다. 본 논문은 인-메모리 기반 분산 처리 프레임워크인 스파크를 확장한 공간 연산 스파크를 제안하였다. 또한 공간 연산 스파크의 성능을 향상시키기 위하여 GPGPU를 결합한 모델을 개발하였다. 공간 연산 스파크는 중간 연산 결과를 메모리에 유지시키는 스파크의 특징을 그대로 사용하고 있으며, GPGPU 기반 공간 연산 스파크의 경우 다수의 PE를 이용하여 병렬처리하기 때문에 효율적으로 공간 연산을 수행할 수 있다. 본 논문은 단일 AMD 시스템에서 공간 연산 스파크와 GPGPU 기반 공간 연산 스파크를 구현하였다. 공간 연산 스파크와 GPGPU 기반 공간 연산 스파크의 성능을 평가하기 위하여 Point-in-Polygon 연산과 Spatial Join 연산을 수행하였으며, SpatialHadoop에 비하여 최대 8배의 성능 향상을 확인하였다.

상업적 도메인의 공간 분석에 관한 연구 - 서울을 사례로 - (Analysis on the Spatial Dimension of the Commercial Domains: the Case of Seoul, Korea)

  • Hee Yeon Lee;Yong Gyun Lee
    • 대한지리학회지
    • /
    • 제39권2호
    • /
    • pp.195-211
    • /
    • 2004
  • 정보통신기술의 급격한 혁신은 디지털 경제의 도래를 가져왔으며. 정보를 생산ㆍ소비하는데 있어서 인터넷의 중요성을 증대시켰을 뿐만 아니라 상업적 도메인의 급속한 증가를 가져왔다. 도메인이란 인터넷상에서 정보 전달을 위한 주소의 기능을 담당하지만, 실제로 등록된 도메인의 주소는 공간적 특성을 지니고 있다. 본 연구에서는 상업적 도메인의 공간적 분석을 위해 도메인 등록 원시자료를 데이터베이스로 구축하여 공간통계와 지리정보체계를 활용하였다. 서울의 경우 상업적 도메인의 분포는 44%가 단지 3개 구에 집중되어 있을 정도로 매우 불균등하게 나타나고 있으며, 상업적 도메인이 입지한 장소들 간에는 강한 공간적 자기상관을 보이고 있다. 본 연구에서는 상업적 도메인의 공간적 변이에 영향을 주는 요인들을 추출하기 위해 공간적 자기상관을 효율적으로 제거할 수 있는 공간자기회귀모델을 사용하였다. 본 연구 결과, 상업적 도메인 업체들의 선별적 입지와 이들의 경제활동은 동태적인 공간 특성을 보여주면서 도시내부의 공간구조 변화에 영향을 미치고 있다.

분산 그리드 환경에서 힐버트 커브를 이용한 효율적인 Cloaking 영역 설정 기법 (A Efficient Cloaking Region Creation Scheme using Hilbert Curves in Distributed Grid Environment)

  • 이아름;엄정호;장재우
    • 한국공간정보시스템학회 논문지
    • /
    • 제11권1호
    • /
    • pp.115-126
    • /
    • 2009
  • 최근 무선 통신과 모바일 측위 기술의 발전으로 위치 기반 서비스(Location-Based Service)의 이용이 확산되었다. 그러나 위치 기반 서비스에서 사용자는 사용자의 정확한 위치를 가지고 데이터베이스 서버에 질의를 요청하기 때문에, 사용자의 위치 정보가 상대방에게 노출될 수 있다. 따라서 모바일 사용자에 의한 안전한 위치기반 서비스의 사용을 위해서는 사용자의 개인 정보 보호 방법이 요구된다. 이를 위해 본 논문에서는 위치기반 서비스에서 사용자의 위치정보를 보호하기 위하여, 분산 그리드 환경에서 힐버트 커브를 이용한 효율적인 cloaking 영역 설정 기법을 제안한다. 제안하는 기법은 K-anonymity를 만족하는 cloaking 영역을 생성하기 위해 힐버트 커브의 특성을 분석하고 이를 통해 이웃 셀의 힐버트 커브값을 계산하여 최소화된 cloaking 영역을 설정한다. 아울러, 네트워크 통신비용을 줄이기 위해 분산 해쉬 테이블 구조인 Chord를 사용한다. 마지막으로 성능평가를 통해서 제안하는 기법이 기존의 그리드 기반 cloaking 기법보다 우수함을 보인다.

  • PDF