GML 기반 계층적 POI 정보 가시화를 위한 GVP 개발

송은하,박용진,정영식,Song, Eun-Ha,Park, Yong-Jin,Jeong, Young-Sik 한국정보처리학회 2008 정보처리학회논문지D Vol.15 No.4

최근 GIS 서비스는 단순한 지도 가시화뿐만 아니라 각 개체의 위치 정보를 표시해주는 POI 서비스까지 요구한다. 하지만 POI 서비스는 개체의 위치 정보가 불충분하여 단순 지명 서비스만을 제공하고 있다. 게다가 GIS 서비스의 기반이 되는 대부분의 지리공간데이터 역시 표준화가 이루어지지 않았다. 본 논문에서는 계층적이고 사용자 중심적인 POI DB를 설계하고, 지도 가시화의 이질성과 비호환성을 극복하기 위해 GML 표준을 수용하는 GVP(GML Viewer POI)를 구축한다. GVP는 SHP 파일의 속성 정보를 관리하는 dBase 파일에 3-Layer 구조로 설계된 POI DB를 추가한다. 이에 따라서 POI 가시화는 디렉터리 형태의 그룹화된 POI 정보가 제공되므로 계층적인 검색이 가능하다. 지도 가시화와 POI 가시화로 구성된 GVP는 속성을 각각의 객체 형태로 재생성하여 사용자 이벤트에 대한 빠른 응답을 지원한다. Today, GIS service requires not only a simple map visualization but also geographical information of each object. However, POI service provides simply geographical naming service only because of lacking in geographical information of objects. In addition, geographical space data representation functioning that is the basis for most GIS has not been standardized yet. In this paper, it is designed that POI DB that is hierarchical and user-oriented and it is constructed that GVP(GML Viewer POI) that is the basis of GML specification to overcome difference and incompatibility of map visualization. GVP adds POI DB in a 3-Layer structure to dBase file managing the information of SHP file attributes. Therefore, POI visualization enables hierarchical search, by providing POI information in directory-type grouping. Consisting of map visualization and POI visualization, GVP regenerates attributes in the form of individual objects and responds to user events immediately.

실시간 네트워크 모니터링을 적용한 PDP 시스템의 성능 평가

송은하,정재홍,정영식,Song, Eun-Ha,Jeong, Jae-Hong,Jeong, Young-Sik 한국정보처리학회 2004 정보처리학회논문지 A Vol.11 No.3

인터넷 기반 분산/병렬 처리 시스템인 PDP(Parallel/Distributed Processing)는 인터넷의 유휴상태 호스트들을 이용하여 대용량 작업을 병렬로 처리해서 전체 수행 시간을 감소시킨다. 본 연구에서는 실시간 네트워크 모니터링을 활용하여 수시로 변화하는 네트워크 환경에 적응하여 병렬/분산 처리되는 방안을 제안한다. 실시간 네트워크 모니터링 정보를 PDP 주요 핵심 알고리즘들에 적용하여 네트워크 과부하 및 결함으로 발생하는 작업 지연 요소에 적응적으로 대처함으로써 전체 성능이 향상됨을 보인다. PDF(Parallel/Distributed Processing) is an internet-based parallel/distributed processing system that utilizes resources from hosts on the internet in idle state to perform large scale application through parallel processing, thus decreasing the total execution time. In this paper. do propose an adaptive method to be changed network environment at any time using realtime monitoring of host. It is found from experiments that parallel/distributed processing has better performance than its without monitoring as an adaptive strategy, which copy with task delay factor by overload and fault of network, be applicable to the cockpits of task allocation algorithm in PDP.

그리드 서비스 환경에서 효율적인 자원 관리 프레임워크

송은하,정영식,Song, Eun-Ha,Jeong, Young-Sik 한국정보과학회 2008 정보과학회논문지 : 시스템 및 이론 Vol.35 No.5

본 논문은 그리드 서비스 환경에서 효율적인 자원 관리를 위한 프레임워크를 개발한다. 자원 관리는 그리드 서비스의 핵심이며, 자원의 가변적 특성에 적응적으로 대처하기 위한 프레임워크인 GridRMF(Grid Resource Management Framework)를 모델링하고 개발한다. GridRMF는 그리드 자원의 참여 의도에 따라 계층적으로 관리한다. 계층적 자원 관리는 가상 조직 관리를 위한 VMS(Virtual organization Management System)와 메타데이타 관리를 위한 RMS(Resource Management System)로 관리 도메인을 구분한다. VMS는 최적 가상 조직 선택 전략에 의해 자원을 중개하며, LRM(Local Resource Manager) 자동 회복 전략에 의해 가상 조직의 결함에 대처한다. RMS는 자원 상태 모니터링 정보를 적응적 성능 기반 작업 할당 알고리즘에 적용하여 부하균등화와 결함에 대처한다. This paper develops a framework for efficient resource management within the grid service environment. Resource management is the core element of the grid service; therefore, GridRMF(Grid Resource Management Framework) is modeled and developed in order to respond to such variable characteristics of resources as accordingly as possible. GridRMF uses the participation level of grid resource as a basis of its hierarchical management. This hierarchical management divides managing domains into two parts: VMS(Virtual Organization Management System) for virtual organization management and RMS(Resource Management System) for metadata management. VMS mediates resources according to optimal virtual organization selection mechanism, and responds to malfunctions of the virtual organization by LRM(Local Resource Manager) automatic recovery mechanism. RMS, on the other hand, responds to load balance and fault by applying resource status monitoring information into adaptive performance-based task allocation algorithm.

GML 기반 모바일 GIS 가시화를 위한 Synthetic Map Preprocessor 구축

송은하,박용진,한성국,정영식,Song Eun-Ha,Park Yong-Jin,Han Sung-Kook,Jeong Young-Sik 한국정보처리학회 2006 정보처리학회논문지 C : 정보통신,정보보안 Vol.13 No.3

대부분의 GIS 서비스들은 단일 어플리케이션에서 동작되어 왔으며, 데이터 처리와 컴퓨터 및 모바일 기술의 급속한 발전에 사용자들은 각각의 GIS 자체 데이터와 이질적인 다른 여러 지리정보시스템의 효율적인 공유를 요구하고 있다. 그러나 많은 GIS 어플리케이션들은 자체 데이터 포맷을 유지하고 있어 상이한 데이터 포맷에 대해서 처리하지 못하며, 모바일 GIS를 위한 필터링 기능이 없는 단점을 가지고 있다. 본 논문에서는 현재 사용되고 있는 지리 정보인 DXF(Drawing eXchange Format), DWG(DraWinG), SHP(SHaPefile) 등의 다양한 포맷이 가지는 특성을 수용하고 지도를 표현하기 위한 핵심 정보를 추출하는 모듈을 설계하며, 통합 뷰에 의해 가시화하여 다양한 포맷의 일관성을 보이며, 모바일 디바이스로의 확장을 위해 추출된 핵심 데이터를 GML로 생성하는 SMP(Synthetic Map Preprocessor)를 설계한다. Most of GIS services have been operated in single applications, and as data processing and computer and mobile technologies have developed rapidly, users request for efficient sharing between each GIS's own data and various different GIS's. However, since many GIS applications maintain their own data formats, they are incapable of processing data formats different with each other, and do not have a filtering function for mobile GIS. This paper designs an integrated preprocessor, SMP to accept features of various current formats of geographic information such as DXF(Drawing eXchange Format), DWG(DraWinG), SHP(SHaPefile), etc., and to extract core information for describing maps. The geographic information extracted by SMP(Synthetic Map Preprocessor) shows consistency in various formats by visualizing through the integrated view. By generating the extracted core data in GML, it supports rapid access to mobile devices and extensibility of file formats overcoming heterogeneity.

웹 환경에서 LCPG 학습 모델을 기반한 Cyber Class 개발

송은하(Eun-Ha Song),정권호(Kwon-Ho Jung),정영식(Young-Sik Jeong) 한국멀티미디어학회 2000 한국멀티미디어학회 학술발표논문집 Vol.2000 No.1

3 계층의 2.5차원 대사경로 레이아웃 알고리즘

송은하(Eun-Ha Song),용승림(Seunglim Yong) 한국컴퓨터정보학회 2013 韓國컴퓨터情報學會論文誌 Vol.18 No.6

화합물의 상호 관계를 그래프를 통해 표현하는 대사 경로는 본질적인 복잡성 때문에 대사 경로 내의 흐름을 한눈에 알 수 있도록 가시화하여 보여 주는 도구가 반드시 필요하다. 또한 유전체 수준의 대사 경로를 연구하기 위해서는 대사 경로 그래프 레이아웃 상에 나타나는 에지 교차를 줄이는 것이 시각화의 매우 중요한 부분이다. 본 논문은 생물학에서의 대사 경로에 대한 시각화를 위한 3-계층을 이용한 대사 경로 레이아웃 알고리즘을 제안한다. 대사경로의 구조적 특징을 고려하여 노드수가 증가하여도 에지 교차가 기하급수적으로 증가하는 문제를 해결하기 위하여 연결성 높은 노드와 환형 컴포넌트를 중앙계층에 위치시키고 나머지 부분 그래프를 상위와 하위 계층에 레이아웃 하도록 한다. 실험을 통해 에지 교차수가 줄어듦을 확인할 수 있다. Metabolic pathway, represented by well-displayed graph, have a complex binding structure, which makes the graphical representation hard to visualize. To apply automatic graph layout techniques to the genome-scale metabolic flow of metabolism domains, it is very important to reduce unnecessary edge crossing on a metabolic pathway layout. we proposed a metabolic pathway layout algorithm based on 3-layer layout. Our algorithm searches any meaningful component existing in a pathway, such as circular components, highly connected nodes, and the components are drawn in middle layer. Then the remaining subgraphs except meaningful components are drawn in upper and lower layer by utilizing a new radial layout algorithm. It reduces ultimately reduced the number of edge crossings. Our algorithm solve the problem that edge crossings exponentially increase as the number of nodes grows.

PDSWeb: Intranet에서 분산 병렬 처리 스킴의 성능평가

송은하(Eun-ha Song),정영식(Young-Sik Jeong) 한국멀티미디어학회 2001 한국멀티미디어학회 학술발표논문집 Vol.2001 No.2

대사 경로 시각화를 위한 레이아웃 알고리즘 연구

송은하(Eun-Ha Song),용승림(Seunglim Yong) 한국컴퓨터정보학회 2013 韓國컴퓨터情報學會論文誌 Vol.18 No.5

생명체 내에서 나타나는 네트워크 중 하나인 대사 경로는 화합물의 상호 관계를 그래프를 통해 표현된다. 대사 경로는 본질적인 복잡성 때문에 대사 경로 내의 흐름을 한 눈에 알 수 있도록 가시화하여 보여 주는 도구가 반드시 필요하다. 이러한 가시화 도구의 경우 노드수가 증가할수록 에지 교차가 기하급수적으로 증가하는 문제가 있다. 따라서 유전체 수준의 대사 경로를 연구하기 위해서는 대사 경로 그래프 레이아웃 상에 나타나는 에지 교차를 줄이는 것이 시각화의 매우 중요한 부분이다. 본 논문은 생물학에서의 대사 경로에 대한 시각화를 위한 2-계층을 이용한 대사 경로 레이아웃 알고리즘을 제안한다. 대사 경로의 구조적 특징을 고려하여 대사 경로 그래프에 존재하는 주요 컴포넌트인 환형 컴포넌트 또는 연결성 높은 노드를 찾아 상위 계층에 레이아웃 하고 나머지 부분그래프는 하위 계층에 레이아웃 한다. 제안한 대사 경로 레이아웃 알고리즘은 유연성 있는 대사 경로 분석의 기초가 된다. In metabolomics, metabolic pathway is represented by well-displayed graph. Metabolic pathways, especially, have a complex binding structure, which makes the graphical representation hard to visualize. There is a problem that edge crossings exponentially increase as the number of nodes grows. To apply automatic graph layout techniques to the genome-scale metabolic flow of metabolism domains, it is very important to reduce unnecessary edge crossing on a metabolic pathway layout. we proposed a metabolic pathway layout algorithm based on 2-layer layout. Our algorithm searches any meaningful component existing in a pathway, such as circular components, highly connected nodes, and the components are drawn in upper layer. Then the remaining subgraphs except meaningful components are drawn in lower layer by utilizing a new radial layout algorithm. It reduces ultimately reduced the number of edge crossings. This algorithm is the basis of flexible analysis for metabolic pathways.

모바일 디바이스에서 GML 가시화를 위한 분할 및 캐싱 기법

송은하(Eun-Ha Song),박용진(Yong-Jin Park),한원희(Won-Hee Han),정영식(Young-Sik Jeong) 한국멀티미디어학회 2008 멀티미디어학회논문지 Vol.11 No.7

「서울도시연구」게재논문의 연구경향 분석

송은하(Eun-Ha Song) 서울연구원 2010 서울도시연구 Vol.11 No.1