http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
순환검색공간에서 K-최근접객체 쌍을 찾는 알고리즘에 관한 연구
선휘준,김홍기,Seon, Hwi-Joon,Kim, Hong-Ki 한국공간정보학회 2012 한국공간정보학회지 Vol.20 No.2
The query of the K closest object pairs between two object sets frequently occurs at recently retrieval systems. The circular location property of objects should be considered for efficiently process queries finding such a K nearest object pair. In this paper, we propose the optimal algorithm finding the K object pairs which are closest to each other in a search space with a circular domain and show its performance by experiments. The proposed algorithm optimizes the cost of finding the K nearest object pairs by using the circular search distances which is much applied the circular location property. 최근의 검색시스템에서는 두 객체집합에 대하여 가장 근접해 있는 K개의 객체 쌍을 찾는 질의가 자주 발생한다. 이러한 K개의 최대근접 객체 쌍을 찾는 질의를 효율적으로 처리하기 위해서는 객체의 순환적 위치속성이 고려되어야 한다. 본 논문은 순환도메인을 갖는 검색공간에서 서로 간에 가장 근접해 있는 K개의 객체쌍을 찾는 최적의 알고리즘을 제안하고 그 성능을 실험을 통하여 보인다. 제안한 알고리즘은 객체의 순환적 위치속성이 반영된 순환검색거리를 이용하여 K개의 최대 근접객체 쌍을 찾는 비용을 최적화한다.
멀티미디어 데이터베이스 시스템에서 최대거리를 이용한 K-최대근접질의 처리 방법
선휘준,신성철,Seon, Hwi-Joon,Shin, Seong-Chul 한국컴퓨터산업학회 2004 컴퓨터産業敎育學會論文誌 Vol.5 No.9
멀티미디어 데이타베이스 시스템에서 k-최대근접질의는 매우 빈번히 발생하며, 다른유형의 공간질의에 비하여 처리비용이 많이 요구된다. K-최대근접질의의 처리비용을 최적화하기 위해서는 색인에서 검색되는 노드의 수와 연산시간을 최소화할 수 있어야한다. 본 논문에서는 최적검색거리[1]의 연산시간을 줄일 수 있는 새로운 검색거리를 제안하고 그 특성을 보인다. In multimedia database systems, the k nearest neighbor query occurs frerluently and requires the processing cost higher than other spatial queries do. The numberof searched nodes and the computation time in an index can be minimized for optimizing the cost of processing the k nearest neighbor query. In this paper, we propose the search distance which can reduce the computation time of the optimal search distance.
선휘준(Hwi-Joon Seon),김홍기(Hong-Ki Kim) 한국정보과학회 1998 한국정보과학회 학술발표논문집 Vol.25 No.2Ⅰ
공간 데이타베이스 시스템의 성능을 향상시키기 위해서는 동적 및 정적 환경에서 발생하는 공간객체를 효율적으로 관리할 수 있는 공간색인방법이 필요하다. 그리고 검색의 성능을 높이기 위해서는 공간국부성을 고려한 공간색인방법이 요구되며, 고간국부성은 객체들의 위치 속성과 관계가 있다. 본 논문에서는 공간국부성 정도를 측정하기 위한 새로운 측도인 변형계층분산을 기술하였다. 그리고 기존의 검색공간 분할 방법의 성능을 변형계층분산에 의해 평가하였다. 실험에 의하면 하나의 분할 도메인을 선택한 후 선택된 도메인에서 분할 위치를 결정하는 것은 검색공간 상에 표현된 모든 엔트리들의 위치 속성을 충분히 반영하지 못하는 문제점이 있었다. 따라서 분할 도메인 및 위치의 선택은 검색공간을 구성하는 모든 도메인에서 동시에 고려되어야 한다.
질의범위측도를 이용한 k-최대근접질의 처리 방법에 관한 연구
선휘준(Hwi-Joon Seon),김기중(Ki-Joong Kim) 산업기술교육훈련학회 2021 산업기술연구논문지 (JITR) Vol.26 No.2
Queries on the k-nearest neighbors (kNN) algorithm frequently occur in geographic information system (GIS), pattern recognition, spatial data analysis, and image processing to find the k spatial objects that are closest to a given query point. To increase the efficiency of processing these queries, it is necessary to accurately measure their range and create the buckets to be considered spatial localities. In this paper, we propose a strategy of bucket-creation to minimize the processing cost of kNN queries. We do this by experimenting with a kNN query-processing algorithm that can accommodate a measurement to estimate the ranges to be used by the nearest neighbor queries. Results demonstrated that our kNN query algorithm, based on the range-estimation method, improved the number of accessible disks with increasing values of k.
선휘준(Hwi-Joon Seon),김기중(Ki-Jung Kim),이영석(Yeong-Seok Lee) 산업기술교육훈련학회 2020 산업기술연구논문지 (JITR) Vol.25 No.4
Reverse nearest neighbor queries frequently occur in several practical situations such as marketing-based profiles, decision making, resource management, image processing, and GIS. A spatial indexing method that considers spatial relationships is required to efficiently process the reverse nearest neighbor queries. In this study, a new index structure, R*nn-tree, which optimizes the processing cost of the reverse nearest neighbor queries is designed and implemented. R*nn-tree constructs an index by employing computation algorithms that use the degree of spatial relationships between the object and subspace. R*nn-treeoutperforms the existing methods regarding various aspects in both static and dynamic scenarios.
선휘준(Hwi-Joon Seon),김원호(Won-Ho Kim) 한국컴퓨터정보학회 2010 韓國컴퓨터情報學會論文誌 Vol.15 No.1
최대근접질의의 처리비용을 최적화하기 위해서는 색인에서 검색되는 노드의 수와 연산시간을 최소화할 수 있어야 한다. 이를 위해 최대근접질의 처리시 검색대상을 정확히 선택하고 객체들의 순환적 위치 속성이 고려된 검색거리 측도가 필요하다. 본 논문은 순환도메인을 갖는 검색공간에서 객체의 순환적 위치속성을 고려한 최대근접질의 처리방법을 제안하고 그 성능을 실험을 통하여 입증한다. 제안한 방법은 최대근접질의의 처리비용을 최적화하기 위한 검색거리 측도인 순환최소거리와 순환최적거리를 사용한다. The number of searched nodes and the computation time in an index should be minimized for optimizing the processing cost of the nearest neighbor query. The Measurement of search distance considered a circular location property of objects is required to accurately select the nodes which will be searched in the nearest neighbor query. In this paper, we propose the processing method of the nearest neighbor query be considered a circular location property of object where the search space consists of a circular domain and show its performance by experiments. The proposed method uses the circular minimum distance and the circular optimal distance which are the search measurements for optimizing the processing cost of the nearest neighbor query.
선휘준(Hwi- Joon Seon),김홍기(Hong-Ki Kim) 한국정보과학회 1999 한국정보과학회 학술발표논문집 Vol.26 No.1B
본 논문에서는 공간 국부성을 최적화하는 공간색인구조인 OR-트리를 제안하고 그 성능을 R-트리와 비교 평가한다. OR-트리는 다차원 검색공간에 존재하는 객체 또는 부검색공간들이 공간관계를 반영하기 위한 공간색인구조이다. 실험결과에 의하면 OR-트리는 R-트리에 비하여 버켓용량, 최소근접 질의의 크기에 관계없이 항상 낮은 디스크 접근 횟수를 보였다. 또한 버켓 이용률 면에서도 높은 성능을 나타냈다.
최적탐색거리를 이용한 최소근접질의 처리 방법의 성능 평가
선휘준(Seon Hwi Joon),김홍기(Kim Hong Ki) 한국정보처리학회 1999 정보처리학회논문지 Vol.6 No.1
In spatial database systems, the nearest neighbor query occurs frequently and requires the processing cost higher than other spatial queries do. The number of nodes to be searched in the index can be minimized for optimizing the cost of processing the nearest neighbor query. The optimal search distance is proposed for the measurement of a search distance to accurately select the nodes which will be searched in the nearest neighbor query. In this paper, we prove properties of the optimal search distance in N-dimensional. We show through experiments that the performance of query processing of our method is superior the other method using maximum search distance.
선휘준(Seon Hwi Joon),황부현(Hwang Bu Hyun),류근호(Ryu Keun Ho) 한국정보처리학회 1997 정보처리학회논문지 Vol.4 No.9
Among spatial queries handled in spatial database systems, nearest neighbor queries to find the nearest spatial object from the given location occur frequently. The number of searched nodes in an index must be minimized in order to increase the performance of nearest neighbor queries. An Existing approach considered only the processing of an nearest neighbor query in a two-dimensional search space and could not optimize the number of searched nodes accurately. In this paper, we propose the optimal search distance and prove its properties. The proposed optima search distance is the measurement of a new search distance for accurately selecting the nodes which will be searched in processing nearest neighbor queries. We present an algorithm for processing the nearest neighbor query by applying the optimal search distance to R-trees and prove that the result of query processing is corrector than the existing approach.