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

검색결과 1,138건 처리시간 0.024초

비공유 공간 데이터베이스 클러스터에서 고가용성을 위한 병렬 회복 기법 (The Parallel Recovery Method for High Availability in Shared-Nothing Spatial Database Cluster)

  • 유병섭;장용일;이순조;배해영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (하)
    • /
    • pp.1529-1532
    • /
    • 2003
  • 최근 인터넷과 모바일 시스템이 급속히 발달함에 따라 이를 통하여 지리정보와 같은 공간데이터를 제공하는 서비스가 증가하였다. 이는 대용량 데이터에 대한 관리 및 빠른 처리와 급증하는 사용자에 대한 높은 동시처리량 및 높은 안정성을 요구하였고, 이를 해결하기 위하여 비공유 공간 데이터베이스 클러스터가 개발되었다. 비공유 공간 데이터베이스 클러스터는 고가용성을 위한 구조로서 문제가 발생할 경우 다른 백업노드가 대신하여 서비스를 지속시킨다. 그러나 기존의 비공유 공간 데이터베이스 클러스터는 클러스터 구성에 대한 회복을 위하여 로그를 계속 유지하므로 로그를 남기기 위해 보통의 질의처리 성능이 저하되었으며 로그 유지를 위한 비용이 증가하였다. 또한 노드단위의 로그를 갖기 때문에 클러스터 구성에 대한 회복이 직렬적으로 이루어져 고가용성을 위한 빠른 회복이 불가능 하였다. 따라서 본 논문에서는 비공유 공간 데이터베이스 클러스터에서 고가용성을 위한 병렬 회복 기법을 제안한다. 이를 위해 클러스터 구성에 대한 회복을 위한 클러스터 로그를 정의한다. 정의된 클러스터 로그는 마스터 테이블이 존재하는 노드에서 그룹내 다른 노드가 정지된 것을 감지할 때 남기기 시작한다. 정지된 노드는 자체회복을 마친 후 클러스터 구성에 대한 회복을 하는 단계에서 존재하는 복제본 테이블 각각에 대한 클러스터 로그를 병렬적으로 받아 회복을 한다. 따라서 정지된 노드가 발생할 경우에만 클러스터 로그를 남기므로 보통의 질의처리의 성능 저하가 없고 클러스터 로그 유지 비용이 적으며, 클러스터 구성에 대한 회복시 테이블단위의 병렬적인 회복으로 대용량 데이터인 공간데이터에 대해 빠르게 회복할 수 있어 가용성을 향상시킨다.들을 문법으로 작성하였으며, PGS를 통해 생성된 어휘 정보를 가지고 스캐너를 구성하였으며, 파싱테이블을 가지고 파서를 설계하였다. 파서의 출력으로 AST가 생성되면 번역기는 AST를 탐색하면서 의미적으로 동등한 MSIL 코드를 생성하도록 시스템을 컴파일러 기법을 이용하여 모듈별로 구성하였다.적용하였다.n rate compared with conventional face recognition algorithms. 아니라 실내에서도 발생하고 있었다. 정량한 8개 화합물 각각과 총 휘발성 유기화합물의 스피어만 상관계수는 벤젠을 제외하고는 모두 유의하였다. 이중 톨루엔과 크실렌은 총 휘발성 유기화합물과 좋은 상관성 (톨루엔 0.76, 크실렌, 0.87)을 나타내었다. 이 연구는 톨루엔과 크실렌이 총 휘발성 유기화합물의 좋은 지표를 사용될 있고, 톨루엔, 에틸벤젠, 크실렌 등 많은 휘발성 유기화합물의 발생원은 실외뿐 아니라 실내에도 있음을 나타내고 있다.>10)의 $[^{18}F]F_2$를 얻었다. 결론: $^{18}O(p,n)^{18}F$ 핵반응을 이용하여 친전자성 방사성동위원소 $[^{18}F]F_2$를 생산하였다. 표적 챔버는 알루미늄으로 제작하였으며 본 연구에서 연구된 $[^{18}F]F_2$가스는 친핵성 치환반응으로 방사성동위원소를 도입하기 어려운 다양한 방사성의 약품개발에 유용하게 이용될 수 있을 것이다.었으나 움직임 보정 후 영상을 이용하여 비교한 경우, 결합능 변화가 선조체 영역에서 국한되어 나타나며 그 유의성이 움직임 보정 전에 비하여 낮음을 알 수 있었다. 결론: 뇌활성화 과제 수행시에 동반되는

  • PDF

효율적인 시공간 영역 질의 처리를 위한 궤적 색인의 노드 재배치 전략 (A Node Relocation Strategy of Trajectory Indexes for Efficient Processing of Spatiotemporal Range Queries)

  • 임덕성;조대수;홍봉희
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권6호
    • /
    • pp.664-674
    • /
    • 2004
  • TB-tree와 같이 시공간에서 궤적 검색을 위한 색인 구조는 단말 노드에 하나의 궤적만을 저장하는 궤적 보존의 특성을 가지기 때문에 궤적의 일부분을 추출하는 항해 질의(Navigational Query)에서 우수한 성능을 보인다. 그러나, 궤적 보존을 위해 공간적 지역성을 완전히 배제하는 구조를 가짐으로써 비단말 노드의 MBR(Minimum Bounding Rectangle)은 큰 사장 영역을 가지는 단점이 있다. 사장 영역 증가는 노드간의 중첩을 높이는 원인을 제공하기 때문에 영역 질의의 성능을 저하시키는 문제가 있다. 이 논문에서는 궤적 검색을 위한 색인 구조에서 항해질의 성능을 유지하면서 영역 질의의 성능을 향상시키기 위한 비단말 노드 분할 정책과 엔트리 재배치 정책을 제시한다. 분할 정책은 비단말 노드의 분할시 비단말 노드의 MBR을 최대한 감소시키는 최대 영역 축소(Maximal Area Reduction) 정책을 사용하고, 엔트리 재배치 정책은 비단말 노드를 구성하는 다수의 엔트리에서 MBR을 최대로 감소시킬 수 있는 엔트리의 위치를 재배치시키는 방법으로 이 논문에서는 분할 방법에 따라 2가지 재배치 전략을 제시하고 TB-tree와 성능을 비교한다.

시공간 겹침 조인 연산을 위한 선택도 추정 기법 (Selectivity Estimation for Spatio-Temporal a Overlap Join)

  • 이명술;이종연
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제35권1호
    • /
    • pp.54-66
    • /
    • 2008
  • 시공간 데이타베이스에서 조인 연산은 매우 많은 비용이 소요되며, 시공간 조인 연산의 효율적인 질의 실행 계획을 세우기 위해 조인 연산에 대한 정확한 선택도 추정은 질의처리 성능에 결정적이다. 주어진 두 이산 데이타집합 $S_1,\;S_2$의 타임스탬프 $t_q$에서 시공간 조인 연산은 타임스탬프 $t_q$에서 서로 교차하는 모든 객체 쌍을 검색하는 것이다. 시공간 조인 연산의 선택도 추정치는 검색된 객체 쌍의 수를 $|S_1{\times}S_2|$로 나눈 값이다. 이 논문은 공간 조인 연산의 선택도 추정 기법인 기하 히스토그램 기법을 확장하여 시공간 조인 선택도 추정을 위한 시공간 히스토그램을 제안한다. 균일 데이타 집합과 편중 데이타 집합 모두를 사용하여 제안된 히스토그램 기법으로 시공간 조인 연산의 선택도를 정확하게 추정할 수 있다는 것을 증명하였다. 본 논문의 기여도는 먼저 이산 데이타 집합에 대한 시공간 조인 선택도 추정 연구의 첫 시도를 하였으며 다음으로 이산 객체의 유효시간 동안의 공간 통계정보를 압축하여 히스토그램을 재구축하는 효율적인 유지기법을 제안하였다.

GPU를 이용한 R-tree에서의 범위 질의의 병렬 처리 (Parallel Range Query processing on R-tree with Graphics Processing Units)

  • 유보선;김현덕;최원익;권동섭
    • 한국멀티미디어학회논문지
    • /
    • 제14권5호
    • /
    • pp.669-680
    • /
    • 2011
  • R-tree는 데이터베이스 시스템에서 가장 많이 사용되는 색인 구조로 다차원의 데이터를 관리하는데 매우 효율적이다. 하지만 데이터베이스 시스템이 처리해야 하는 데이터의 용량이 증가함에 따라, 기존의 R-tree에서의 범위 질의의 처리는 디스크의 접근 지연 등의 이유로 인하여 수행 시간이 증가하게 되었다. 이러한 문제들을 해결하기 위하여 버퍼를 사용하거나 혹은 다수의 디스크와 프로세서를 사용하여 병렬로 질의를 수행하고자 하는 많은 연구들이 진행되었다. 이러한 연구들의 일환으로 최근 Graphics Processing Unit(GPU)을 이용한 병렬화 기법들에 대한 연구들이 진행되고 있다. 이러한 GPU의 적용을 통한 병렬화는 계산 속도의 증가와 디스크 접근 횟수의 감소를 통하여 수행 속도의 개선을 가능하게 하지만 GPU와 CPU사이의 메모리 교환 및 GPU 메모리의 접근 지연 등에 의한 오버헤드를 발생시킨다. 본 논문에서는 이러한 오버헤드를 해결하고 효과적으로 GPU를 적용하기 위하여 GPU를 버퍼로 사용하여 범위 질의를 병렬화하는 기법을 제안하였다. 버퍼 알고리즘을 통하여 메모리 교환 횟수를 줄이고, 동시 접근 가능한 메모리의 용량을 증가시켜 메모리의 접근 지연을 최소화 할 수 있었다. 제안 기법과 기존의 인덱스의 비교 실험에서 최대의 경우 5배 정도의 성능이 개선되는 것을 확인 할 수 있었다.

GIS 응용(應用)에 의한 2000년(年) 삼척(三陟) 산불의 확산속도(擴散速度) 분석(分析) (Analyzing Spread Rate of Samcheok Forest Fire Broken out in 2000 Using GIS)

  • 이병두;정주상;김형호;이시영
    • 한국산림과학회지
    • /
    • 제90권6호
    • /
    • pp.781-787
    • /
    • 2001
  • GIS를 응용하여 2000년 4월 7일 강원도 삼척시 근덕면에서 발생한 산불을 대상으로 진화당일인 15일까지 9일 동안 12시간 간격으로 산불확산속도를 분석하였다. 또한 지형, 임상분포, 기상, 산불 진행 경계 등 산불확산인자를 데이터베이스로 구축하여 다중회귀분석에 의해 산불확산식을 도출하고자, 일별 산불확산 패턴을 추정하였다. 연구결과 산불 발생 첫날인 4월 7일 10시에서 12시 사이의 거리 평균 확산속도는 12.3m/min로 가장 빠르게 확산한 것으로 나타났으며, 그 후 확산속도는 다소의 변화를 거치면서 점차 낮아져 1m/min 이하까지 내려갔고, 결국 15일 최종 진화되었다. 산불 경계에 의해 영향을 받는 일별 산불확산면적은 전 후반기 산불확산 속도가 각각 2.84m/min, 1.10m/min으로 나타난 11일 약 5,700ha까지 올라 간 것으로 추정된다. 그리고 이 산불의 확산속도는 경사향, 풍속, 소나무 임상 분포비율에 의해 주된 영향을 받은 것으로 나타났다.

  • PDF

퍼지논리연산을 이용한 토지피복환경 변화분석: 안면도 사례연구 (Change Detection of Land Cover Environment using Fuzzy Logic Operation : A Case Study of Anmyeon-do)

  • 장동호;지광훈;이현영
    • 대한원격탐사학회지
    • /
    • 제18권6호
    • /
    • pp.305-317
    • /
    • 2002
  • 본 연구에서는 안면도의 토지피복변화 분석을 위해 원격탐사 및 GIS 기법을 이용하여 지표경관의 변화를 탐지하였다. 변화지역 추출은 위성영상과 현장답사를 통하여 확인하였고, 지표경관변화와 관련된 GIS 기반의 다양한 공간정보를 구축하였다. 공간통합 방법으로 퍼지논리연산을 사용하였다. 분석결과 자연 및 인문·사회에 관한 주제도들 중 토지피복 변화에 가장 큰 영향을 미치는 주제도는 표고분석도, 인구밀도도, 국토이용계획도 등이다. 퍼지논리연산을 이용하여 토지피복 변화를 통합 분석한 결과 정확한 변화를 예측할 수 있었다. 즉, 안면도 지역에서 대규모 토지피복 변화가 일어날 가능성이 높은 지역들은 해안과 가까운 평지에 위치한 지역이 높은 확률로 변화하였다. 특히 경사도 5%이하, 표고 15m 이하의 구릉지로 해양과 인접해 있는 지역은 현재 진행 중인 대규모 개발에 따른 연안환경 악화의 위험성이 높으므로 이에 대한 대책강구가 시급하다. 결론적으로 본 방법은 향후 토지피복 변화 연구를 위한 효과적인 방법 중의 하나로 적용될 수 있을 것으로 기대된다.

삼각벡터구조를 이용한 고해상도 위성 단영상에서의 건물 높이 추출 (Building Height Extraction using Triangular Vector Structure from a Single High Resolution Satellite Image)

  • 김혜진;한동엽;김용일
    • 대한원격탐사학회지
    • /
    • 제22권6호
    • /
    • pp.621-626
    • /
    • 2006
  • IKONOS나 QuickBird와 같은 고해상도 위성영상이 상용화됨에 따라 위성영상으로부터 3차원 건물 정보를 취득하기 위한 많은 연구가 진행되고 있다. 3차원 건물 높이를 추출하는 연구는 크게 스테레오 영상 기반의 연구들과 단영상 기반의 연구들로 나눌 수 있는데 센서 모델링을 수반하는 스테레오 영상 기반의 연구들은 그 과정이 복잡하고, 실제 스테레오 영상을 취득하기 위해서는 별도의 주문과 비용이 소요되는 등의 어려움이 따른다. 기존의 단영상을 이용한 건물 높이 추출 연구들은 대부분 DEM 등의 부가적인 데이터를 필요로 하며, 건물의 그림자 길이나 건물 지붕점과 바닥점 관측을 통해 높이를 추출하였다. 이러한 기법들은 도시지역과 같이 건물이 밀집한 지역에서는 적용하기 부적합하다. 이에 이태윤(2006)의 연구에서는 가상의 그림자 투영 기법을 이용하여 건물의 그림자가 다른 인공체에 드리운 경우에도 건물 높이 추출이 가능한 기법이 제안된 바 있으나 이 기법은 건물의 그림자 끝이 식별되지 않는 건물에는 적용이 불가능하다. 이에 본 연구에서는 고해상도 위성 단영상에서 보다 많은 건물 높이의 관측이 가능하도록 하는 삼각 벡터구조 기반의 새로운 기법을 제안하였다. 제안된 기법은 센서모델링 과정이나 부가적인 데이터 없이 간단히 구현 가능하며 디지타이징 과정에서 발생하는 오차를 줄일 수 있다.

Weight of Evidence 기법을 이용한 영남지역의 산지습지 가능지역 추출 (Potential Mapping of Mountainous Wetlands using Weights of Evidence Model in Yeongnam Area, Korea)

  • 백승균;장동호
    • 한국지형학회지
    • /
    • 제20권1호
    • /
    • pp.21-33
    • /
    • 2013
  • 이 연구에서는 접근이 어렵고 범위가 광대하여 많은 시간과 비용이 소요되는 산지습지의 현장조사 대상범위를 줄이고 작업의 효율성을 높이기 위해 산지 습지 위치와 지형 및 기타 GIS 정보 사이의 관계를 확률로 표현하는 Weight of Evidence 기법을 적용하여 산지습지 가능지역을 추출하였다. 이를 위하여 영남지역을 대상으로 산지습지와 관련된 경사 분포, 곡률 분포, 식생지수 분포, 습윤지수 분포, 토양 배수등급 분포 등 공간 데이터베이스를 구축하고 이를 기존 산지습지 위치와의 상관관계를 통하여 Weight of Evidence를 구하였다. 우도비를 통하여 산지습지 가능성에 대한 각 요인의 등급을 분석한 결과 경사도, 곡률, 식생지수, 습윤지수가 낮을수록, 토양 배수등급이 양호한 곳에 산지습지 분포 가능성이 높은 것으로 나타났다. 산지습지가능성도 작성을 위하여 각 요인의 등급에 대하여 Weight of Evidence 가중치를 부여하고 GIS 중첩분석을 실시하여 산지습지가능지수를 산출하였다. 그리고 검증을 위하여 산지습지 가능지수 등급구간에 대한 산지습지 위치 포함 누적비율을 표시한 성공확률곡선을 작성하고 면적비율을 계산한 결과 75.48%로서 상당히 높은 예측정확도를 나타내었다.

시행 착오법을 활용한 재난 위험도 예측모델 개발 : 폭풍해일 (Development for Prediction Model of Disaster Risk through Try and Error Method : Storm Surge)

  • 김동현;유형주;정석일;이승오
    • 한국방재안전학회논문집
    • /
    • 제11권2호
    • /
    • pp.37-43
    • /
    • 2018
  • 태풍에 의해 발생하는 폭풍해일은 태풍의 경로, 강도, 발생위치 등을 예측하기가 어려운 실정이기 때문에 발생 시나리오를 기반으로 연구가 수행되어왔다. 국내는 다양한 시나리오에 대해 수치모의를 수행하였고 그 결과를 침수 예측지도로 제작하였다. 하지만, 이 같은 방법은 수행한 시나리오 외에 발생가능한 모든 경우에 대해 예측하기 어렵고, 실제로 수치모의 수행시간이 길기 때문에 실시간으로 대응하기 어렵다는 단점이 있다. 따라서 본 연구에서는 기존의 데이터베이스를 활용하여 폭풍해일의 위험도를 예측하는 방법을 개발하였다. 동해안 지역을 대상으로 폭풍해일에 의한 위험도 예측을 수행하였고 예측을 위한 방정식을 산정하기 위해 COMSOL AB사에서 개발한 COMSOL을 이용하였다. 몇 가지 가정사항과 제한조건으로 기본방정식을 유도하였으며 방정식의 계수와 상수는 시행착오법으로 도출하였다. 그 결과, 해일에 의한 침수 예측지도와 공간적 분포는 지도의 상부를 제외하면 매우 유사하게 나타났다. 오차가 큰 지도 상부의 경우 기초 데이터로 사용한 지도의 해상도로 인해 저항상수 k의 값이 제대로 반영되지 못한 것으로 판단된다. SIND 모형은 실시간 예측이 가능한 모형으로 향후 모형의 정확성을 향상시킨다면 이상기후로 인해 재난이 발생하였을 경우 빠르게 대처가 가능할 것으로 기대된다.

KOMPSAT-5 후방산란계수 자료로 산출된 해상풍 검증 (Validation of Sea Surface Wind Estimated from KOMPSAT-5 Backscattering Coefficient Data)

  • 장재철;박경애;양도철
    • 대한원격탐사학회지
    • /
    • 제34권6_3호
    • /
    • pp.1383-1398
    • /
    • 2018
  • 해상풍은 복잡한 해양 현상을 이해하는 데 가장 기초 요소 중 하나이다. 1990년대 초부터 산란계를 활용하여 전세계 바람장 자료를 생산해왔지만, 낮은 해상도로 인해 해양 연구에 제한적으로 사용되었다. Synthetic Aperture Radar(SAR)는 이러한 한계점을 보완하여 고해상도의 바람장 자료 생산이 가능하다. KOMPSAT-5는 한반도 최초의 X-band SAR 탑재 인공위성으로 고해상도 해상풍 산출이 가능하다. 본 연구는 KOMPSAT-5 후방산란계수 자료를 활용하여 산출한 해상풍의 검증 결과를 최초로 제시하였다. 18장의 KOMPSAT-5 ES 모드 자료를 수집하여 해양 부이와의 일치점 데이터베이스를 생산하였다. 정확한 해상풍 산출을 위해 육지 화소, 스페클 잡음, 선박 화소를 제거하는 전처리 과정을 거쳤고, 해양 부이 실측 자료에 Liu-Katsaros-Businger (LKB) 모델을 통해 10-m 중성 바람으로 변환하여 기준 자료로 활용하였다. XMOD2를 활용하여 산출한 해상풍은 후방산란계수 산출식에 따라 $2.41-2.74m\;s^{-1}$의 평균 제곱근 오차를 보였다. 분석 결과 KOMPSAT-5 후방산란계수 자료를 활용하여 해상풍을 산출하는 경우, 대기 중력파, 파랑, 내부파를 포함한 해양 기상 환경과 레인지 모호성(range ambiguity), 입사각의 이산적 불연속적 분포를 포함한 영상 품질에 의한 잠재적 오차 요인이 존재함을 규명하였다.