• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10b
• /
• pp.226-228
• /
• 2004

최근에 이동객체의 위치정보를 활용한 위치기반서비스(L8S, Location Based Services)에 대한 관심이 증가하고 있다. 전통적으로 정적인 위치정보를 갖는 공간 객체는 GIS(Geographic Information System) 서버에 저장, 관리되었다. 이동객체는 시간에 따라 위치의 변화가 매우 빈번하여 위치 정보가 계속 갱신되기 때문에, 전통적인 GIS 서버로는 관리가 어렵다. 본 논문에서는 기존의 연속적인 최근접 이웃탐색 기법에서 데이터의 처리 순서에 따라 탐색공간과 계산비용이 증가하는 문제점을 슬랩을 사용하여 해결한다. 최근접 이웃의 수직연장선 사이의 공간인 슬랩 내부영역에 대해서만 탐색하도록 하여 탐색영역을 줄이고, 그 내부에 있는 점들에 대해서만 처리하여 계산비용을 줄인다.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2008.10a
• /
• pp.188-194
• /
• 2008

최근 모바일 기기 및 무선 통신의 발달로 인하여 다양한 위치 기반 서비스에 대한 연구가 증대되고 있으며, 이러한 위치 기반 서비스의 대표적 질의인 k-최근접 질의를 효율적으로 처리하기 위한 연구가 활발히 수행되어 왔다. 그러나 기존 연구들은 단일 서버 구조로서 대용량 이동객체의 위치정보를 효율적으로 관리할 수 없다는 단점을 갖는다. 본 논문에서는 대용량 이동객체의 위치정보를 분산된 서버에서 효율적으로 관리하기 위하여 분산 그리드 기법을 설계한다. 아울러 제안하는 분산 그리드 기법을 위한 k-최근접 질의처리 알고리즘을 제시한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10b
• /
• pp.34-36
• /
• 2003

최근 들어 위치정보 시스템(GIS)의 발전으로 움직이는 물체의 위치는 쉽게 알 수 있게 되어서 이를 기반으로 미래의 최근접 쌍을 찾는 질의가 중요하게 되었다. 하지만 이동객체는 계속해서 움직이므로 현재의 질의 결과는 시간이 흐름에 따라 유효하지 않게 된다. 본 논문에서는 사용자에게 현재의 가장 인접한 쌍과 이 인접한 쌍이 유효한 시간, 그리고 그 유효한 시간 후에 바뀐 결과를 알려주는 질의를 효율적으로 처리할 수 있는 알고리즘을 제안한다.

• The KIPS Transactions:PartD
• /
• v.12D no.5 s.101
• /
• pp.673-682
• /
• 2005

Distance browsing queries, namely k-nearest neighbor queries, are the most important queries in spatial database applications, e.g., Geographic Information Systems(GISs). Recently, GIS applications trends to extend themselves toward wide multi-user environments such as the Web. Since many techniques for such queries, where Hjaltason and Samet's algorithm is the most efficient one, were optimized for only one query, we need to complement them suitable for multi-user environments. It can be a good approach that we store many individual query results in a cache, i.e., query result caching and reuse them in evaluating incoming queries, j.e., query result matching. In this paper, we propose a complementary Hjaltason and Samet's algerian capable of reusing previous query results in a cache for answering distance browsing queries in multi-user GIS environments. Our experimental results conform the efficiency of our approach.

• Spatial Information Research
• /
• v.12 no.1
• /
• pp.1-12
• /
• 2004

The 3-dimensional GIS data provider system manages and retrieves 2, 3-dimensional spatial and time data. This system provides the standard interfaces which help developers to omit additional works to do modify or convert a format of 2 or 3-dimensional spatial data, which has been already accumulated, into that dependent on a specified system. This system consists of a data provider and data access component. The former deals with the connections with some databases and manages the meta data, so that the various GIS or software can access to 3-dimensional spatial and time data via the same method, and the latter takes charge of index management and spatial operations on GIS data for consumers. The system offers the diverse spatial operations and analysis functions for 3-dimensional GIS.

• Journal of the Korean Association of Geographic Information Studies
• /
• v.6 no.4
• /
• pp.59-70
• /
• 2003

Spatial data base system provides many query types and most of them are required frequent disk I/O and much CPU time. k-NN search is to find k-th closest object from the query point and up to now, several k-NN search methods have been proposed. Among these, MINMAX distance method has an aim not to access unnecessary node by adapting pruning technique. But this method accesses more disks than necessary while pruning unnecessary nodes. In this paper, we propose new k-NN search algorithm based on density of object. With this method, we predict the radius to be expected to contain k-NN objects using density of data set and search those objects within this radius and then adjust radius if failed. Experimental results show that this method outperforms the previous MINMAX distance method. This algorithm visit less disks than MINMAX method by the factor of maximum 22% and average 7%.

• Journal of the Korean association of regional geographers
• /
• v.14 no.6
• /
• pp.718-735
• /
• 2008

Park-and- Rides are intermodal transfer facilities providing a staging location for travellers to transfer between transportation modes. They are an alternative to alleviate transportation problems such as traffic congestion and air pollution in metropolitan areas. Siting Park-and-Ride facilities belongs to a kind of multi-criteria spatial decision making problems being associated with a combination of various location factors. The purpose of this paper is to provide a method and procedure to evaluate the location suitability of Park-and-Ride facilities using GIS(Geographic Information Systems). Using GIS-based suitability analysis, land value, landuse, road accessibility, public transportation accessibility, possibility to intercept automobile trips, distance to activity center and competition with existing facilities were evaluated as location factors. The suitabilities of individual factors were combined to produce a composite map with a specific weight scheme. Then a given number of sites with high suitability score were selected as potential facility locations and their demand were evaluated based on a commutershed with parabolic shape. The suggested method and procedure will provide useful information in determining Park-and-Ride sites and designing their structure.

• Journal of Korean Society for Geospatial Information Science
• /
• v.22 no.1
• /
• pp.3-12
• /
• 2014

Cadastre is a set of activity registering diverse land information in national scope land management works. A nation examine land information and register it in a cadastral book, and must update data when necessary to properly maintain the information. Currently, local governments execute work about parcels of land alternation by manual work based on KLIS road map. Therefore, it takes too much time-consuming and makes problem as missing lots of parcels of land alternation. This study suggests the method selecting the parcels of land alteration for Jinan-Gun of Jeollabuk-Do using the GIS spatial overlay and the following results are as belows. Firstly, the manual work on the parcels of land alteration was greatly improved through automatically extracting the number and area of parcels according to the land classification and ownership by GIS spatial overlay based on serial cadastral maps and KLIS road lines. Secondly, existing work based on KLIS road lines could be advanced by analyzing the parcels of land alternation using the actual-width of the road from new address system to consider all road area for study site. Lastly, this study can supply efficient information in determining the parcels of land alternation consistant with road condition of local governments by analyzing the number and area of parcels according to the land classification and ownership within various roadsides ranging from 3m, 5m, and 10m by GIS buffering method.

• Spatial Information Research
• /
• v.10 no.1
• /
• pp.45-59
• /
• 2002

The author argues that the current Government Information System for river water quality appears to be non-user friendly due to lack of the cartographic representation for the field monitoring data. Acknowledging these constraints, an operational, user-friendly information system has been developed by combining Internet technology with GIS. A digital map for water quality has been generated by overlaying monitoring data on existing cartographic data such as road, topography and administrative boundary etc. A user interface was designed to address the need to querry the large spatial databases by non-GIS and non-environmental experts. The system has been checked experimentally and enabled the users to querry data required simply. And detailed visual maps for water quality can be generated over large areas quickly and easily. A visual mapping system for water quality was developed by reframing the monitoring data as graphic symbols and it was ideally suited to exploring area-wide water quality at a user-friendly manner due to extensibility and scalability along the various survey points. This system based on Web GIS could be accessed anywhere if internet is available. It would play a crucial role in improving the quality of public information service if it is operationally introduced into the Government since the highly user-friendly interface provides a completely new means for disseminating information far water pollution in a visual and interactive manner to the general public.

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

고압전류가 흐르는 송전탑이 주거 밀집지역 인근에 설치되거나 송전탑과 가까운 곳에 아파트가 건설되면서 주민들이 한전을 상대로 손해배상 청구소송을 추진하는 등 전자파 피해에 따른 민원이 끊이지 않고 있다. 이와 같은 문제에 대해 해결책을 제시하기 위해서는 송전선 주변 전자파의 실체에 대해 과학적이고 객관적인 조사를 거쳐 국민에게 납득할 수 있는 대안을 제시하는 것이 선행되어야할 작업이다. 그러나 현재 전자파 데이터는 조사 지점만의 단편적인 측정치를 보여주는 수준에 머물러 있어 전자파 확산 등 광역적인 분포 추이에 대한 시각적인 정보를 입수하는 데 상당한 한계가 있다. 따라서 본 연구에서는 GIS기반의 공간 모델링 기법을 활용하여 거리와 전류를 토대로 분포되는 송전선 주변의 전자파 시뮬레이션 기법을 제안하고자 한다. 이와 같은 문제에 대해 대안을 제시하고자, 지역주민이 일상생활에서 접하고 있는 지역의 지도(건물, 도로망 등)를 전자파 유동에 관한 이론에 의거하여 3차원 상에서 전자파 시뮬레이션을 수행하였다. 전자파 시뮬레이션 결과를 검증하기 위해 사용한 실측 데이터는 인천광역시 서구 가정2동에 위치한 봉수 초등학교의 학생들에게 전자파 측정장비를 부착하도록 하여 확보하였다 송전선에서 전자파 방출에 개입하는 거리와 전류의 세기에 의거하여 전자파의 분포를 예측하였으며 실측 데이터와 이론적인 데이터를 비교하여 상관성을 평가했다. 통상 전자파 조사과정은 지도에 표기된 조사지점을 일일이 확인하는 등 모든 측정 작업을 수작업에 의존하고 있다. 따라서 DB구축에 시간이 많이 소요되고 정확도도 많이 떨어질 수밖에 없어 다양한 조건으로 방대한 자료를 공간상에서 검색하는 것 자체가 불가능하였다. 전자파의 분포를 그래픽정보로 가공하여 광역적인 전자파 변화 추이를 풍부한 시각 정보로 디스플레이 하는 것도 어려웠다. 또한 수작업으로 인한 실수도 많이 발생하고 그에 따른 교정 작업도 복잡하였다. 본 연구에서는 송전선에서 방출되어지는 전자파의 이론적인 데이터와 실측 데이터의 상관성에 따른 분석 결과를 가지고 실측 데이터 없이 GIS 기반의 3D 시뮬레이션에 의거하여 전자파의 공간적인 가시화를 수행할 수 있었다. 본 전자파 시뮬레이션 기법이 실무에 이용될 경우, 일반인이 전자파의 분포에 대한 전문지식을 습득할 필요 없이, 검색하고자 하는 지역과 송전선, 전철 등 각종 전자파의 발생 공간 객체를 선택하여 실생활과 관련된 전자파 정보에 예측할 수 있어, 대민 환경정보 서비스 질의 개선측면에서 획기적인 계기를 마련할 것으로 사료된다.