• Proceedings of the Korea Information Processing Society Conference
• /
• 2008.11a
• /
• pp.882-884
• /
• 2008

통상 하드웨어 캐시의 크기보다 수십에서 수백배 큰 크기의 데이타를 랜덤하게 접근하는 경우 낮은 메모리 접근 지역성(locality)에 기인하여 캐시 메모리 성능이 급격히 저하되는 문제를 야기한다. 예를 들면, 현재 보편적으로 사용되고 있는 차량용 General Positioning System (GPS) 프로그램의 경우 최대 32개의 위성으로부터 데이터를 받아 수신단의 위치를 계산하는 부분이 핵심 모듈중의 하나 이며, 이는 전체 성능의 50% 이상을 차지한다. 이러한 모듈에서는 위성 신호를 실시간으로 받아 버퍼 메모리에 저장하며, 이때 필요한 데이터가 순차적으로 저장되지 못하기 때문에 랜덤하게 데이터를 읽어 사용하게 된다. 결과적으로 낮은 지역성에 기인하여 실시간 (realtime)안에 데이터 처리를 하기 어려운 문제에 직면하게 된다. 통상의 통신 응용의 알고리즘 상에 내재된(inherited) 낮은 메모리 접근 지역성을 개선하는 것은 알고리즘 상에서의 접근을 요구한다. 이는 높은 비용이 필요함으로 본 연구에서는 사용되는 데이터 구조를 변환하여 지역성을 높이는 방향으로 접근하였다. 결과적으로 핵심 모듈에서 2배, 전체 시스템 성능에서 14%를 개선할 수 있었다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2015.10a
• /
• pp.1638-1641
• /
• 2015

최근 다양한 공공 데이터가 속속 개방되고 있지만, 지역 내의 범죄 데이터는 통계 데이터 이외에는 공개되지 않고 있다. 이처럼 공공 데이터의 확보가 어려운 경우에는 해당 지역 내의 범죄 관련 모든 온라인 뉴스 기사를 주기적으로 수집하고 범죄 현황에 관한 정보를 자동으로 추출하여 맵(map)에 시각화 하여 보여주는 프레임워크의 개발이 필요하다. 본 논문에서는 프레임워크 개발에 필요한 주요 알고리즘들과 효과적인 시각화 방안을 제안한다. 또한 이미 공개된 군산시의 범죄 발생 통계 자료를 비교하여 제안 시스템의 효용성을 평가한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2022.11a
• /
• pp.102-103
• /
• 2022

최근 기후변화로 인한 태풍과 폭우로 인한 피해가 증가하고 있다. 또한 대피소에 대한 시각화된 정보를 제공하는 애플리케이션이 부족한 실정이다. 본 논문에서는 대피소 정보를 제공하는 애플리케이션을 제안하였다. 제안 애플리케이션은 공공 데이터 포털에서 제공하는 데이터를 활용해 React-Native-Maps 에서 제공하는 마커 기능을 사용하고 구글에서 제공하는 지도 서비스와 결합해 대피소의 위치를 표시한다. 부가적인 특징으로 과거 재난 정보를 시각화 하여 제공하여 피해가 예상되는 지역의 대피소 정보를 동시에 제공하였다. 프로토 타입으로 제작된 애플리케이션을 통해 이후 피해 예상지역을 예측하는데 도움을 줄 수 있을 것으로 사료된다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2008.11a
• /
• pp.367-370
• /
• 2008

지구 온난화와 도시화 등으로 인해 자연 재난은 매년 그 강도는 증가하고 있고 그 결과 재난으로 인한 피해도 증가하고 있다. 우리나라 역시 매년 자연재난으로 많은 피해를 입고 있다. 이러한 재난을 지역의 특성을 이용하여 분류한 후 특성이 유사한 지역을 모아 패턴을 찾게 되며 패턴은 데이터 마이닝을 이용해 찾게 된다. 데이터 마이닝이란 여러 가지 데이터 안에 의미 있는 패턴을 찾아내는 기술이며 여기서 찾게 되는 패턴은 지금까지 발생한 재난의 발생 직전까지의 패턴이 된다. 이렇게 찾아낸 패턴은 현재 연속적으로 변하는 환경의 패턴 비교되며 패턴이 유사할 경우 경고하여 재난이 발생하기 전 먼저 예측하고 대비하는 방법을 제시한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2023.11a
• /
• pp.394-395
• /
• 2023

본 연구는 최근 서울시의 모든 지역이 과밀억제권역에 해당되는 문제를 해결하는 방법을 분석하였다. 서울시 행정동별 소득수준, 사업체 통계, 거주인구 데이터, 매출액, 대중교통 승차 승객 수 등의 변수를 활용하여 2번의 클러스터링을 거쳐 진행하였다. 2번에 걸쳐 클러스터링 된 군집별 특징을 바탕으로 서울시 내 미비 업종 진단을 제안한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2006.05a
• /
• pp.35-38
• /
• 2006

데이터 웨어하우스에서는 OLAP(On-Line Analytical Processing) 연산을 제공하기 위해 다차원 데이터를 큐브의 형태로 관리한다. 특히, 공간 차원과 같이 데이터 큐브의 차원에 개념 계층이 존재하는 경우 사용자는 특정 계층에 대한 집계 결과를 요구한다. 기조의 데이터 큐브의 구조들은 차원의 개념 계층을 지원하지 못하거나 지원하더라도 시간이나 공간적 비용에 대해 비효율적이다. 본 논문에서는 공간 데이터 웨어하우스에서 공간 개념 계층을 이용하여 효율적인 계층별 영역 집계연산을 지원하는 공간 데이터 큐브를 제안한다. 이는 개념 계층을 DAG(Directed Acyclic Graph) 형태로 표현하여 구성된 여러 개의 차원들을 공간차원의 지역성을 기준으로 연결한 구조이다. 이러한 구조를 갖는 큐브를 이용하면, 데이터 검색 시 상위 계층부터 아래 방향으로 탐색하기 때문에 각 차원에 대한 효율적인 검색이 가능하다. 특히, 공간 개념 계층에 대한 DAG를 이용하면, 공간적 지역성에 따른 영역 검색을 지원할 수 있다. 성능평가에서 개념 계층이 적용된 질의에 대한 실험을 통해 제안 기법이 기존 기법들에 비해 저장 공간 효율성 및 질의 응답 성능이 우수함을 증명한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2012.11a
• /
• pp.1143-1145
• /
• 2012

본 연구에서는 인천 지역의 범죄의 특성 지역을 분석하기 위하여 기존의 이론적인 논의에 기초하며 AHP와 GIS와 연계를 통해 분석하고자 하였다. 이를 위해 인천의 범죄 우발지역을 볼 수 있는 공간적 패턴과 경찰서 내지 파출소의 적지를 선정하고 자료 분석 및 데이터 수집과 통틀어 공간 분석을 수행하며 이러한 분석을 통해 얻어진 여러 가지 요인들과 범죄 율을 나타내어 최종 자료를 구현하기 위한 연구를 한다. 범죄 율의 공간적 표현을 위해서 수식을 이용하여 범죄 율을 구했으며 인구 및 정확한 데이터들을 수집하여 분석하고 그대로 반영한다. AHP를 이용하여 설문조사 및 객관적인 판단과 가중치를 판단할 수 있는 중요한 척도가 되었으며, 이것들을 반영하여 최종 결과물에 현실성을 더하여, 실제로 예방조치를 취할 수 있도록 할 수 있을 것이다. 또한 GIS 소프트웨어에서 제공되는 좌표체계와 데이터베이스 및 SQL 등을 이용하여 현실성과 정밀성을 더하여 활용될 수 있음을 확인하였다.

• 한국공간정보시스템학회:학술대회논문집
• /
• 2005.05a
• /
• pp.249-253
• /
• 2005

인공위성 데이터를 이용한 원격탐사 기술과 지형공간정보시스템의 통합에 의한 도시에의 활용은 도시 계획뿐 만 아니라, 환경정비와 유지 관리 측면 등에서 중요한 역할을 하고 있다. 본 연구는 대상지역의 Landsat TM 영상자료를 이용하여 보정과정을 수행하고, GSIS 시스템의 NDVI(Normalized Difference Vegetation Index)식을 이용하여 식생지수를 추출하였다. 산출된 식생지수를 5개 등급으로 분류하여 비 식생지역과 식생이 활발한 지역을 구분하여 분석하였고, 인공위성 데이터의 밴드간 비연산 처리를 실시하여 식물의 건강상태를 나타내는 NDVI를 위성 데이터를 이용하여 추출함으로써, 시가지내의 녹지분포에 대한 시계열적 변화를 분석하였다. 이 결과 도심주변지역에 분포하는 낯은 구릉지에서 점차적으로 도시화가 이루어짐을 알 수 있었고, 전체 면적별 녹지분포가 높은 구릉지 및 산악지역의 3, 4, 5등급지역 면적 비율이 68.9%에서 37.2%로 감소한 것으로 나타났다.

• The KIPS Transactions:PartA
• /
• v.8A no.4
• /
• pp.489-498
• /
• 2001

A new method for local control of arbitrary scattered data interpolation in the hyperbolic plane is developed in this paper. The issue associated with local control is very critical in the interactive in the interactive design field. Especially the suggested method in this paper could be effectively applied to the interactive shape modeling of genus-N objects, which are constructed on the hyperbolic plane. Since the effects of the changed data affects only the limited area around itself, it is more convenient for end-users to design a genus-N object interactively. Therefore, by improving the global interpolation on the hyperbolic plane where the genus-N object is constructed, this research is aiming at the development and implementation of the local interpolation on the hyperbolic plane. It is implemented using the following process. First, for localizing the interpolating functions, the hyperbolic domain is tessellated into arbitrary triangle patches and the group of adjacent triangle patches of each data point is defined as a sub-domain. On each sub-domain, a weight function is defined. Last, by blending of three weight functions on the overlapped triangles, local MQ interpolation is completed. Consequently, it is compared with the global MQ interpolation using several sample data and functions.

• Proceedings of the KAIS Fall Conference
• /
• 2009.05a
• /
• pp.191-194
• /
• 2009

센서 네트워크들은 지역적 혹은 종류별로 다양한 센서를 사용하여 네트워크를 형성한다. 기존의 센서 네트워크의 개발은 센싱 데이터에 대한 단일화된 형식으로 표현하지 않기 때문에 그 단위나 표현 방식에 따라서 응용 프로그램이 처리하는데 어려움이 있다. 또한, 다른 센서 네트워크와 데이터 공유도 용이하지 못하다. 이에 센서 노드로부터 수집된 다양한 원 데이터를 원활하게 데이터 교환을 할 수 있는 미들웨어 개발이 필요하다. 이에 우리는 센서 노드로부터 측정한 데이터 및 모든 처리를 기술할 수 있는 표현을 XML로 작성하고, 웹을 통해 센서 데이터를 활용할 수 있는 센서 네트워크 미들웨어를 제안한다.