• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (C)
• /
• pp.46-48
• /
• 2006

This paper addresses the problem of monitoring continuous k-nearest neighbor (k-NN) queries. Given a set of moving (or static) objects and a set of moving (or static) query points, monitoring continuous k-NN query retrieves and updates the closest k objects to a query point continually. In order to support location based services (LBSs) in highly dynamic environments, where objects and/or queries are frequently moving, monitoring continuous queries require real-time updated results when objects and/or queries change their locations. Thus, it is important to minimize time delay for maintaining up to date the results. In this paper, we present monitoring method to shorten time delay for updating continuous k-NN queries based on the notion of result region and the minimum bounding rectangle enclosing all objects in each cell, referred to as c-MBR, in the grid index structure. Simulations are conducted to show the efficiency of the proposed method.

• 한국산업정보학회논문지
• /
• 제8권3호
• /
• pp.19-31
• /
• 2003

대규모 환경의 고성능 그리드 구현을 위해서는 기존 그리드 자원 스케줄링 파라다임이 갖 성능 확장성 측면의 제한성을 극복할 수 있는 새로운 자원 스케줄링 프레임워크가 요구된다. 본 연구에서는 자원 스케줄링 성능 최적화를 목표로 자원인자 그래프(Resource Parameter Graph), 자원인자 인덱스 트리(Resource Parameter Index Tree), 그리고 정적 자원 정보 리포지터리로 구성되는 자원인자 스케줄링 프레임워크를 제안한다. 자원인자 그래프는 자원간의 관계 및 자원의 계층적 구성을 나타낼 수 있는 자원표현기법이며 이러한 표현을 기술하기 위한 XML 기반 자원정보 및 자원요청 기술 스키마를 설계하였다. 또한 자원인자 인덱스 트리는 자원 스케줄링의 자원탐색 및 자원할당, 상태정보 공지 등의 알고리즘의 효율적인 지원을 위한 메모리 기반 인덱스의 데이터 구조이다. 본 논문에서는 이러한 자원인자 스케줄링 프레임워크의 구성 내용에 대하여 기술한다.

• 한국해안·해양공학회논문집
• /
• 제22권4호
• /
• pp.258-271
• /
• 2010

방조제 완공 후 반폐쇄형 하구호 특성을 가지는 새만금호의 동수역학 및 수질변화를 이해하기 위하여 EFDC 모형에 상세격자를 적용한 수치모의를 실시하였다. 본 연구에서는 선행연구의 제한사항을 개선하고 배수갑문의 운영을 고려하였으며 수체-저질/대기간의 3상 모의가 수행되었다. Lagrangian 입자추적모의를 통해 새만금호 내부의 혼합이 갑문운영에 따른 영향보다는 만경·동진강의 하천유량에 지배되고 있음을 확인하였다. 방조제 완공 후 해수소통이 저하되면서 동진 유입부에서는 표층과 저층간 DO 농도 차이가 유발되며, 정체된 인공호 특성상 SOD도 호내빈산소 현상을 유발시켜 수질을 저해시키는 요인으로 작용하는 것이 확인되었다. 부영양화 상태를 나타내는 TSI 평가에 따르면 만경수로에서는 끝물막이 전·후에 상관없이 부영양화 가능성이 높게 나타나며, 동진수로에서는 방조제 완공 이후에 부영양화 발생 가능성이 높게 평가되었다. 배수갑문 운영과 연계된 수치모의 결과에 따르면 무작위적인 갑문운영이 내부 수질에 영향을 미치는 유의할만한 차이를 확인 할 수 있었다. 따라서 내부 개발 방안에 따른 최적의 수질확보에는 적절한 갑문운영이 수질관리에 중요한 인자로 작용한다.

• 정보처리학회논문지D
• /
• 제11D권6호
• /
• pp.1221-1230
• /
• 2004

모바일 환경에서 정보 제공 및 처리의 대상이 되는 사람, 자동차, 비행기 둥과 같은 이동객체는 시간이 경과함에 따라 끊임없이 자신의 위치를 변경하는 특징을 가지며, 이러한 정보들을 데이터베이스에서 효과적으로 처리하기 위해서는 연속적인 위치 변경을 수용할 수 있는 저장공간과 색인 유지 및 관리 기술이 필요하다. 기존의 색인 기법들은 색인의 유지 성능보다 질의 처리 능력을 향상시키는데 노력을 기울여 왔기 때문에 복잡하게 이동하며 매우 빈번하게 위치 정보를 갱신하는 이동객체 정보를 관리하기 어렵다. 이 논문에서는 질의 처리 성능뿐만 아니라 이동객체의 빈번한 위치 갱신을 효율적으로 처리하기 위해 고정 그리드 방식의 색인과 R-Tree의 장점을 결합한 ACAR-Tree(Adaptive Cell index with Auxiliary R-Tree)를 제안한다. 제안된 ACAR-Tree는 R-Tree에서 색인의 재구성으로 인하여 갱신 성능이 저하되는 단점을 보완하기 위하여 고정 그리드 방법의 셀 기반의 색인 방법을 기초로 한다. 또한 고정 그리드 방법에서의 데이터 분포가 편중되었을 경우의 색인 성능저하 문제를 해결하기 위하여, 셀과 버켓이 1 : 1로 매핑되는 셀에서 오버플로가 발생하였을 경우 해당 버켓이 부가적인 색인 구조인 보조R-Tree로 전환하여 처리한다. 제안된 방법을 다양한 데이터 분포 및 데이터 크기에서 실험한 결과, 기존의 R-Tree 기반의 색인 방법과 비교하여 색인의 크기가 크게 감소하였으며, 질의 및 갱신 성능에 대해서도 뛰어난 성능을 보였다.

• 한국공간정보시스템학회 논문지
• /
• 제10권4호
• /
• pp.1-10
• /
• 2008

최근 무선 인터넷에서 사용자의 위치정보가 다양한 애플리케이션의 정보 요소로 활용되기 시작하였다. 이러한 애플리케이션의 하나로 위치기반 서비스(Location-Based Service)가 주목을 받고 있다. 그러나 위치기반 서비스에서는 서비스를 요청하는 사용자가 자신의 정확한 위치 정보를 데이터베이스 서버로 보내기 때문에 사용자의 개인 정보가 노출될 수 있는 취약성을 지니고 있다. 이에 모바일 사용자가 안전하고 편리하게 위치기반 서비스를 사용하기 위한 개인 정보 보호 방법이 요구된다. 이를 위해 본 논문에서는 K-anonymity 및 L-diversity를 고려한 cloaking 기법을 제안한다. 이 기법은 먼저 사용자가 요구하는 L개의 건물을 탐색하는 L-diversity를 수행한 뒤, K명의 사용자를 탐색하는 K-anonymity를 수행하여 최소한의 넓이는 가지는 cloaking 영역을 생성한다. 이를 위해, R*-트리 기반의 색인 구조를 사용하며, 특히 효율적인 cloaking 영역 생성을 위해 필터링 방법을 사용한다. 마지막으로 성능평가를 통해 본 논문에서 제안한 cloaking 기법이 기존의 그리드 기법보다 우수함을 보인다.

• 한국공간정보시스템학회 논문지
• /
• 제11권2호
• /
• pp.151-161
• /
• 2009

위치기반 서비스(Location-Based Service) 에서는 위치-기반 질의를 요청하는 사용자가 자신의 정확한 위치 정보를 데이터베이스 서버로 보내기 때문에, 사용자의 개인 정보가 상대방에게 노출될 수 있다. 따라서 사용자가 안전하게 위치기반 서비스를 사용할 수 있기 위해서는 개인 정보 보호 방법이 요구된다. 따라서 본 논문에서는 위치기반 서비스에서 개인정보 보호를 위한 새로운 클로킹(cloaking) 영역 생성 알고리즘을 제안한다. 제안하는 기법은 그리드를 이용하여 사용자가 요구하는 L개의 건물을 탐색한 후, K명의 사용자를 탐색하는 K-anonymity를 수행하여 최소 크기의 클로킹 영역을 생성한다. 이를 위해 그리드 기반의 색인 구조 및 효과적인 가지치기 방법을 사용한다. 마지막으로 성능평가를 통해 본 논문에서 제안하는 클로킹 영역 생성 알고리즘이 클로킹 영역의 크기 측면에서 기존의 연구보다 우수함을 보인다.

• 한국산학기술학회논문지
• /
• 제12권3호
• /
• pp.1458-1464
• /
• 2011

본 연구는 유출분석을 위하여 수문학적 모델에 근거한 지형적인 특성을 반영한 TOPMODEL의 적용성을 평가하는 것이다. 적용대상은 섬진강 상류유역에 위치한 산악지역으로서 쌍치 소유역이고, 유역면적은 $126.7km^2$이다. 2006~2009년에 선택된 6시간 간격의 강우-유출 자료를 가지고 Pattern Search 방법에 의한 관측유출자료를 사용하여 모델의 매개변수들을 조정하였다. 쌍치 유역의 지형학적인 인자들은 $100m{\times}100m$ 격자의 수치 표고모델에 의하여 추출하였다. 분석결과에 의하면 모델의 매개변수인 지수저류 매개변수(m), 투수량계수(T0), 불포화대 지체시간(TD)등은 수문학적인 반응에 민감하였으며, 모의된 유출자료는 관측 유출자료와 잘 일치하여 합리적인 적용성을 보인다.

• 농촌계획
• /
• 제11권4호
• /
• pp.47-57
• /
• 2005

The goal of this research is to evaluate landscape-ecological characteristics of watersheds in the Nakdong River Basin by using Geogaphic Information System (GIS) and landscape indices for integation of spatio-temporal informations and multivariate statistical techniques for quantitative analysis of forest landscape. Fragmentation index and change matrix techniques using factor analysis and grid overlay method were used to efficiently analyze and manage huge amount of information for ecological-environmental assessment (land-cover and forest landscape patterns). According to the results based on the pattern analysis of land-cover changes using the change detection matrix between 1980s and 1990s, addition on 750km$^2$ became urbanized areas. The altered 442.04km$^2$ was agricultural areas which is relatively easy for shifting of land-use, and 205.1km$^2$ of forests became urbanized areas, and average elevation and slope of the whole altered areas were 75m and 4$^{\circ}$. On the other hand, 120km$^2$ of urban areas were changed into other areas (i.e., agricultural areas and green space), and fortunately, certain amount of naturalness had been recovered. But still those agricultural areas and fallow areas, which were previously urban areas, had high potential of re-development for urbanization due to their local conditions. According to the structural analysis of forest landscape using the landscape indices, the forest fragmentation of watersheds along the main stream of the Nakdong River was more severe than my other watersheds. Furthermore, the Nakdong-sangju and Nakdong-miryang watersheds had unstable forest structures as well as least amount of forest quantity. Thus, these areas need significant amount of forest through a new forest management policy considering local environmental conditions.

• 대한전자공학회논문지TE
• /
• 제42권1호
• /
• pp.35-40
• /
• 2005

최근 들어 이동 통신에서 이동하는 고객의 위치정보와 관련된 서비스가 중요하게 부각되고 있다. 이동 객체의 경우 갱신 연산이 많고 부하가 특정 지역에 집중되는 특징이 있다. 이러한 LBS 응용에서 시공간 영역질의는 중요한 부분이고, 질의 처리속도의 개선을 위해서 디스크 입출력 시간을 최대한 줄일 필요가 있다. 본 논문에서는 갱신연산을 최소화하기 위해 고안되어진 시공간 인덱스 구조로 비 균등 2단계 격자 인덱스 구조를 적용한다. 또한 질의 처리률 향상을 위해서 공간 관련성과 시간 관련성을 이용한 스케줄링 기법과 time zone 개념을 사용하여 시공간 개념이 결합된 질의 처리 기법을 제안한다. 다양한 질의 범위를 사용하여 실험한 결과 제안된 방법이 기존의 방법보다 우수함을 알 수 있었다.

• 한국산학기술학회논문지
• /
• 제19권3호
• /
• pp.669-678
• /
• 2018

본 연구는 차량센싱데이터, 공공데이터 등 다종의 빅데이터를 활용하여 주행환경 분석 플랫폼 구축을 위한 정보기술 인프라를 개발하였다. 정보기술 인프라는 H/W 기술과 S/W 기술로 구분할 수 있다. 먼저, H/W 기술은 빅데이터 분산 처리를 위한 병렬처리 구조의 소형 플랫폼 서버를 개발하였다. 해당 서버는 1대의 마스터 노드와 9대의 슬래이브 노드로 구성하였으며, H/W 결함에 따른 데이터 유실을 막기 위하여 클러스터 기반 H/W 구성으로 설계하였다. 다음으로 S/W 기술은 빅데이터 수집 및 저장, 가공 및 분석, 정보시각화를 위한 각각의 프로그램을 개발하였다. 수집 S/W의 경우, 실시간 데이터는 카프카와 플럼으로 비실시간 데이터는 스쿱을 이용하여 수집 인터페이스를 개발하였다. 저장 S/W는 데이터의 활용 용도에 따라 하둡 분산파일시스템과 카산드라 DB로 구분하여 저장하는 인터페이스를 개발하였다. 가공 S/W는 그리드 인덱스 기법을 적용하여 수집데이터의 공간 단위 매칭과 시간간격 보간 및 집계를 위한 프로그램을 개발하였다. 분석 S/W는 개발 알고리즘의 탐재 및 평가, 장래 주행환경 예측모형 개발을 위하여 제플린 노트북 기반의 분석 도구를 개발하였다. 마지막으로 정보시각화 S/W는 다양한 주행환경 정보제공 및 시각화를 위하여 지오서버 기반의 웹 GIS 엔진 프로그램을 개발하였다. 성능평가는 개발서버의 메모리 용량과 코어개수에 따른 연산 테스트를 수행하였으며, 타 기관의 클라우드 컴퓨팅과도 연산성능을 비교하였다. 그 결과, 개발 서버에 대한 최적의 익스큐터 개수, 메모리 용량과 코어 개수를 도출하였으며, 개발 서버는 타 시스템 보다 연산성능이 우수한 것으로 나타났다.