• 제목/요약/키워드: SPATIAL

검색결과 24,502건 처리시간 0.041초

공간 데이터 스트림 질의 정확도 향상을 위한 다단계 부하제한 기법 (Multi-level Load Shedding Scheme to Increase Spatial Data Stream Query Accuracy)

  • 정원일
    • 한국산학기술학회논문지
    • /
    • 제16권12호
    • /
    • pp.8370-8377
    • /
    • 2015
  • 공간 데이터 스트림 관리 시스템에 실시간으로 입력되는 공간 데이터 스트림은 제한된 주기억장치의 용량을 초과할 수 있으므로 부하를 제한할 필요가 있다. 그러나 기존의 연구에서는 부하 제한을 위해 공간 데이터 스트림을 생성하는 데이터 소스의 특성이나 입력 변화, 그리고 공간 데이터 이용 정도를 효율적으로 적용하지 못함으로써 질의 처리의 정확도와 성능을 감소시키는 문제를 갖고 있다. 이에 본 연구에서는 공간 데이터 스트림 질의 관리 시스템에서 발생할 수 있는 부하를 제한하고 공간 질의 처리의 성능과 정확도를 높이기 위한 다단계 부하제한 기법을 제안한다. 제안 기법에서는 먼저 데이터를 수집하는 단계에서 데이터의 수량과 입력 빈도 변화를 이용하여 부하를 제한하고, 과부하 발생시 공간 이용도에 따라 질의 참여 확률이 낮은 데이터를 대상으로 추가적인 부하제한을 수행한다. 실험 결과에서 제안 기법은 기존 부하제한 기법에 비해 11% 이상의 부하 제한 발생 빈도를 감소시키면서 입력 데이터 스트림의 증가와 질의 영역에 증가에 따른 질의 처리 결과의 정확도는 0.04% 이상의 우위를 보였다. 또한, 질의 처리 성능에서도 기존 기법에 비해 3% 이상의 향상을 나타냈다.

공간데이타 마이닝을 위한 효율적인 그리드 셀 기반 공간 클러스터링 알고리즘 (An Efficient Grid Cell Based Spatial Clustering Algorithm for Spatial Data Mining)

  • 문상호;이동규;서영덕
    • 정보처리학회논문지D
    • /
    • 제10D권4호
    • /
    • pp.567-576
    • /
    • 2003
  • 대용량의 공간데이터베이스로부터 암시적이고 유용한 지식을 자동적으로 추출하는 공간데이터 마이닝은 데이타 양이 급격히 증가하면서 필요성이 더욱 증대되고 있다. 공간데이터 마이닝에서 데이타를 분석하여 유사한 그룹으로 분류하는 공간 클러스터링은 매우 중요한 분야이다. 기존 연구에서 공간 클러스터링을 위한 여러 가지 알고리즘들이 제시되었지만, 다음과 같은 문제점들이 있다. 먼저 클러스터링을 위하여 객체들 간의 거리론 기반으로 하므로 데이타 양이 많아질수록 계산 비용이 커진다. 또한, 메모리 상주 데이타를 대상으로 하므로 대용량의 데이타인 경우에 효율이 떨어진다. 본 논문에서는 공간데이터 마이닝을 위하여 그리드 셀을 기반으로 한 효율적인 공간 클러스터링 방법을 제시한다. 이 클러스터링에서는 기존 공간 클러스터링 기법들의 문제점을 해결하는데 중점을 둔다. 세부적으로 공간 클러스터링의 효율성을 높이기 위하여 클러스터링시에 발생하는 비용(계산량)을 감소시키는 것이다. 이를 위해서 공간지역성을 보장하는 대표적인 공간분할 방법인 그리드 셀을 기반으로 한 공간 클러스터링 기법을 제시한다.

분산된 지리정보시스템에서 새로운 잠금기법을 이용한 중복된 공간 데이터의 변경 전파 (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.

국가기초구역기반 의사결정지원시스템 구축전략 (Strategic Plan for Building of Spatial Decision Support Service based on National Basic Districts)

  • 강영옥;강애띠
    • Spatial Information Research
    • /
    • 제21권2호
    • /
    • pp.85-97
    • /
    • 2013
  • 공간적 의사결정지원시스템을 이용하여 합리적 의사결정을 성공적으로 이끌어내기 위해서는 오랜 기간 축적된 사람, 건물, 토지, 사업체 등에 대한 공간정보가 필요하다. 해외에서는 공간의 최소단위를 정의하고 이 기반으로 정보를 구축하여 공간적 의사결정서비스에 활용하고 있다. 이러한 목적으로 우리나라에서도 국가기초구역이 고시되었지만 국가기초구역의 활용도를 높이기 위해서는 속성정보의 구축이 미비한 실정이다. 본 연구는 국가기초구역단위 공간데이터 축적을 통해 국가기초구역기반 의사결정지원시스템을 구축하는 전략제안을 목표로 한다. 전략은 정보시스템 구성요소에 맞도록 제도부문, 데이터 및 시스템 부문, 서비스 부문으로 나누어 제시되었으며, 이를 통해 국가의 최소 공간단위로서 국가기초구역의 역할이 더욱 견고해질 것으로 기대한다.

중국 명·청대 휘주지역 주거유형의 분석 및 공간구성 원리에 관한 연구 (Spatial Analysis of Traditional Houses in Huizhou during the Ming and Qing Period in China)

  • 박진규;박진호;박혜연
    • 건축역사연구
    • /
    • 제21권6호
    • /
    • pp.19-34
    • /
    • 2012
  • This paper focuses on the spatial analysis of traditional houses in Huizhou during the Ming and Qing period in China. It first reviews the spatial characteristics of the houses in Huizhou. Typical configurations, spatial elements and spatial compositions of the houses are briefly examined. It then discusses how those spatial characteristics are applied to the houses. To do so, the review of existing research and literature on the houses was conducted. For a detailed analysis of the houses, a field survey was performed to collect research materials of the houses and to assess the application of the characteristics in the houses. At times, the plans of the houses were redrawn for a further analysis of the spatial compositions of the houses. Attempts have been made to understand the underlying principles of their spatial organization. For example, Jin (2010) examined the spatial organization of unit plans. Boyd (1989), Berliner (2003) and Dan (2005) similarly categorized the organizational typology of its varying designs. Son(1995) further interpreted the spatial relations of the variety of houses in a comprehensive manner. Nevertheless, their analytic methodology falls short of a complete explanation of the spatial expansion and transformation in the houses. Therefore, this paper examines the basic principles behind the spatial expansion and transformation of a variety of traditional houses in Huizhou. In doing so, it strives to make logical sense of design variations in the houses and reveal the theory behind them.

토지 투기 발생 가능 지역에 대한 공간적 의사 결정 지원에 관한 연구 - 지가변동과 토지거래 자료를 바탕으로 (THE STUDY OF SPATIAL DECISION-MAKING ABOUT AREAS THAT LAND- SPECULATION CAN BE ARISE -In the base of fluctuations in land prices & land trade data)

  • 김현숙
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2003년도 공동 춘계학술대회 논문집
    • /
    • pp.500-509
    • /
    • 2003
  • 토지 투기는 공간상에서 발생하는 것이며, 본 연구의 목적은 공간적 시각에서 토지투기를 해석하여 토지 투기 발생 가능 지역들에 대한 효과적인 의사결정을 수행하고자 하는 데에 있다 이 때, 공간적 해석의 초점은 공간 연속성의 인식과 공간 상관성의 고려라는 2가지 측면에 두었다. 먼저, 공간 연속성을 인식하기 위해 퍼지 집합을 사용하여 모든 지역에 0-1사이의 값을 부여하였고. 공간 상관성을 고려하기 위해 국지적 상관관계 분석을 수행하였다. 또한 이 두 가지 방법을 효율적으로 통합하여 대상 지역 내에서 토지 투기에 대한 효율적인 의사결정들 하기 위한 방안으로 컴퓨터 기반의 의사결정지원 도구 중 하나인 공간 전문가지원 시스템을 도입하였다. 이 후, 사례 분석으로 서울ㆍ경기 지역의 2001년 토지 투기 발생에 대한 의사 결정을 수행하였다.

  • PDF

시멘틱 공유를 위한 MDA기반 지하공간정보 온톨로지 모델 개발 (Development of MDA-based Subsurface Spatial Ontology Model for Semantic Sharing)

  • 이상훈;장병욱
    • 대한공간정보학회지
    • /
    • 제17권1호
    • /
    • pp.121-129
    • /
    • 2009
  • 최근 이질적인 정보의 폭발적인 증가와 다양한 관리주체별로 생산, 축적되는 공간정보의 특성으로 인하여 공간정보의 재사용과 공유가 어려운 실정이다. 국가공간정보체계의 하나인 지하공간정보도 공간분석을 위해서는 지형도, 지질도, 지하시설물도 등 여타 공간정보와 공유가 필수적이다. 그러나, 기존 표준 혹은 데이터웨어하우스에 의한 공유방법은 시멘틱 이질성을 고려할 수 없다. 본 연구는 지하공간정보의 시멘틱 공유를 위해 일반개념, 측정스케일, 공간모델을 포함한 온톨로지 레이어 모델을 개발하였다. 또한, 기존의 수작업에 의존하는 온톨로지 개발방법론이 아닌 MDA기반 방법론을 적용하여 직관적이며 환경변화에 쉽게 대응할 수 있는 메타모델(UML Profile)을 개발하였다. 개발된 온톨로지 모델의 시멘틱 품질은 Pellet 추론엔진을 통해 검증하였다. 본 연구를 통해 시멘틱 공유를 증진시키고, 온톨로지의 지식표현 능력을 이용하여 GIS 전문가시스템 개발이 가능할 것으로 기대된다.

  • PDF

초등학생의 공간능력 수준차이에 따른 지구자전에 관한 개념 분석 (The Analysis of Concept on The Rotation of The Earth of Elementary Students According to Difference of Spatial Ability)

  • 김수정;김형범;한신;정진우
    • 대한지구과학교육학회지
    • /
    • 제5권1호
    • /
    • pp.20-30
    • /
    • 2012
  • The purpose of this study is to find how elementary students who have different spatial ability affects their understandings on the concept of the rotation of the earth. In order to perform this study, four 5th grade students were picked out of 85 students in Seoul. They had the same conceptual achievement on the movement of celestial bodies but had different spatial abilities. The results of this study were as follows : Regardless of their spatial ability, they understand how day and night are performed, and understand the fact that diurnal motions of moon are related to the rotation of the earth. Also, the students who had higher spatial abilities showed better understanding on the concept of the rotation of the earth and understood the reconstructed concepts in stereoscopic space. But the students who had lower spatial abilities did not fully understand the concept of the rotation of the earth and just memorized them as fragmentary concepts. As for the gender differences, the boy students who had higher spatial ability explained the concept clearly and the others who had lower spatial ability had difficulty in understanding the rotation direction of the earth related with the diurnal movement of celestial bodies. In the same manner, the girl students who had higher spatial ability explained the concepts concretely and the others who had lower spatial ability had difficulty in explaining the concepts by operating them stereoscopically. Therefore, developing teaching methods and studying data and so on, for the girl students, they should be trained to operate the stereoscopic space directly, and for the boy students, they should learn to think over objects with multi-viewpoints. And then the spatial ability on the movement of celestial bodies would be expected to be improved.

공간자기상관 지수와 Pearson 상관계수를 이용한 마산만 수질의 공간분포 패턴 규명 (Identifying Spatial Distribution Pattern of Water Quality in Masan Bay Using Spatial Autocorrelation Index and Pearson's r)

  • 최현우;박재문;김현욱;김영옥
    • Ocean and Polar Research
    • /
    • 제29권4호
    • /
    • pp.391-400
    • /
    • 2007
  • To identify the spatial distribution pattern of water quality in Masan Bay, Pearson's correlation as a common statistic method and Moran's I as a spatial autocorrelation statistics were applied to the hydrological data seasonally collected from Masan Bay for two years ($2004{\sim}2005$). Spatial distribution of salinity, DO and silicate among the hydrological parameters clustered strongly while chlorophyll a distribution displayed a weak clustering. When the similarity matrix of Moran's I was compared with correlation matrix of Pearson's r, only the relationships of temperature vs. salinity, temperature vs. silicate and silicate vs. total inorganic nitrogen showed significant correlation and similarity of spatial clustered pattern. Considering Pearson's correlation and the spatial autocorrelation results, water quality distribution patterns of Masan Bay were conceptually simplified into four types. Based on the simplified types, Moran's I and Pearson's r were compared respectively with spatial distribution maps on salinity and silicate with a strong clustered pattern, and with chlorophyll a having no clustered pattern. According to these test results, spatial distribution of the water quality in Masan Bay could be summed up in four patterns. This summation should be developed as spatial index to be linked with pollutant and ecological indicators for coastal health assessment.

공간패턴을 이용한 자동 비닐하우스 추출방법 (Automated Vinyl Green House Identification Method Using Spatial Pattern in High Spatial Resolution Imagery)

  • 이종열;김병선
    • 대한원격탐사학회지
    • /
    • 제24권2호
    • /
    • pp.117-124
    • /
    • 2008
  • 지형지물은 각각의 특징적 요인을 내포하고 있다. 이 특징적 요인들은, 공간해상도에 따라 정도의 차이가 있겠지만, 수집된 위성영상에도 반영된다. 이러한 요인들 중에서는 영상분류에 활용될 경우 영상 분류의 정확도를 높혀주고, 때로는 이것이 거의 물체인식의 수준까지 기여할 수 있는 것들이 있다. 이 연구에서는 텍스춰 및 지형지물의 배열에 있어서 특징적 현상을 보이는 비닐하우스를 대상으로 spatial auto-corelation 개념을 기반으로 자동적으로 이를 인지하는 방법을 개발하였다. 사용된 알고리즘은 디지타이징과 같은 사람의 직접적인 개입이 없이 자동화된 방법으로 비닐하우스의 특정한 패턴이 반복적으로 나타나는 것을 감지할 수 있도록 개발되었다. 패틴의 인식에 더하여 비닐하우스의 기하학적 모양을 고려하는 방법도 도입하였다. 그럼으로써 비닐하우스의 추출에 단순히 화소 단위의 분석이 아닌 보다 객체지향적인 방법으로 비닐하우스를 추출하도록 하였다. 개발된 방법을 제주지역의 IKONOS에 적용시켜 본 결과 연구대상지역내의 비닐하우스가 매우 정확하게 적출되었다.