• Title/Summary/Keyword: 시공간 분산도

Search Result 79, Processing Time 0.026 seconds

Large-scale Spatial Reasoning using MapReduce Framework (맵리듀스 프레임워크를 이용한 대용량 공간 추론 방식)

  • Nam, Sang-Ha;Kim, In-Cheol
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2014.04a
    • /
    • pp.769-772
    • /
    • 2014
  • Jeopardy 퀴즈쇼와 같은 DeepQA 환경에서 인간을 대신해 컴퓨터가 효과적으로 답하기 위해서는 인물, 지리, 사건, 역사 등을 포함하는 광범위한 지식베이스와 이를 토대로 한 빠른 시공간 추론 능력이 필요하다. 본 논문에서는 대표적인 병렬 분산 컴퓨팅 환경인 하둡/맵리듀스 프레임워크를 이용하여 방향 및 위상 관계를 추론하는 효율적인 대용량의 공간 추론 알고리즘을 제시한다. 본 알고리즘에서는 하둡/맵리듀스 프레임워크의 특성을 고려하여 병렬 분산처리의 효과를 높이기 위해, 지식 분할 문제를 맵 단계에서 해결하고, 이것을 토대로 리듀스 단계에서 효과적으로 새로운 공간 지식을 유도하도록 설계하였다. 또한, 본 알고리즘은 초기 공간 지식베이스로부터 새로운 지식을 유도할 수 있는 기능뿐만 아니라 초기 공간 지식베이스의 불일치성도 미연에 감지함으로써 불필요한 지식 유도 작업을 계속하지 않도록 설계하였다. 본 연구에서는 하둡/맵리듀스 프레임워크로 구현한 대용량 공간 추론기와 샘플공간 지식베이스를 이용하여 성능 분석 실험을 수행하였고, 이를 통해 본 논문에서 제시한 공간 추론 알고리즘과 공간 추론기의 높은 성능을 확인 할 수 있었다.

Implementation of 3D+Temporal Object Components Using ATL/COM (ATL/COM을 이용한 3차원+Temporal 객체 컴포넌트 구현)

  • Lee, Hyun-Ah;Lim, Hun-Ki;Nam, Kwang-Woo;Ryu, Keun-Ho;Lee, Jong-Hun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.04a
    • /
    • pp.69-72
    • /
    • 2001
  • CIS 기술 그룹과 데이터베이스 그룹간의 상호 연관된 연구의 필요성이 인식되면서, 시공간의 개념에 대한 동시 지원이 요구되고 있다. 또한 각 시스템간의 데이터 모델이 매우 다르기 때문에 지금까지 분산되어 있던 방대한 양의 공간 데이터에 대한 상호 운용성의 필요성이 증가함에도 불구하고 시스템의 통합 및 표준화의 진행이 어렵다. 이 논문에서는 분산된 공간 데이터의 상호 운용성을 제공하고 공간과 시간의 개념을 동시에 지원하기 위해 3차원 시공간 컴포넌트를 설계하고 이를 ATL/COM 을 사용하여 구현함으로써 COM 컴포넌트의 장점인 확장성과 재사용성을 그대로 수용하였다. 상호 운용성을 위한 통합 데이터 모델로써 OGC 의 2차원 표준 모델을 3차원과 시간 영역으로 확장시키고, 이를 기반으로 COM 컴포넌트 인터페이스를 설계하였다. 또한 공간 데이터를 WKB 구조로 정의하여 저장함으로써 시스템간의 이식성을 보장한다.

  • PDF

Design and Implementation of the Educational System based on the Distributed Virtual Environment using VRML and EAI (VRML과 EAI를 이용한 분산 가상환경 기반 교육 시스템의 설계 및 구현)

  • 이신걸;전희성
    • Journal of Korea Multimedia Society
    • /
    • v.3 no.1
    • /
    • pp.14-22
    • /
    • 2000
  • We have designed and implemented an educational system based on the distributed virtual environment. The developed system has a client-server architecture: the platform-independent server is implementes by Java machine and the client is composed of VRML, EAI, and general web browser. If a change occurs in this virtual environment, all connected users can perceive the updated environment immediately. the system maintains its virtual environment after it is modified by a user. Also, the system can accommodate many users by minimizing the information exchange. Since users can share multimedia information and virtual objects by overcoming the limitation of time and space, the educational effects can be progressed through the use of the developed system.

  • PDF

Applying the autonomy of mobile agents for distributed control (분산 제어를 위한 이동에이전트의 자율성 적용)

  • Lim, Jun-Wook;Jeong, Eun-Ji;Lee, Yon-Sik;Jang, Min-Seok
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2021.05a
    • /
    • pp.646-648
    • /
    • 2021
  • Sensors with wireless communication functions are essential for acquiring and transmitting spatio-temporal data that is not easily accessible in sensor network environments. However, these sensors lack adaptability to large amounts of sensing data processing or dynamic environments, resulting in over-consumption of power and network overhead. This paper proposes a mobile agent that can acquire, transmit, and process only the necessary data by applying thresholds, and presents methods for autonomous migration and communication processing of mobile agents.

  • PDF

Development of Radar Rainfall Adjustment Methods Using Interpolation Techniques (Interpolation 기법을 이용한 Radar 강수량 보정기법 개발)

  • Kwon, Hyun-Han;Kim, Byung-Sik;Hong, Seung-Jin
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2009.05a
    • /
    • pp.1370-1374
    • /
    • 2009
  • 국지강수로 발생하는 홍수사상을 예측하기 위해서 국내외적으로 레이더 강수량을 활용하고자 하는 연구가 많이 진행되고 있다. 레이더 강수량을 이용하는 주된 목적은 레이더 강수량이 제공하는 강수량의 공간 분포를 최대한 활용하여 단기홍수를 효과적으로 예측하자는데 있다. 레이더 강수량이 강수의 시공간적 특성을 잘 묘사할 수 있는 반면에 강우량에 대한 신뢰성은 의문에 여지가 있다. 이를 위해 다양한 방법을 통해 강우량을 보정하고자 하는 연구가 진행되고 있으나 시공간적 정보를 손실시키지 않고 동시에 강우량의 편차를 보정하는 기술의 발전은 그다지 만족스럽지 않다. 일반적으로 사용되는 지상강수와 지상강수지점의 해당하는 레이더 강수량의 비율을 일괄적으로 모든 격자에 적용하는 GR 공식이 주로 이용되고 있다. 이런 경우 레이더 자료의 공간적 정보의 손실되는 단점이 있다. 이러한 점을 보완하기 위해서 조건부합성 방법이라는 기법을 이용하여 레이더강수의 공간적 특성을 그대로 유지하면서 지점강수량 수준의 분산을 회복하도록 모형을 구성하여 이용하고 있다. 조건부합성 방법에서는 일반적으로 크리깅 방법을 통해 레이더강수와 지점강수량을 공간 분포시켜 사용하게 되는데 이런 경우 Variogram을 추정하는 데 있어서 어려움이 있다. 본 연구에서는 이러한 점을 보완하고자 지점강수량 및 레이더강수량에 대해서 공간분포를 실시할 수 있는 Harmonic Spline기법, Nearest Neighbor기법 등 다양한 Interpolation 기법을 활용한 새로운 조건부합성 기법을 개발하였다. 이를 국내 레이더 강수자료에 적용하여 모형에 대한 신뢰성 및 적합성을 평가하였다.

  • PDF

Estimation of Optimal Hydrological Parameter in Mountainous Terrain (산지지형에서의 최적 수문인자 산정)

  • Choi, Minha;Sur, Chanyang;Jung, Yong
    • 한국방재학회:학술대회논문집
    • /
    • 2011.02a
    • /
    • pp.169-169
    • /
    • 2011
  • 토양수분의 시공간적 분포는 수문 및 침식 모형 등에 중요한 근거를 제공하는 동시에 사면에서의 증발과 강우형성, 강우로 내려온 물이 침투나 하천 유입 등으로 인해 다시 해수로 들어가는물 순환 과정을 이해하기 위한 수문과정의 중요한 요소이다. 최근 들어 토양수분에 대한 많은 연구가 진행이 되고 있지만, 토양수분을 직접 측정하는 과정이 매우 어렵기에 통계적인 방법을 통해 예측을 하는 경우가 많다. 그렇기에 이번 연구에서는 설마천과 청미천 유역의 토양수분 자료를 이용하여 통계적 방법 중에 하나인 시간안정도 분석을 실시하여 시공간적 변동성에 대해 해석하였다. 토양수분 자료의 유의성을 검토해 본 결과, 연구지역에서의 토양수분의 공간적 분포는 Gumbel 분포가 적합하다는 결과가 나왔고, 이로 인해 연구지역의 토양이 비 균질함을 알 수 있었으며, 시간 안정도 분석을 통해 유역을 대표하는 지점을 찾을 수 있었다. 각 유역의 대표성을 띄는 지점을 찾음으로써, 모든 측정 지점에서 측정해보지 않더라도, 유역의 전체적인 토양수분 값의 분포를 예측해 볼 수 있다. 이는 토양수분 자료를 이용하는 향후 연구에 많은 경제성과 효율성을 제시할 수 있다. 외부적인 환경요인이 토양수분의 변동성에 어느 정도의 영향을 미치는지에 대한 분석을 분산 분석과 Tukey's 분석으로 실시하였고, 점토질의 토양과 경사도가 토양수분 변동성에 영향을 미친다는 결과를 얻을 수 있었다. 경사도가 토양수분의 변동성에 영향을 미친다는 결과를 통해, 산지 지형이 많은 우리나라의 대표적인 지표 특성상 향후 연구에 기반이 될 것이다.

  • PDF

Reliability Evaluation Method Based on Spatio-Temporal Statistical Characteristics for Motion Compensated Interpolated Frame (움직임 보상 보간 프레임에 대한 시공간적 통계특성에 기초한 블록기반의 신뢰도 평가 방법)

  • Kim, Jin-Soo
    • The Journal of the Korea Contents Association
    • /
    • v.13 no.5
    • /
    • pp.28-36
    • /
    • 2013
  • Motion-compensated frame interpolation (MCFI) techniques in video signal processing have many application areas. Frame rate up-conversion (FRUC) or distributed video coding (DVC) technique needs an effective MCFI algorithm. For these applications, it is necessary to develop an effective post-processing technique to improve visual qualities or to reduce virtual channel noises, resulting in the reduced channel bit rate. This paper proposes a reliability evaluation method based on spatio-temporal characteristics for motion-compensated interpolated blocks. The proposed algorithm investigates the temporal matching characteristics for current frame and then is designed in such a way that it can measure temporal characteristics as well as the spatial ones. Through computer simulations, it is shown that the proposed method outperforms the conventional temporal matching method.

A Cooperative Signaling Structure using the ¾ - rate STBC in Wireless Networks with Rayleigh Fading Channels (레일레이 페이딩 채널의 무선 네트워크에서 ¾ STBC를 사용한 협력신호 구조에 관한 연구)

  • Khuong Ho Van;Kong Hyung-Yun;Choi Jeong-Ho
    • The KIPS Transactions:PartC
    • /
    • v.13C no.7 s.110
    • /
    • pp.865-872
    • /
    • 2006
  • Cooperative communications (CC) have received a great deal of attention recently as an efficient way to obtain the spatial diversity without physical arrays. Thus, space-time block codes (STBC) which are well-known for use in co-located multi-antenna systems can be still utilized for single-antenna users in a distributed fashion. In this paper, we propose a cooperative signaling structure using the $\frac{3}{4}$-rate STBC and derive closed-form BER expression which takes the effect of network geometry and transmit power constraint into account. A variety of simulated and numerical results demonstrated the cooperation considerably outperforms the direct transmission when partners are located in appropriate positions.

Development of Hourly Rainfall Simulation Technique Using RCP Scenario (RCP 시나리오를 활용한 시간강우량 자료 생성기법 개발)

  • Kim, Jin Young;Kim, Jang-Gyeong;Kwon, Hyun-Han
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2015.05a
    • /
    • pp.6-6
    • /
    • 2015
  • 본 연구에서는 일단위로 제공되는 RCP 시나리오를 Poisson Cluster 기법을 활용하여 시간강우량으로 생성할 수 있는 모형을 개발하는데 목적이 있다. 일반적으로 시간단위 강우량의 경우 수자원 설계 또는 강우-유출 분석시 가장 기본이 되는 입력 자료로서 이에 대한 모의기법 확립이 기후변화에 따른 수문학적 영향 검토의 신뢰성을 결정짓는 핵심 요소이다. 그러나 국내 다수 연구를 살펴보면 기후변화 시나리오의 시 공간적 상세화 기법을 활용한 일단위 상세화 연구는 다수 존재하였지만, 일단이 이하의 시간적 규모에 대한 연구는 미진한 실정이다. 이러한 이유로 본 연구에서는 시단위 상세화 기법시 일반적으로 사용되고 있는 Poisson Cluster 기법을 활용하여 국내 실정에 맞는 시단위 상세화 기법을 개발고자 한다. 본 연구에서는 RCP 시나리오를 시단위강우량 자료로 생성하기 위해 다음과 같은 연구를 진행하였다. 첫째, 본 연구에서는 기상청에서 제공하는 RCP($27km{\times}27km$) 시나리오를 활용하였으며, 1km 격자 단위로 시공간적 상세화 기법을 수행하였다. 둘째, 시공간적으로 상세화 된 자료를 Poisson Cluster 기법을 기반으로 시간단위 자료를 생성하였으며, 기본적인 통계치(평균, 분산, 왜곡도 등)를 활용하여 관측값과 비교 분석 하였다. 마지막으로, 미래 기후변화 시나리오를 동일한 방법으로 시간단위 자료를 생성하고 연 최대값을 추출하여 빈도해석을 통해 미래 극치 확률강우량을 평가하였다. 본 연구 결과 시간단위 자료를 제공함으로써 미래 수자원 설계 및 영향평가를 효과적으로 수행할 것으로 기대되며, 수문기상변화 예측을 위한 신뢰성 있는 자료로 활용될 수 있을 것으로 판단된다.

  • PDF

Range Query Processing of Distributed Moving Object Databases using Scheduling Technique (스케쥴링 기법을 이용한 분산 이동 객체 데이타베이스의 범위 질의 처리)

  • Jeon, Se-Gil;Hwang, Jae-Il;Nah, Youn-Mook
    • Journal of Korea Spatial Information System Society
    • /
    • v.6 no.2 s.12
    • /
    • pp.51-62
    • /
    • 2004
  • Recently, the location-based service for moving customers is becoming one of the most important service in mobile communication area. For moving object applications, there are lots of update operations and such update loads are concentrated on some particular area unevenly. The primary processing of LBS application is spatio-temporal range queries. To improve the throughput of spatio-temporal range queries, the time of disk I/O in query processing should be reduced. In this paper, we adopt non-uniform two-level grid index structures of GALIS architecture,which are designed to minimize update operations. We propose query scheduling technique using spatial relationship and time relationship and a combined spatio-temporal query processing method using time zone concepts to improve the throughput of query processing. Some experimental results are shown for range queries with different query range to show the performance tradeoffs of the proposed methods.

  • PDF