• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2016.10a
• /
• pp.442-444
• /
• 2016

과거에 비해 비약적으로 생산되는 공간 데이터에 대한 처리를 위한 공간 연산은 빠른 처리 응답성을 요구하는 경우가 많다. 그래서 최근 하둡(Hadoop)과 같은 빅데이터 처리 시스템을 이용하여 처리하고자 하는 시도가 많다. 한편, 공간 조인은 데이터 분할(Partitioning)과 공간 색인의 이용 여부, 여과 단계와 정제 단계를 거치는 등 그 복잡도가 강한 공간 연산이다. 그래서 빅데이터 처리 시스템을 이용한 공간 조인의 처리 방식은 매우 다양하다. 그러나 지금까지 이러한 공간 조인의 처리 방식에 다른 리소스 활용에 대한 비교는 거의 없다. 이 논문에서는 다양한 공간 연산의 수행 방법에 따른 빅데이터 시스템 클러스터에서 데이터 전송 방식을 고찰하고 데이터 전송에 따른 네트워크 리소스의 효율적인 사용 방안을 제안하고자 한다. 구체적으로 단일할당과 다중할당 색인 기법의 비교, 파티셔닝 방법의 비교, 맵리듀스 시스템의 태스크 할당 방법에 따른 비교를 통해 다양한 연산 유형에 따른 공간 조인의 처리 방안 선정에 고려 요소를 제시하고자 한다.

• 한국공간정보시스템학회:학술대회논문집
• /
• 2004.12a
• /
• pp.75-80
• /
• 2004

최근 공간 데이터를 사용하는 응용 프로그램이 증가하면서 대용량의 공간 데이터를 효율적으로 저장하고 관리하기 위한 공간 데이터베이스가 요구되고 있다. 이러한 공간 데이터베이스는 객체 관계형 데이터베이스의 사용자 정의 타입과 사용자 정의 함수를 이용하여 기존의 데이터베이스를 확장하는 형태로 개발될 수 있다. 하지만, 대부분의 객체 관계형 데이터베이스는 공간 인덱스와 같은 사용자 정의 인덱스를 확장하는 일반적인 방법을 제공하고 있지 않기 때문에 객체 관계형 데이터베이스를 확장한 공간 데이터베이스는 공간 영역 질의의 성능이 떨어지는 문제점이 있다. 본 연구에서는 객체 관계형 데이터베이스를 확장한 공간 데이터베이스에서 공간 인덱스를 개발하고 객체 관계형 데이터베이스에 통합시킬 수 있는 방법인 GiST와 Relational Indexing을 비교/분석하고 향후 이들 방법을 이용하여 공간 인덱스를 구현하고 공간 영역 질의에 대한 성능을 비교하여 보다 적합한 방법을 제시하고자 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10b
• /
• pp.123-125
• /
• 1998

지리 정보 시스템이서 다중 공간 조인과 같은 많은 기하 계산을 필요로 하는 질의를 처리하기 위해서는 질의에 대한 병렬화 작업을 통해 실행 시간을 최소화 하는 것이 필수적이다. 다중 공간 조인은 정제에서 많은 시간을 소비하므로 여과와 정제를 분리하여 각각을 수행하는 것이 정제 시간을 단축하게 되고 따라서 좋은 성능을 나타낼 수 있다. 그러므로 다중 공간 조인을 병렬화 하기 위해서는 다중 공간 여과와 정제 각각에 대해 병렬 실행 계획을 세우는 것이 중요하다. 이 논문에서는 우선적으로 병렬 공간 여과를 수행하기 위한 두가지 알고리즘, 즉 blush tree을 사용한 다중 공간 여과와 pipelining을 사용한 다중 공간 여과의 병렬화를 비교한다. 그리고, 다중 공간 여과의 결과로서 생성되는 중간 결과 테이블에서 데이터의 중복에 따라 정제 성능의 저하가 발생되는데, 이를 효율적으로 제거하기 위한 두가지 그래프 생성 알고리즘을 제안하고 이를 비교한다. 그리고, 생성된 그래프에서 병렬 정제를 수행하기 위한 여러 가지 분할 알고리즘을 제안하고 이를 비교 평가한다. 이런 일련의 작업을 통해 우수한 성능의 병렬 다중 공간 조인 방법을 제안하고 성능 평가를 통해 최적의 병렬 수행 방법을 도출한다.

• Journal of Korea Multimedia Society
• /
• v.11 no.5
• /
• pp.610-622
• /
• 2008

Moving object segmentation is an essential technique for various video surveillance applications. The result of moving object segmentation often contains shadow regions caused by the color difference of shadow pixels. Hence, moving object segmentation is usually followed by a shadow elimination process to remove the false detection results. The common assumption adopted in previous works is that, under the illumination variation, the value of chromaticity components are preserved while the value of intensity component is changed. Hence, color transforms which separates luminance component and chromaticity component are usually utilized to remove shadow pixels. In this paper, various color spaces (YCbCr, HSI, normalized rgb, Yxy, Lab, c1c2c3) are examined to find the most appropriate color space for shadow elimination. So far, there have been some research efforts to compare the influence of various color spaces for shadow elimination. However, previous efforts are somewhat insufficient to compare the color distortions under illumination change in diverse color spaces, since they used a specific shadow elimination scheme or different thresholds for different color spaces. In this paper, to relieve the limitations of previous works, (1) the amount of gradients in shadow boundaries drawn to uniform colored regions are examined only for chromaticity components to compare the color distortion under illumination change and (2) the accuracy of background subtraction are analyzed via RoC curves to compare different color spaces without the problem of threshold level selection. Through experiments on real video sequences, YCbCr and normalized rgb color spaces showed good results for shadow elimination among various color spaces used for the experiments.

• Spatial Information Research
• /
• v.19 no.6
• /
• pp.1-10
• /
• 2011

The evaluation systems on the National Spatial Information Policy(NSIP) has been changed, since the Establishment and Use of the National Geographic Information System Act(NGIS Act, 2000) was abolished and the National Spatial Data Infrastructure Act(NSDI Act, 2009) was enacted. As compared to the NGIS Act, the policy evaluation systems for National Spatial Information are regarded as unified and centralized. However, some argue that the claim of budget and the legal feasibility of the NSIP was weakened. Given the different views on the two laws, this study aims at analyzing the changes in the evaluation system by comparing the NGIS Act and the NSDI Act. A Comparative Analysis framework is employed. The subjects of the comparative analysis are evaluation mechanism, evaluator, evaluation target and range, after-assessment utilization, and agent. In order to improve the effectiveness of the evaluation system, it is recommended that the clarification of evaluation purposes, institutional enhancement for evaluation agency, the development of evaluation indexes, the combination of top-down approach and bottom -up approach, and the increased linkage between budget and evaluation result.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2015.05a
• /
• pp.188-188
• /
• 2015

최근 기후변화와 지구온난화로 인한 돌발성 집중호우 및 홍수, 태풍의 빈도 증가는 사회 경제적으로 막대한 피해를 입히고 있다. 수자원 분야에서는 이러한 피해를 예방하고 빠른 대처를 위해 강우의 정밀한 관측뿐만 아니라 강우의 정확한 공간 분포 파악이 요구되고 있다. 그러나 일반적으로 강우의 측정 시 사용되는 지상우량계의 경우 공간적인 밀도가 낮고, 불규칙적으로 위치하고 있어 강우의 시 공간적 변화를 반영하기 어려운 한계가 있다. 이러한 문제를 보완하고자 지상강우자료와 레이더자료를 결합하여 사용하고 있다. 본 연구는 지상강우자료의 양적인 특성을 고려함과 동시에 레이더자료의 공간분포특성을 반영하는 강우장을 추정하고자 하였다. 따라서 지구통계학적 공간보간기법인 크리깅 기법을 적용하였으며, OK(Ordinary Kriging), KED(Kriging with External Drift), ColCOK(Collocated Cokriging) 기법에 의해 생성된 강우장을 비교하였다. 지상강우와의 양적인 측면을 비교하기 위해 관측소 위치에서의 실제 강우값과 추정된 강우값의 상관관계를 비교하였으며, 레이더자료의 공간분포특성과의 유사성을 확인하기 위해 각 기법에서의 베리오그램을 비교하였다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2011.05a
• /
• pp.413-413
• /
• 2011

강우의 공간분포에 대한 신뢰성 있는 추정은 수자원 해석 및 설계에 있어서 필수적인 요소이다. 강우장의 공간변동성에 대한 고해상도 추정은 홍수, 특히 돌발홍수의 원인이 되는 국지성 호우의 확인 및 분석에 있어서 중요하다. 또한 강우의 공간 변동성에 대한 고려는 면적평균강우량 추정의 정확도를 향상시키는데 있어서 중요하며, 강우-유출모델의 모의결과에 대한 신뢰도를 향상시키는데 큰 영향을 미친다. 최근 공간자료에 대한 공간분포예측에 있어서 공간상관성을 고려할 수 있는 공간통계학적 기법의 적용이 증가하고 있으며, 이러한 공간통계학적 기법의 적용에 있어서 신뢰성 있는 모델 매개변수의 추정 및 불확실성 평가는 공간분포 예측결과에 대한 신뢰성을 향상시키는데 중요한 역할을 한다. 외국의 경우 공간분포예측 및 모의, 매개변수의 불확실성 평가 등과 관련하여 활발한 연구가 이루어지고 있는 반면 국내 수자원 분야에서는 아직까지 활발한 연구가 이루어지고 있지 않은 실정이다. 따라서 본 연구에서는 계층구조로 구성된 가우시안 공간선형혼합모델을 적용하여 확률강우량의 공간분포를 추정함에 있어서 모델 매개변수에 대한 추정기법을 비교하였으며, 매개변수 추정기법으로서 경험베리오그램에 대한 곡선적합기법인 보통최소제곱법 및 가중최소제곱법, 우도함수를 기반으로 하는 최우도법 및 REML과 같은 기존의 매개변수 추정기법들과 최근 공간통계학 분야에서 적용이 증가하고 있는 Bayesian 기법을 비교하였다. 이로부터 매개변수 추정기법 간의 매개변수 추정치에 대한 정량적 비교결과를 제시하였으며, Bayesian 기법의 적용을 통해 매개변수에 대한 불확실성 추정결과를 제시하였다. 이러한 결과들은 확률강우량의 공간분포 추정에 있어서 공간예측모델의 매개변수 추정 및 예측에 대한 신뢰성을 향상시킬 수 있는 기초자료로 활용될 수 있을 것이다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10b
• /
• pp.102-104
• /
• 1998

공간 질의 제약조건 검증을 위해서는 다양한 공간객체와 이에 대응하는 복잡한 공간 연산자를 고려한 최적화가 필요하다. 그러나 이에 대한 연구가 아직은 미진한 상태이고, 공간 데이터베이스 시스템의 공간 술어는 기존의 단순 비교 술어와 비교할 때 수행시 많은 시간이 소비되기 때문에 기존의 질의 최적화 기법을 공간 최적화 기법에 적용하기에는 부적합하므로 공간 술어가 포함된 제약 조건이나 질의에 대해 효과적인 최적화 기법의 확장이 요구된다. 본 논문에서는 공간 제약조건 검증시 최적의 수행계획을 얻기 위하여 먼저 중복되는 공간 연산을 제거하고 공간 연산을 위한 선택인자와 복잡도를 계산하여 산출된 랭킹을 기반으로 재배치 기법을 사용하는 공간 제약조건 최적화 기법을 제안한다. 제안된 기법은 선택인자와 데이터베이스 접근시간 뿐만 아니라 공간 연산의 복잡도까지 반영하므로 최적화된 수행계획을 얻을 수 있는 장점을 지니고 있으며, 향후 공간 질의의 최적화 기법에도 적용이 가능하다.

• 한국데이터정보과학회:학술대회논문집
• /
• 2006.11a
• /
• pp.129-142
• /
• 2006

본 논문은 공간시계열자료가 공간의 위치와 시간의 흐름에 따라 동시에 관측되는 분야인 기상, 지질, 천문, 생태, 역학 등에서 아주 넓이 사용되고 있고 그 수요가 점차 증가하는 이 시기에 복잡한 공간시계열 중선형(STBL) 모형에 대한 모수 추정 방법 중 수치 해석적 방법인 Newton-Raphson 방법과 Kalman-Filter 방법을 비교하고, 두 가지 방법에 의한 예측력을 비교하여 보았다.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2009.04a
• /
• pp.317-318
• /
• 2009

3차원 모델링 기술에 관한 이론적인 연구는 활발히 진행 중에 있으나 이를 실제로 구현한 사례는 극히 드물다. 현재 사용되고 있는 3차원 모델은 가시화에 초점을 두고 있어 토폴로지 구조를 갖고 있지 않는다. 따라서 3차원 공간 분석이나 어플리케이션 개발에 한계가 있다. 그러나 공간 DBMS를 이용함으로써 토폴로지 기반의 모델을 생성하고 다양한 공간 분석 및 가시화에 활용할 수 있다. 본 연구에서는 공간데이터베이스 기반의 4가지 3차원 데이터모델을 제시하고 이들의 쿼리 수행능력을 비교 분석해 봄으로써 분석 및 가시화에 적합한 모델을 제안한다.