http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
DGR-Tree : u-LBS에서 POI의 검색을 위한 효율적인 인덱스 구조
이득우,강홍구,이기영,한기준,Lee, Deuk-Woo,Kang, Hong-Koo,Lee, Ki-Young,Han, Ki-Joon 한국공간정보시스템학회 2009 한국공간정보시스템학회 논문지 Vol.11 No.3
Location based Services in the ubiquitous computing environment, namely u-LBS, use very large and skewed spatial objects that are closely related to locational information. It is especially essential to achieve fast search, which is looking for POI(Point of Interest) related to the location of users. This paper examines how to search large and skewed POI efficiently in the u-LBS environment. We propose the Dynamic-level Grid based R-Tree(DGR-Tree), which is an index for point data that can reduce the cost of stationary POI search. DGR-Tree uses both R-Tree as a primary index and Dynamic-level Grid as a secondary index. DGR-Tree is optimized to be suitable for point data and solves the overlapping problem among leaf nodes. Dynamic-level Grid of DGR-Tree is created dynamically according to the density of POI. Each cell in Dynamic-level Grid has a leaf node pointer for direct access with the leaf node of the primary index. Therefore, the index access performance is improved greatly by accessing the leaf node directly through Dynamic-level Grid. We also propose a K-Nearest Neighbor(KNN) algorithm for DGR-Tree, which utilizes Dynamic-level Grid for fast access to candidate cells. The KNN algorithm for DGR-Tree provides the mechanism, which can access directly to cells enclosing given query point and adjacent cells without tree traversal. The KNN algorithm minimizes sorting cost about candidate lists with minimum distance and provides NEB(Non Extensible Boundary), which need not consider the extension of candidate nodes for KNN search. 유비쿼터스 컴퓨팅 환경에서의 LBS, 즉 u-LBS는 실세계의 수많은 객체가 위치정보와 밀접히 연관된 대용량 데이타를 대상으로 한다. 특히, 사용자의 위치 정보와 관련하여 검색하려고 하는 객체인 POI에 대한 빠른 검색이 중요하다. 따라서 u-LBS에서 POI의 효율적인 검색을 위한 인덱스 구조에 대한 연구가 필요하다. 본 논문에서는 u-LBS에서 정적 POI를 대상으로 이를 효율적으로 검색하기 위한 DGR-Tree를 제시한다. DGR-Tree는 변형된 R-Tree를 기본 인덱스로 하고 동적 레벨 그리드를 보조 인덱스로 사용하는 구조이다. DGR-Tree는 점 데이타에 적합하도록 최적화하고 있으며 리프 노드 간 겹침 문제를 해결한다. DGR-Tree에서 동적 레벨 그리드는 점 데이타의 밀집도에 따라 동적으로 구성되며, 각 셀은 DGR-Tree의 리프 노드와 연계를 위한 포인터를 저장하여 리프 노드를 직접 접근하도록 함으로써 인덱스 접근 성능을 향상시킨다. 또한, 본 논문에서는 DGR-Tree를 위한 KNN 검색 알고리즘을 제시한다. 이 알고리즘에서는 KNN 검색 시 후보 셀에 빠르게 접근하기 위하여 동적 레벨 그 리드를 활용하며, 후보를 노드별로 구분하여 저장함으로써 후보 리스트 내에서의 정렬 비용을 감소시킨다. 마지막으로 실험을 통해 DGR-Tree의 우수성을 입증하였다.
DGR-Tree : u-LBS에서 POI의 효율적인 검색을 위한 인덱스 구조
이득우(Deuk-Woo Lee),강홍구(Hong-Koo Kang),한기준(Ki-Joon Han) 대한공간정보학회 2009 한국지형공간정보학회 학술대회 Vol.2009 No.9
유비쿼터스 컴퓨팅 환경에서의 LBS, 즉 u-LBS는 실세계의 수많은 객체가 위치정보와 밀접히 연관된 대용량 데이타를 대상으로 한다. 특히, 사용자의 위치정보와 관련하여 검색하려고 하는 객체, 즉 POI에 대한 빠른 검색이 중요하다. 따라서 u-LBS에서 POI의 효율적인 검색을 위한 인덱스 구조에 대한 연구가 필요하다. 본 논문에서는 u-LBS에서 정적 POI를 대상으로 이를 효율적으로 검색하기 위한 DGR-Tree를 제시한다. DGR-Tree는 변형된 R-Tree를 기본 인덱스로 하고 동적 레빌 그리드를 보조 인덱스로 사용하는 구조이다. DGR-Tree는 점 데이타에 적합하도록 최적화하고 있으며 리프 노드 간 겹침 문제를 해결한다. DGR-Tree에서 동적 레벨 그리드는 점 데이타의 밀집도에 따라 동적으로 구성되며, 각 셀은 DGR-Tree의 리프 노드와 연계를 위한 포인터를 저장하여 DGR-Tree의 리프 노드로 직접 접근하도록 함으로써 인덱스 접근 성능을 향상시킨다. 또한, 본 논문에서는 DGR-Tree를 위한 KNN 검색 알고리즘을 제시한다. 이 알고리즘에서는 KNN 검색 시 후보 셀에 빠르게 접근하기 위하여 동적 레벨 그리드를 활용하며, 후보를 노드별로 구분하여 저장함으로써 후보 리스트 내에서의 정렬 비용을 감소시킨다. 마지막으로 실험을 통해 DGR-Tree의 우수성을 입증하였다.
이득우 ( Deuk-woo Lee ),강홍구 ( Hong-koo Kang ),한기준 ( Ki-joon Han ) 한국정보처리학회 2009 한국정보처리학회 학술대회논문집 Vol.16 No.2
유비쿼터스 컴퓨팅 환경에서의 LBS에서는 점차 대용량화 및 밀집화 경향을 보이는 POI에 대한 빠른KNN 검색이 중요하다. 따라서 본 논문에서는 기존의 DGR-Tree를 위해서 POI에 대한 빠른 KNN 검색을 위한 KNN 검색 알고리즘을 제시하고, 또한 성능 평가를 통해 그 우수성을 입증한다.
개방형 GIS 컴포넌트를 이용한 국가공간정보유통체계의 구축
서용원,이득우,진희채,이상무,Seo, Young-Won,Lee, Deuk-Woo,Jin, Heui-Chae,Lee, Sang-Moo 한국공간정보학회 2000 개방형지리정보시스템학회 논문지 = Journal of the Korea Open Geogr Vol.2 No.2
지상 및 지하 시설물 관리의 중요성이 강조됨에 따라, 국가지리정보체계(NGIS)사업 등을 통하여 상당량의 수치화된 공간정보가 구축되었다. 그러나, 조직 및 지리전인 분산과 공간데이터베이스의 이질성으로 인하여, 통합 검색 조회 및 분석에 많은 제약이 따랐던 것이 현실이다. 본 연구에서는 이기종 분산 공간데이터베이스의 상호운용을 위한 체계의 구축 방안을 제시하였다. 세부적으로 공간정보의 검색 및 전송을 위한 공간데이터서버 유통노드 유통게이트웨이 등의 구축방안과, 개방형 GIS 컴포넌트를 이용한 사용자 어플리케이션의 이기종 분산 공간데이터베이스에 대한 표준화된 접근 및 통합조회 분석기능의 구현 방안을 제시하였다. 또한 이러한 구성 요소들을 바탕으로 공간정보의 통합 검색 및 조회를 위한 공간정보유통체계의 구축내용을 설명하였다. With the growing realization that the GIS data management becomes important more than ever, a great deal of the spatial data is being digitalized through various GIS projects, such as NGIS project. However, the integrated search and analysis for GIS data are highly constrained by the databases being heterogeneous and distributed among organizations. This paper is to introduce the system developed to solve the problem of interoperability in the heterogeneous and distributed databases environment. The system architecture is presented which is composed of spatial data servers, nodes, and a gateway. Also, the paper provides the implementation details of the client application to access and analyze the distributed and heterogeneous spatial data with the standardized interface. Finally, based on the technical architecture, the korea spatial data infrastructure is explained.
이성민(Min Sung Lee),이기영(Ki Young Lee),이득우(Deuk Woo Lee) 한국IT마케팅학회 2015 한국IT마케팅학회 논문집 Vol.1 No.1
Due to frequent occurrence of find dust and yellow dust in recent years, the number of patients with allergic rhinitis which occurs in the short term increases geometrically. The study suggests that an efficient patient management mobile application system which allows a patient with rhinitis to set proper temperature, humidity and degree of risk of find dust in the home using the sensor, Aduino, and then allows the patient to measure them with the sensor linked with Aduino. So, if a measured value exceeds the set value, a warning alarm is given to the patient with rhinitis, helping the patient to manage the temperature and humidity.
개방형 GIS 컴포넌트를 이용한 국가공간정보유통체계의 구축
서용원(Young Won Seo),이득우(Deuk Woo Lee),진희채(Heui Chae Jin),이상무(Sang Moo Lee) 대한공간정보학회 2000 한국공간정보시스템학회 논문지 Vol.2 No.2
With the growing realization that the GIS data management becomes important more than ever, a great deal of the spatial data is being digitalized through various GIS projects, such as NGIS project. However, the integrated search and analysis for GIS data are highly constrained by the databases being heterogeneous and distributed among organizations. This paper is to introduce the system developed to solve the problem of interoperability in the heterogeneous and distributed databases environment. The system architecture is presented which is composed of spatial data servers, nodes, and a gateway. Also, the paper provides the implementation details of the client application to access and analyze the distributed and heterogeneous spatial data with the standardized interface. Finally, based on the technical architecture, the korea spatial data infrastructure is explained.