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

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

분산된 지리정보시스템에서 새로운 잠금기법을 이용한 중복된 공간 데이터의 변경 전파 (Update Propagation of Replicated Spatial Data using New Locking Techniques in Distributed Geographic Information System)

  • 최진오;홍봉희
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권9호
    • /
    • pp.1061-1072
    • /
    • 1999
  • 한 개 이상의 사이트에 공간 데이타가 중복 저장된 분산 공간 DB에서, 동시에 수행될 수 있는 긴 트랜잭션의 변경은 일관성 제어를 위해 다른 사이트에 전파되어야 한다. 이때 같은 영역의 공간 데이타를 서로 다른 사이트에서 동시에 변경할 경우, 변경 상충 문제가 발생하거나 잠금 기법에 의한 오랜 대기 시간이 초래되는 문제가 있다. 또한 공간 객체는 잠금의 대상이 아닌 공간 관련성에 의한 종속성을 가진다.이 논문은 긴 트랜잭션으로 중복된 공간 데이타를 변경할 경우 중복 제어를 위한 변경 전파와 동시성 제어 문제를 다룬다. 중복된 공간 데이타의 변경 병렬성을 향상시키기 위해 영역 잠금 및 SR-bound WRITE 잠금 기법을 제시한다. 한 사이트에서 수정하는 객체들과 다른 사이트에서 수정하는 객체들 사이에 공간 관련성에 의한 종속성이 없을 경우 병렬 수정을 허용하도록 제어하며, 공간 관련성에 의한 종속성이 있을 경우 SR-based 2PC라 불리는, 확장된 2단계 완료 프로토콜로 협동작업을 수행해서 변경 상충을 해결하는 새로운 중복 제어 기법을 설계하고 구현한다.Abstract The update of a long transaction should be propagated to the other sites for consistency control, when spatial database are replicated at multiple sites to achieve availability, reliability, and performance. When the replicated spatial data are updated at the same time, the update of one site would be conflicted with the other or a user would not be able to access the replicated spatial data under the control of locking. Two spatial objects having spatial relationships should be cooperatively updated even if there are no conflicts of locking for them.This paper deals with the issues of concurrency control and update propagation of replicated spatial data. We present the concept of region lock and SR-bound WRITE lock for enhancing the parallelism of updating the replicated spatial data. If there are no spatial relationships between one site's objets and the other's objects, parallel update would be allowed. Concurrent update of two spatial objects having spatial relationships should be propagated and cooperated by using an extended two-phase commit protocol, called spatial relationship-based 2PC.

Strong Uncorrelated Transform Applied to Spatially Distant Channel EEG Data

  • Kim, Youngjoo;Park, Cheolsoo
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제4권2호
    • /
    • pp.97-102
    • /
    • 2015
  • In this paper, an extension of the standard common spatial pattern (CSP) algorithm using the strong uncorrelated transform (SUT) is used in order to extract the features for an accurate classification of the left- and right-hand motor imagery tasks. The algorithm is designed to analyze the complex data, which can preserve the additional information of the relationship between the two electroencephalogram (EEG) data from distant channels. This is based on the fact that distant regions of the brain are spatially distributed spatially and related, as in a network. The real-world left- and right-hand motor imagery EEG data was acquired through the Physionet database and the support vector machine (SVM) was used as a classifier to test the proposed method. The results showed that extracting the features of the pair-wise channel data using the strong uncorrelated transform complex common spatial pattern (SUTCCSP) provides a higher classification rate compared to the standard CSP algorithm.

Image Retrieval Using Space-Distributed Average Coordinates

  • H. W. Chang;E. K. Kang;Park, J. S.
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -2
    • /
    • pp.894-897
    • /
    • 2000
  • In this paper, we present a content-based image retrieval method that is less sensitive to some rotations and translations of an image by using the fuzzy region segmentation. The algorithm retrieves similar images from a database using the two features of color and color spatial information. To index images, we use the average coordinates of color distribution to obtain the spatial information of each segmented region. Furthermore, we also propose the alternative to the ripple phenomenon, which is occurred in the conventional fuzzy region segmentation algorithm.

  • PDF

분산 공간 데이터베이스 시스템에서의 적응적 공간 조인 기법 (Adaptive Spatial Join Method in Distributed Spatial Database System)

  • 이재훈;김호석;이재동;배해영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
    • /
    • pp.169-171
    • /
    • 2003
  • 네트워크의 빠른 발전으로 인해 분산된 공간 데이터의 질의 처리 연구가 활발히 진행되었다. 하지만 이런 질의 처리 환경에서는 질의 처리의 최적화를 위한 정확한 정보를 수집하기 어렵고 네트워크 상태의 불확실성으로 인해 데이터의 전송 상태를 예측하기가 힘들다. 이런 동적인 환경에 적응하기 위해서는 기존의 공간 조인 기법을 수정할 필요가 생겼다. 특히 기존의 공간 조인 기법은 처리 방식이 비대칭적(asymmetric)이기 때문에 데이터 전송의 지연으로 인해 처리가 잠시 중단되거나 빠른 응답 시간을 보장할 수 없다. 본 논문에서는 분산 공간 데이터베이스에서의 공간 조인의 문제점을 해결하기 위해서 대칭적인 해시 공간 조인을 사용하는 적응적 공간 조인 기법을 제안한다. 제안된 기법은 초기의 전송된 데이터들을 조인하여 조인 결과를 빠르게 보여주며 데이터 전송의 지연 시에는 이미 전송된 데이터 중 조인되지 않은 객체들을 조인함으로써 지속적으로 조인을 수행한다.

  • PDF

Distribution characteristics of Manchurian and China-Japan-Korea flora in Korean Peninsula

  • Kim, Nam Shin;Lim, Chi Hong;Cha, Jin Yeol;Cho, Yong Chan;Jung, Song Hie;Jin, Shi Zhu;Nan, Ying
    • Journal of Ecology and Environment
    • /
    • 제46권3호
    • /
    • pp.259-272
    • /
    • 2022
  • Background: The Korean Peninsula exhibits a characteristic graded floral distribution, with northern (Manchurian flora) and southern (China-Japan-Korea flora) lineage species coexisting according to climatic and topographical characteristics. However, this distribution has been altered by climate change. To identify ecosystem changes caused by climate change and develop appropriate measures, the current ecological status of the entire Korean Peninsula should first be determined; however, analysis of the current floral distribution in North Korea has been hampered for political reasons. To overcome these limitations, this study constructed a database of floral distributions in both South and North Korea by integrating spatial information from the previously established National Ecological Survey in South Korea and geocoding data from the literature on biological distributions published in North Korea. It was then applied to analyze the current status and distribution characteristics of Manchurian and China-Japan-Korea plant species on the Korean Peninsula. Results: In total, 45,877 cases were included in the Manchurian and China-Japan-Korea floral distribution database. China-Japan-Korea species were densely distributed on Jeju-do and along the southern coast of the Korean Peninsula. The distribution density decreased as the latitude increased, and the distributions reached higher-latitude regions in the coastal areas compared with the inland regions. Manchurian species were distributed throughout North Korea, while they were densely distributed in the refugia formed in the high-elevation mountain regions and the Baekdudaegan in South Korea. In the current distribution of biomes classified according to the Whittaker method, subtropical and endemic species were densely distributed in temperate seasonal forest and woodland/shrubland biomes, whereas boreal species were densely distributed in the boreal forest biome Korean Peninsula, with a characteristic gradation of certain species distributed in the temperate seasonal forest biome. Factor analysis showed that temperature and latitude were the main factors influencing the distribution of flora on the Korean Peninsula. Conclusions: The findings reported herein on the current floral distribution trends across the entire Korean Peninsula will prove valuable got mitigating the ecological disturbances caused by ongoing climate change. Additionally, the gathered flora data will serve as a basis for various follow-up studies on climate change.

인터넷3D GSIS를 위한 3차원 데이터의 효율적 구축 및 생성방안 (Technique of Serving 3D GSIS Data on the Internet)

  • 강인준;이준석
    • 대한공간정보학회지
    • /
    • 제10권1호
    • /
    • pp.19-26
    • /
    • 2002
  • 인터넷에 3차원 GSIS 데이터를 제공하기 위해서는 VRML로 3차원 지형을 생성하는 방법과 지형공간정보 데이터의 자동연결 방법에 관한 연구가 필요하다. VRML은 3차원 물체들의 상호관계를 표현하는데 표준적인 언어로서 온라인상에 연결된 가상의 세계를 시뮬레이션할 때 쓰인다. 이는 가상세계를 표현할 뿐만 아니라 파일로 저장하여 웹 이용자들 중의 한사람에게 가상세계를 보여줄 수도 있다. 본 연구에서는 수치지도 데이터, 항공사진, VRML 스크립터로 구성된 VRML모델을 이용하는 인터넷상에서 3차원 GSIS를 제공하는 방법을 보여주고자 한다. 인터넷상에서 3차원 GSIS 제공하는 것과 항공사진들을 이용해서 정밀하게 지도를 제작하는 방법을 알아보며 VRML로 수치지도와 항공사진으로 3차원 영상을 만들기 위해 어떠한 데이터가 가장 효율적인지 비교하였으며 3차원 지형데이터의 인터넷제공 방법에 대해 연구하였다.

  • PDF

공간 데이타 마이닝을 위한 개방형 객체 관리 시스템의 설계 및 구현 (Design and Implementation of an Open Object Management System for Spatial Data Mining)

  • 윤재관;오병우;한기준
    • 한국공간정보시스템학회 논문지
    • /
    • 제1권1호
    • /
    • pp.5-18
    • /
    • 1999
  • 최근 들어 공간 데이타베이스 시스템에 저장되어 있는 공간 데이타로부터 새로운 지식을 자동으로 추출해야 할 필요성이 증가함에 따라 공간 데이타베이스 시스템에 명시적으로 저장되어 있지 않은 암시적인 지식이나 공간 데이타간의 연관 관계, 그리고 다른 새로운 지식을 추출해 내는 학문인 공간 데이타 마이닝에 대한 연구가 증가하고 있다. 이러한 유용한 지식을 공간 데이타로부터 추출하기 위해서는 공간 데이타를 효율적으로 저장하고, 빠른 인덱스와 검색 기능을 제공하고, 또한 분산환경을 지원할 수 있는 객체 관리 시스템이 필요하다. 본 논문에서는 공간 데이타 마이닝 시스템에서 사용되는 공간, 비공간, 지식 데이타를 효율적으로 관리할 수 있는 개방형 객체 관리 시스템을 설계 및 구현하였다. 개방형 객체 관리 시스템을 개발하기 위하여 본 논문에서는 현재 많은 분야에서 사용되고 있는 Open OODB에 공간 데이타 타입의 지원, 동적인 클래스의 생성 객체-지향 개념의 상속성 지원, 공간 인덱스의 지윈, 공간 연산 함수 제공 등의 기능을 추가하여 확장하였다. 또한, 본 논문에서는 다른 공간 데이타베이스 시스템이나 공간 데이타 마이닝 시스템과의 상호운영성을 증가시키기 위하여 데이타 모델링을 위해 ODMG 2.0, 데이타 모델링과 공간 데이타의 교환을 위해 SDTS(Spatial Data Transfer Standard), 그리고 클라이언트와 서버간의 효율적 연동을 위해 OpenGIS Simple Features Specification for CORBA를 수용하였다.

  • PDF

GIS를 이용한 분산형 강우-유형 모형의 개발 (Distributed Rainfall-Runoff Modeling Using GIS)

  • 김경숙;박종현;윤기준;이상호
    • 대한원격탐사학회지
    • /
    • 제11권2호
    • /
    • pp.1-16
    • /
    • 1995
  • 본 연구에서는 GIS(Geographic Information System) 기법을 수자원모델링 분야에 적용 시키고자 하였다. 강우에 따른 정확한 유출량의 예측은 수자원의 개발이나 관리분야에 있어서 매 우 주요하므로 지금까지 다양한 강우-유출 모형들이 개발되어 왔으며, 이 중 지형적인 특성인자 를 최대한 고려한 분산형 모형은 기존의 모형인 집중형 모형의 단점을 보완할 수 있다는 점에서 그 효용이 인정되어 왔다. 그러나 대유역에 적용할 경우에는 방대한 량의 공간자료를 처리하여야 하므로, 현실적으로 적용하기가 어려웠다. 본 연구에서는 우리의 지형에 맞는 분성형 강우-유출 모형을 개발하였으며, GIS 기법을 활용하 여 입력 자료를 생성, 입력 조작하고 이들을 병합시켜 사용자들이 보다 용이하게 사용할수 있도 록 통합된 시스템을 개발하고자 하였다. 이러한 시스템의 개발에는 실시간(on-line) 운영과 off-line 보정기능을 고려하여야 한다. 본 연구에서는 일차로 데이타베이스, 모형, GIS 그리고 그 래픽 사용자 인터페이스의 기능을 병합시켜 신속한 최종결과는 도출시키는 on-line 운용을 할 수 있는 시스템을 개발하고자 하였다. 소양강 댐 유역의 1990년 9월 홍수를 대상으로 하여 댐 지점 의 유입 수문 곡선을 모의한 결과 사후 모형 보정단계를 거치지 않았음데도 불구하고 관측된 자 료와 비교적 잘 일치하여 실무에의 활용 가능성을 보여주었다.

메타데이터 교환표준(XMI)을 이용한 분산 이종 GIS 데이터베이스 검색 (Distributed and Heterogeneous GIS Database Search using Metadata Interchange Standard(XMI))

  • 박상우;유상봉
    • 한국공간정보시스템학회 논문지
    • /
    • 제2권1호
    • /
    • pp.29-41
    • /
    • 2000
  • 최근 네트웍의 보급과 지리정보의 활용이 증가하면서 효과적인 지리정보의 검색과 접근에 대한 중요성이 강조되고 있다. 하지만 기존의 GIS 데이터는 지리적으로 분리된 여러 부서나 조직에서 생성 및 관리되고 있으며, 공간 정보 유통을 위한 클리어링하우스 등이 서로 다른 DBMS 상에서 독자적인 스키마를 가지고 개발되어 있다. 이러한 이질적인 구조와 구현 환경으로 인해 일반 사용자들이 서로 다른 GIS 데이터베이스를 접근하여 검색하는데 많은 어려움이 따르고 있다. 본 연구에서는 OMG의 메타데이터 교환 표준인 XMI로 표현된 이질적인 GIS 데이터베이스의 메타데이터를 통하여 사용자에게 각 데이터베이스의 구현 환경과 스키마에 독립적인 공간 데이터를 검색 기능을 제공하는 검색 시스템을 구현하였다.

  • PDF

분산 공간 데이터베이스 시스템에서의 효율적인 질의 처리를 위한 병렬 연쇄 공간 죠인 기법 (Parallel Pipelined Spatial Join Method for Efficient Query Processing In Distributed Spatial Database Systems)

  • 고주일;이환재;김명근;이순조;배해영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
    • /
    • pp.11-14
    • /
    • 2002
  • 분산 공간 데이터베이스 시스템에서 자주 수행되는 공간 죠인 질의는 공간 데이터의 특징인 대용량성과 복잡성으로 인하여 공간 연산 수행시 연간을 수행하는 서버의 CPU 및 디스크 I/O상의 과부하를 일으킨다. 본 논문은 이러한 분산 광간 데이터베이스 시스템에서 수행 비용이 많이 드는 원격 사이트간의 공간 죠인 질의를 병렬적이며 연쇄적으로 수행하는 기법을 제안한다. 본 기법은 공간 죠인 연산의 대상이 되는 릴레이션들을 공간 연산의 특성에 따라 순서화하고, 그 중 최하위의 죠인에 참여하는 릴레이션들 중 하나를 이등분 하는 방법으로 공간 죠인 연산을 분리한 추, 질의 수행에 참여하는 두 서버에게 죠인 연산을 분배한다. 각 서버는 분할된 공간 죠인 연산을 동시에 연쇄적으로 저리하고 결과를 병합하여 최종 죠인 결과를 생성한다. 본 기법은 릴레이션을 분할하여 죠인을 수행함으로써 공간 연산에 참여하는 객체의 수를 절반으로 줄이며 R-Tree 등의 공간 인덱스 탐색 횟수와 그 범위를 감소시킨다. 또한 연쇄적인 질의 처리로 죠인의 결과인 임시 릴레이션을 생성하지 않으므로 대용량의 데이터에 대한 복잡한 질의에 대해서도 제한 없이 수행한다.

  • PDF