• 제어로봇시스템학회:학술대회논문집
• /
• 2004.08a
• /
• pp.1662-1665
• /
• 2004

A real-time joint transform correlator by using JPEG-compressed reference images is proposed as practical solution to storage problem and improvement of processing time of automatic target recognition system [1]. Effects of compression on recognition performance of join transform correlator are quantitatively investigated under situations where the target is suffered from noise and has contrast difference with respect to the reference. Two images with different spatial-frequency contents and contrast were used as the test scenes. The simulation results show that, the recognition performance of joint transform correlator by using the compressed reference images with high spatial-frequency components is more sensitive to noise and contrast difference than the low spatial-frequency image.

• Spatial Information Research
• /
• v.18 no.1
• /
• pp.11-17
• /
• 2010

The present study attempts to provide the practical methodology to determine the spatial boundary of trade area, not depending on conventional circle-based regional analysis, but adopting dimension-diverging conception based on GIS and road connectivity by exemplifying a large-scale discount store with an outlook to enhance accuracy and reliability in trade area analyzing. Unlike the preliminary researches frequently relying on circular form of interpretation which were not likely to exclude obstacles blocking the accessibility to trade areas, the method suggested by the study is to suggest an alternative way for demarcating the trade areas more practically with better access by excluding in-between obstacles. Finally, we show verification of proposed cost models and performance by join strategy.

• Journal of Life Science
• /
• v.15 no.3 s.70
• /
• pp.359-364
• /
• 2005

Spatial autocorrelation was applied to microgeographic variations of Sasa borealis populations in Korea. Separate counts of each type of join (combination of genotypes at a single locus) for each allele, and for each distance class of separation, were tested for significant deviation from random expectations by calculating the Standard Normal Deviation. Moran's I was significantly different from the expected value in 25 of 150 cases $(16.7\%)$. Seven of these values $(4.7\%)$ were negative, indicating genetic dissimilarity among pairs of individuals in the ten distance classes. Populations of S. borealis are small in Korea, and are distributed with occasional cutting of seed-bearing stems used for sieves. Thus, artificial disturbance may contribute to the fact that the S. borealis population of Jirisan is unusual in lacking spatial genetic structure.

• Journal of KIISE:Databases
• /
• v.30 no.3
• /
• pp.286-295
• /
• 2003

The shape of query windows for spatial selection queries is a rectangle in many cases. However, it can be issued for spatial selection queries with not only rectangular query widow, but also polygonal query window. Moreover, as the applications like GIS can manage much more spatial data, they can support the more various applications. Therefore it is valuable for considering about the query processing method suitable for not only rectangle query window, but also general polygonal one. It is the general state-of-the-art approach to use the plane- sweep technique as the computation algorithm in the refinement step as the spatial join queries do. However, from the observation on the characteristics of spatial data and query windows, we can find in many cases that the shape of query window is much simpler than that of spatial data. From these observations, we suggest a new refinement process approach which is suitable for this situation. Our experiments show that, if the number of vertices composing the query window is less than about 20, the new approach we suggest is superior to the state-of-the-art approach by about 20% in general cases.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04b
• /
• pp.67-69
• /
• 2002

여러 사이트에서 구축된 공간 데이터를 효율적으로 관리 및 공유하기 위해서는 대용량의 정보를 처리할 수 있는 분산 공간 데이터베이스 시스템의 사용이 필수적이다. 이러한 분산 공간 데이터베이스 시스템상에서의 분산 공간 죠인 질의는 공간 데이터의 대용량성과 그 복잡성으로 인하여 공간 연산의 지펴져 부하와 네트워크상의 전송 부하를 발생시킨다. 이러한 문제를 해결하기 위해 세미죠인 기반의 공간 죠인 기법들이 제안되었으나 공간 죠인 연산을 특정 서버에서만 수행하여 병목현상을 발생시키기 때문에 결국 질의 처리시간이 증가된다. 본 논문은 이러한 분산 공간 데이터베이스 시스템에서 수행 비용이 많이 드는 원격 사이트간의 공간 죠인 연산에 대해 R+-tree 공간 색인을 사용하여 병렬적으로 수행하는 기법을 제안한다. 본 기법은 R+-tree 공간 색인을 이용하여 공간 죠인 연산의 대상이 되는 릴레이션들을 중첩이 없는 두개의 릴레이션들로 분할한 후 질의 수행에 참여하는 두 서버에 죠인 연산을 분배하고 병렬적으로 처리하여 결과들을 병합한 다음 클라이언트에게 전송만다. 본 기법은 릴레이션을 분할하여 각 서버에서 공간 죠인 연산을 병렬적으로 처리하므로 처리 비용을 절반으로 감소시키며. R+-tree의 영역에 해당하는 객체들만 죠인 연산에 참여하게 함으로써 네트워크 전송 비용을 감소시킨다

• Journal of KIISE:Software and Applications
• /
• v.26 no.6
• /
• pp.763-779
• /
• 1999

공간 조인을 위한 공간 색인은 단일할당 방식과 다중할당 방식으로 구분한다. 단일할당 공간색인은 하나의 공간색채를 단 하나의 노드에만 할당하고, 다중할당은 하나의 객체를 여러 노드에 할당하는 공간 색인으로서 R-tree 가 전자에 해당하고, Quad-tree가 후자에 해당한다. 지금까지 단일 할당과 다중 할당 공간 색인에서의 공간조인에 대한 직접적인 성능 비교 평가가 거의 없다. 왜냐하면 각 공간 색인의 구조가다르고 적용할 수 있는 공간 조인 기법 또한 전혀 달라 정확한 성능 평가가 매우 어렵기 때문이다. 그래서 이 논문에서는 고정 그리드 파일을 변형하여 다중 할당 공간 색인과 단일 할당 공간 색인을 각각 구성한 뒤 두 공간 색인의 병렬 공간 조인 성능을 평가하였다. 평가를 위해 4가지 병렬공간조인기법을 제안하였다. 그리고 태스크 할당을 위해 태스크의 크기와 객체의 공간 지역성을 이용한 준동적 태스크 할당 방법을 제안하였다. 실험은 MIMD 구조 및 공유디스크 방식의 병렬 시스템에서 수행되었고, 여과 단계 후 중복을 제거하는 다중할당-단일조인 방식이 우수함을 보였다.

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

기존의 대용량 멀티미디어 데이터와는 달리 다양한 크기와 접근 패턴을 가지는 공간데이터를 효율적으로 저장 관리하기 위해서는 이러한 공간 데이터의 특성을 고려한 공간데이터베이스 시스템을 위해서는 공간데이터를 저장 관리하기 위한 저장관리자의 연구가 선행되어야 한다. 본 논문에서는 공간데이터의 특성을 고려하여 효율적으로 저장 관리하기 위한 공간 데이터베이스 관리 시스템의 저장관리자인 KORED/StormNT를 제안한다. KORED/StormNT에서는 다양한 크기를 가지는 공간데이터의 특성을 고려하여 디스크 입출력 비용을 최소로 줄일 수 있는 공간데이터 저장기법을 사용하였으며, 공간데이터의 크기에 따른 회복기법을 사용하여 회복비용을 최소화하였다. 또한, 공간죠인(Spatial Join) 연산을 효율적으로 지원하기 위해 별도의 테이블을 이용한 기법을 사용한다.

• 한국공간정보시스템학회:학술대회논문집
• /
• 1999.06a
• /
• pp.181-189
• /
• 1999

21세기 무한경쟁시대에서 국가경쟁력을 확보하기 위하여 현재 도로교통상황을 추정하고, 화물차의 공차(空車)를 줄이고, 차량운행상태를 관리할 필요성이 부각되었다. 본 연구에서는 실시간 교통정보산출 및 활용을 위하여 국가수치기본도에 GPS을 응용하는 기법을 제시하였다. 구체적으로는 GIS기능 중 하나인 공간결합(Spatial Join)기능을 활용하여 Map Matching, 통행시간추정 및 차량운행 관리기법 등을 제시하였다. 최종적으로는 제시된 기법을 서울시 강남구 지역일대에 시범적으로 적용시켜 보았다.

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

네트워크의 빠른 발전으로 인해 분산된 공간 데이터의 질의 처리 연구가 활발히 진행되었다. 하지만 이런 질의 처리 환경에서는 질의 처리의 최적화를 위한 정확한 정보를 수집하기 어렵고 네트워크 상태의 불확실성으로 인해 데이터의 전송 상태를 예측하기가 힘들다. 이런 동적인 환경에 적응하기 위해서는 기존의 공간 조인 기법을 수정할 필요가 생겼다. 특히 기존의 공간 조인 기법은 처리 방식이 비대칭적(asymmetric)이기 때문에 데이터 전송의 지연으로 인해 처리가 잠시 중단되거나 빠른 응답 시간을 보장할 수 없다. 본 논문에서는 분산 공간 데이터베이스에서의 공간 조인의 문제점을 해결하기 위해서 대칭적인 해시 공간 조인을 사용하는 적응적 공간 조인 기법을 제안한다. 제안된 기법은 초기의 전송된 데이터들을 조인하여 조인 결과를 빠르게 보여주며 데이터 전송의 지연 시에는 이미 전송된 데이터 중 조인되지 않은 객체들을 조인함으로써 지속적으로 조인을 수행한다.

• Journal of Korea Spatial Information System Society
• /
• v.1 no.1 s.1
• /
• pp.69-78
• /
• 1999

In the 21st century, called as unlimited competition era, the level of transportation service is a key factor to determine the degree of an international competitiveness. In order to get the better transportation service, a various of transportation infrastructures have to be constructed. An efficient transportation operation techniques are to be adopted as well. In this paper, a core factors of real time traffic information acquisition is suggested based on the national basic maps and GPS techniques. In detail, map matching and travel time estimation techniques are developed and applied to Kangnam area for case study.