• Journal of Korea Spatial Information System Society
• /
• v.10 no.3
• /
• pp.19-30
• /
• 2008

Recently, the query processing algorithm in the field of spatial network database(SNDB) has been attracted by many Interests. But, there is little research on route-based queries. Since the moving objects move only in spatial networks, the efficient route-based query processing algorithms, like in-route nearest neighbor(IRNN), are essential for Location-based Service(LBS) and Telematics application. However, the existing IRNN query processing algorithm has a problem that it does not consider traffic jams in the road network. In this thesis, we propose an IRNN query processing algorithm which considers space restriction. Finally, we show that space-constrained IRNN query processing algorithm is efficient compared with the existing IRNN algorithm.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2004.03a
• /
• pp.173-187
• /
• 2004

The horizon of using GIS technologies can be expanded to analyzing spatial changes by time in reality. Traditional GIS technologies usually use maps for a snapshot aspect of spatial information. Limitations of the present GIS technologies in terms of dealing with spatial changes require more solutions for collecting, processing and analyzing spatial data with time. Traditional GIS technologies include Temporal GIS, Real-time GIS and Virtual GIS respectively but those are not capable enough to represent spatial change in an overall perspective. By reflecting dynamic changes the current GIS technologies can be more useful and valuable than before. This study assumes that '4D GIS', a composite of temporal, realtime and virtual GIS technology, will open a new horizon for the future sophisticated GIS applications. By identifying a technology application model for 4D GIS the new concept of 4D GIS can be clarified. The model is established by combining dynamic spatial information types and applicable 4D GIS technologies, which are identified from the most current 4D application and research efforts. The technology application model for 4D GIS can be expected to contribute to efficient in planning for 4D GIS technology development in the future.he future.

• Electronics and Telecommunications Trends
• /
• v.20 no.3 s.93
• /
• pp.92-103
• /
• 2005

멀티센서 공간영상정보 통합처리 기술은 인공 위성, 항공기 등에 탑재된 여러 가지의 센서에서 취득되는 공간영상 데이터를 통합 처리하여 고품질의 공간정보 생성을 가능케 해주는 신기술이다. 기존의 개별센서 처리 기술이 가지는 개개의 장점만을 융합하여 3차원 가상현실 공간 구성, 디지털 지도 자동 제작, 방재, 환경 등의 분야에서 사용되는 공간 데이터를 생성해낼 수 있는 장점을 지닌다. 본 고에서는 멀티센서 통합처리기술의 동향과 기술의 내용에 대하여 살펴보고, 통합처리 기술이 어떻게 활용되는지에 대한 내용을 소개한다.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2009.04a
• /
• pp.287-288
• /
• 2009

GIS WEB 맵 서버는 다중 사용자 환경에서 신속한 요구 처리와 다양한 서비스를 수행해야 하며, 특히 맵 화면 표출 요구에 대한 신속한 처리 여부가 주요한 관건이 된다. 그러나 WEB 환경 하에서 기존의 공간 DBMS나 공간 파일시스템을 기반으로 대용량의 공간 데이터를 처리하기에는 만족할 만한 성능을 보장할 수가 없다. 따라서 이러한 문제점을 해결하기 위한 GIS WEB 맵 서버만을 위해 특화된 공간 저장소 형식이 필요하며, 이러한 공간 저장소는 임의의 맵 영역 데이터를 신속하게 제공할 수 있어야 한다. 본 논문에서는 공간 데이터를 영역별로 관리하는 계층적 형태의 공간 저장소(가칭 'SB-저장소') 구조를 제시하여, 신속한 맵 화면 처리가 요구되는 GIS WEB 서버에 효율적인 맵 데이터 서비스 또는 맵 이미지 서비스를 제공하기 위한 토대를 마련하고자 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10a
• /
• pp.228-230
• /
• 1999

공간 인덱스를 이용한 공간 질의 처리의 과정은 여과와 정제 단계로 이뤄진다. 여과 단계에서 후보 객체의 수를 줄이며, 정제 단계에서의 false-hit이 낮아지므로 불필요한 디스크 접근과 공간연산으로 인한 질의 처리 비용의 증대를 방지할 수 있다. 본 논문에서는 여과 단계에서 후보 객체를 최소화하기 위해 DTVF가 추가된 확장 R-tree를 제안한다. 제안된 기법에서는 n차원 상에 존재하는 공간 객체의 대표 정점들을 구석점 변환 기법을 이용하여 2n차원의 점으로 변환하고, 이 값을 확장된 R-tree라는 리프 노드의 DTVF에 유지한다. 공간 질의 처리시 여과 단계에서 DTVF를 이용하면 후보 객체 수를 최소화할 수 있으며, DTVF에 유지된 차원 변환된 값을 통해 후보 객체 선정에도 빠른 성능을 나타낸다. 제안된 기법은 공간 질의 처리시 여과 효율을 극대화하여 질의 처리 성능을 향상시킨다.

• Spatial Information Research
• /
• v.20 no.6
• /
• pp.139-144
• /
• 2012

The R*-tree manages hierarchical nodes for efficient access of spatial data. We propose a method that maintains partial nodes of R*-tree in the GPU memory to improve efficiency using parallel processing. The proposed method attempts to load as many nodes as possible to the GPU memory. The new nodes are inserted to manage the rest of R*-tree nodes in the main memory. The experimental result shows that the proposed method is more efficient than the main memory based R*-tree.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.12 no.5
• /
• pp.2383-2389
• /
• 2011

Ubiquitous applications require hybrid continuous query processing which processes both on-line data stream and spatial data in the disk. In the hybrid continuous spatial query processing, disk access costs for the high-volume spatial data should be minimized. However, previous indexing methods cannot reduce the disk seek time, because it is difficult that the data are stored in contiguity with others. Also, existing methods for the space-filling curve considering data cluster have the problem which does not cluster available data for queries. Therefore, we propose the region storage structure for efficient data access in hybrid continues spatial query processing. This paper shows that there is an obvious improvement of query processing costs through the contiguous data storing method and the group processing for user queries based on the region storage structure.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.10a
• /
• pp.83-86
• /
• 2000

공간 데이터가 증가함에 따라 이를 효율적으로 저장하고 분석할 수 있는 기술이 필요하게 되었다. 공간 데이터 마이닝은 데이터베이스에서 유용한 지식을 추출하는 기술로, 기존의 데이터 마이닝 방법에 공간의 개념을 추가하여 확장함으로써 공간 패턴, 공간 객체들의 연관 관계 둥을 얻을 수 있다. 본 논문에서는 공간 데이터 마이닝의 기법 중의 하나인 공간 연관 규칙 탐사 기법을 제안한다. 제안하는 방법은 공간 관계를 포함한 공간 연관 규칙뿐만 아니라 공간 객체의 비공간 속성도 함께 고려함으로써 보다 확장되고 다양한 공간 연관 규칙을 탐사할 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04b
• /
• pp.208-210
• /
• 2001

예외자는 공간색인의 성능을 떨어뜨리는 요소가 될 수 있다. 예를 들어, R-tree 계열의 색인 방법은 예외자 때문에 MBR의 넓이나, MBR사이의 겹치는 공간이 넓어져 성능이 떨어진다. 따라서, 공간색인을 구축할 때, 적절하게 예외자를 처리하면 성능을 향상시킬 수 있다. 본 논문에서는 예외자와 공간색인의 성능과 관계를 관찰하고 적절한 방법으로 예외자를 처리하여 공간색인의 성능을 향상시키는 방법을 확인한다. 실험의 결과에 따르면, 예외자를 적절하게 처리할 경우 성능을 평균적으로 15% 향상시킬 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10b
• /
• pp.129-131
• /
• 1998

인터넷 사용자의 확산과 더불어 인터넷의 장점, 즉 정보의 공유, 전송 수단의 제공 등으로 인해 공간 정보 서비스 지원을 위한 많은 웹을 기반으로 하는 소프트웨어들이 활발히 연구되고 있다. 이 논문에서는 공간 질의 및 질의 처리에 요구되는 공간 질의구문, 공간 연산자 및 사용자에게 질의 결과를 반환해 주기 위해 필요한 전체적인 공간 질의 처리 시스템을 설계한다. 또한 인터넷의 장점을 이용하기 위한 웹과의 연동을 고려하여 네트워크와 분산 언어라는 특성을 지니고 있는 객체지향 언어인 자바를 이용하여 구현한다.