Earticle

Home 검색결과

결과 내 검색

발행연도

-

학문분야

자료유형

간행물

검색결과

검색조건
검색결과 : 12
No
1

장애물이 존재하는 검색공간에서 역최대근접질의 처리방법에 관한 연구

선휘준, 김홍기

한국융합보안학회 융합보안논문지 제17권 제2호 2017.06 pp.81-88

※ 기관로그인 시 무료 이용이 가능합니다.

암호화된 공간데이터베이스와 같은 최근의 여러 응용에서는 질의 기준이 최대근접객체가 되는 객체들을 찾는 역최대근접질의가 자주 발생한다. 실세계의 검색공간에는 강, 호수 그리고 고속도로 등과 같은 다양한 장애물이 존재하며, 이러한 환경에서 검색성능을 높이기 위해서는 장애물을 고려한 검색거리 측도가 반드시 필요하다. 본 연구에서는 장애물이 존재하는 검색공간에서 역최대근접질의 처리를 최적화하기 위한 검색거리 측도들과 질의처리 알고리즘을 제시한다.
It is occurred frequently the reverse nearest neighbor queries to find objects where a query point can be the nearest neighbor object in recently applications like the encrypted spatial database. In a search space of the real world, however, there are many physical obstacles(e.g., rivers, lakes, highways, etc.). It is necessary the accurate measurement of distances considered the obstacles to increase the retrieval performance such as this circumstance. In this study, we present the algorithm and the measurement of distance to optimize the processing performance of reverse nearest neighbor queries in a search space with the presence of obstacles.

4,000원

2

영화 <찰리와 초콜릿 공장>의 내러티브에 나타난 莊子의 思想에 관한 연구

이현주, 선휘준

한국브랜드디자인학회 브랜드디자인학연구 Vol.10 No.3 통권 제22호 2012.09 pp.323-332

※ 기관로그인 시 무료 이용이 가능합니다.

영화 <찰리와 초콜릿 공장>은 가장 달콤하고 환상적인 맛을 지닌 초콜릿을 물욕에 빗대어 표현하고 있다. 아이들이 보편적으로 지니고 있는 순수한 모습대신 타락한 아이들을 등장시켜 인류가 가진 위기를 더욱 극대화시켜 보여주고 있으며 매우 유혹적인 소재인 초콜릿을 통해 궁핍한 마음을 물질로 채우려고 하는 인류의 모습을 영화 전반의 내러티브에 드러내고 있다. 이는 과거 동양 사상인 『장자』의 「내편」에서 강조하던 ‘절대적인 자유’와 같은 맥락으로의 해석이 가능하다. 여기서 말하는 절대적인 자유란 육신의 자유에 그치는 것이 아니라, 궁극적으로 문명이 빚어낸 아집과 업적, 명예의 구속으로부터 벗어나 누리게 되는 정신적인 자유를 뜻하는 것으로 이는 무기(無己), 무공(無功), 무명(無名)으로 압축해 볼 수 있다. ‘무기(無己)’란 자기 위주로 생각하지 않는 것으로 한걸음 더 나아가면 인간 위주로 생각하지 않는 것이다. 즉 인간은 그저 자연의 일부일 뿐임을 겸허하게 받아들이고 행동하는 것을 뜻하며 ‘무공(無功)’이란 업적이나 성과에 대한 욕심이 없는 것이고 ‘무명(無名)’이란 인기나 명예에 욕심이 없는 것을 가리킨다. 황금티켓을 소유한 다섯 명의 아이들은 초콜릿 공장을 견학할 수 있는 행운을 누리게 되지만 찰리를 제외한 나머지 아이들은 『장자』가 절대적인 자유를 통해 금기시하던 물욕, 과시욕, 명예욕을 이기지 못해 견학에 끝까지 참여하지 못하고 각각의 욕심에 대한 대가를 치르는 참변을 맛보게 된다. 이에 반해 찰리는 유일하게 견학을 마쳤으며 상으로 내려진 거대한 초콜릿 공장대신 자신의 가족을 선택하는 결정을 통해 물욕에서 완전히 벗어난 『장자』의 절대적인 자유의 상태를 보여주고 있다. 욕심의 도랑에 빠지게 되면 마치 실로 봉해 놓은 듯 마음이 꽉 막혀버리며 죽음에 가까워진 마음은 다시 소생시킬 수 없다며 물욕이 넘치는 마음을 꾸짖는 『장자』의 사상이 영화 속 찰리를 통해 재현되고 있는 것이다. 『장자』가 엮어진 후 수많은 시간이 흘렀음에도 불구하고 우리는 아직도 『장자』를 인생의 지침서로 곁에 두고 있다. 이는 곧 인류가 추구하고자 하는 가장 근본적인 문제의 본질과 진리는 세월에 따라 쉽게 변하지 않는다는 것을 의미하며 이러한 이유로 우리는 현시대의 영화 속에서 과거에 『장자』가 전하고자 하는 메시지를 발견 할 수 있다.
Chocolate which has the sweetest and the most fantastic tastes is compared to worldly desires in the film "Charlie and the Chocolate Factory". Degenerate children rather than pure children appear in this film, which maximizes the crisis of mankind. The image of humanity which fills his needy heart with material comforts is expressed through chocolate, the enticing subject matter in a full film. This can be interpreted into 'absolute liberty' of orientalism emphasized in "Inner Chapters" of the Zhuangzi. This absolute liberty means not only physical freedom but also mental freedom which is freed from selfishness, achievements, and honor. And it implies wǔqì(無己), wǔgōng(無功), and wúmíng(無名). Wǔqì(無己) doesn't become self-centered thinking: it represents we humbly accept man is only part of nature. Wǔgōng(無功) means we don't have any thirst for achievements and results. Wúmíng(無名) means we do not hunger after honor and popularity. Five children who have a Golden Ticket are blessed with getting a tour of the chocolate factory. However, because of worldly desires, desires of self-display, and desires of fame, the others do not attend the tour except for Charlie to the end. Eventually they pay for what they do and suffer a disastrous accident. Meanwhile, remaining the only child who finishes the tour, Charlie has won the contest and the legendary prize; the position of heir to factory. Charlie decides to choose his family instead of the factory, though. By doing so, he rids himself of worldly desires and enjoys the absolute liberty of the Zhuangzi. After all these years, we still love the Zhuangzi and consider it as a guide of life. This means that the essence and the truth of the most basic question we intend to pursue don't change easily, as times go by. In modern film, we can also find the message of Zhuangzi, a absolute liberty.

4,000원

3

객체의 순환적 위치속성을 고려한 최대근접질의의 처리방법

선휘준

[Kisti 연계] 한국공간정보시스템학회 한국공간정보학회지 Vol.11 No.4 2009 pp.85-88

협약을 통해 무료로 제공되는 자료로, 원문이용 방식은 연계기관의 정책을 따르고 있습니다.

멀티미디어 시스템에서 최대근접질의는 매우 빈번히 발생하며, 다른 유형의 공간질의에 비하여 처리비용이 많이 요구된다. 최대근접질의의 처리비용을 최적화하기 위해서는 색인에서 검색되는 노드의 수와 연산시간을 최소화할 수 있는 검색거리 측도가 필요하다. 또한 최대근접질의에 따른 검색 노드들을 정확히 선택하기 위해서는 객체들의 순환적 위치 속성을 고려해야 한다. 본 논문은 순환도메인을 갖는 검색공간에서 객체의 순환적 위치속성을 고려한 최대근접질의 처리방법을 제안하고 그 특성을 보인다. 제안한 방법은 최대근접질의의 처리비용을 최적화하기 위한 검색거리 측도인 순환최소거리와 순환최적거리를 사용한다.
In multimedia database systems, the nearest neighbor Query occurs frequently and requires the processing cost higher than other spatial Queries do. It needs the measurement of search distance that the number of searched nodes and the computation time in an index can be minimized for optimizing the cost of processing the nearest neighbor query. The circular location property of objects is considered to accurately select the nodes which will be searched in the nearest neighbor query. In this paper, we propose the processing method of nearest neighbor queries be considered a circular location property of object where the search space consists of a circular domain and show its characteristics. The proposed method uses the circular minimum distance and the circular optimal distance, the search measurement for optimizing the processing cost of nearest neighbor queries.

원문보기
4

순환검색공간에서 K-최근접객체 쌍을 찾는 알고리즘에 관한 연구

선휘준, 김홍기

[Kisti 연계] 한국공간정보학회 한국공간정보학회지 Vol.20 No.2 2012 pp.165-172

협약을 통해 무료로 제공되는 자료로, 원문이용 방식은 연계기관의 정책을 따르고 있습니다.

최근의 검색시스템에서는 두 객체집합에 대하여 가장 근접해 있는 K개의 객체 쌍을 찾는 질의가 자주 발생한다. 이러한 K개의 최대근접 객체 쌍을 찾는 질의를 효율적으로 처리하기 위해서는 객체의 순환적 위치속성이 고려되어야 한다. 본 논문은 순환도메인을 갖는 검색공간에서 서로 간에 가장 근접해 있는 K개의 객체쌍을 찾는 최적의 알고리즘을 제안하고 그 성능을 실험을 통하여 보인다. 제안한 알고리즘은 객체의 순환적 위치속성이 반영된 순환검색거리를 이용하여 K개의 최대 근접객체 쌍을 찾는 비용을 최적화한다.
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.

원문보기
5

순환검색거리를 이용하는 최대근접 질의처리의 성능분석

선휘준, 김원호

[Kisti 연계] 한국컴퓨터정보학회 Journal of the Korea society of computer and information Vol.15 No.1 2010 pp.83-90

협약을 통해 무료로 제공되는 자료로, 원문이용 방식은 연계기관의 정책을 따르고 있습니다.

최대근접질의의 처리비용을 최적화하기 위해서는 색인에서 검색되는 노드의 수와 연산시간을 최소화할 수 있어야 한다. 이를 위해 최대근접질의 처리시 검색대상을 정확히 선택하고 객체들의 순환적 위치 속성이 고려된 검색거리 측도가 필요하다. 본 논문은 순환도메인을 갖는 검색공간에서 객체의 순환적 위치속성을 고려한 최대근접질의 처리방법을 제안하고 그 성능을 실험을 통하여 입증한다. 제안한 방법은 최대근접질의의 처리비용을 최적화하기 위한 검색거리 측도인 순환최소거리와 순환최적거리를 사용한다.
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.

원문보기
6

무인잠수정의 3차원 경로계획을 위한 시뮬레이션 시스템 개발

신성철, 선휘준

[Kisti 연계] 한국정보통신학회 한국정보통신학회 학술대회논문집 2010 pp.701-704

협약을 통해 무료로 제공되는 자료로, 원문이용 방식은 연계기관의 정책을 따르고 있습니다.

무인잠수정의 자율 운항기술을 연구함에 있어 가장 근본적인 기술 중의 하나가 소나를 이용해 실시간으로 획득되는 해저지형이나 장애물에 대한 정보를 이용하여 임무수행을 위한 3차원 경로계획을 수립하는 것이라 할 수 있다. 무인잠수정의 3차원 경로계획은 장애물 회피 제어기술을 기반으로 유도제어, 동역학 모델, 해양환경 및 탐지소나 모델 등이 다양하게 고려되기 때문에, 경로계획을 연구 개발함에 있어 알고리즘을 검증하기 위한 시뮬레이션 시스템이 필요하다. 본 논문에서 개발한 시뮬레이션 시스템은 다양한 해양환경을 설정할 수 있고, 설정된 장애물들을 회피하여 경유지를 지나 목적지까지 이동하는 무인잠수정을 C++와 OpenGL을 이용하여 가시화함으로써 3차원 경로계획 알고리즘을 검증할 수 있다. 또한 어떠한 개발환경에서 연구된 무인잠수정의 경로계획 알고리즘도 검증할 수 있는 범용성을 제공한다.
In studying an autonomous navigation technique of UUV(Unmaned Underwater Vehicle), one of the many fundamental techniques is to plan a 3D path to complete the mission via realtime information received by sonar showing landscapes and obstacles. The simulation system is necessary to verify the algorithm in researching and developing 3D path planning of UUV. It is because 3D path planning of UUV should consider guide control, the dynamics, ocean environment, and search sonar models on the basis of obstacle avoidance technique. The simulation system developed in this paper visualizes the UUV's movement of avoiding obstacles, arriving at the goal position via waypoints by using C++ and OpenGL. Plus, it enables the user to setup the various underwater environment and obstacles by a user interface. It also provides a generalization that can verify path planning algorithm of UUV studied in any developing environment.

원문보기
7

멀티미디어 데이터베이스 시스템에서 최대거리를 이용한 K-최대근접질의 처리 방법

선휘준, 신성철

[Kisti 연계] 한국컴퓨터산업교육학회 한국컴퓨터산업교육학회 논문지 Vol.5 No.9 2004 pp.1025-1030

협약을 통해 무료로 제공되는 자료로, 원문이용 방식은 연계기관의 정책을 따르고 있습니다.

멀티미디어 데이타베이스 시스템에서 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.

원문보기
8

공간 데이터베이스 시스템에서 근사 k-최대근접질의의 처리방법

선휘준, 김홍기

[Kisti 연계] 한국컴퓨터산업교육학회 한국컴퓨터산업교육학회 논문지 Vol.4 No.4 2003 pp.443-448

협약을 통해 무료로 제공되는 자료로, 원문이용 방식은 연계기관의 정책을 따르고 있습니다.

공간 데이터베이스 시스템에서는 주어진 위치에서 가장 근접한 k개의 객체를 찾는 근사 k-최대 근접질의가 자주 발생한다. 근사 k-최대 근접 질의의 성능을 높이기 위해서는 색인에서 검색되는 노드의 수를 최소화할 수 있어야 한다. 본 논문에서는 기존의 알고리즘을 확장하여 동적인 공간 데이터베이스 환경에서 R-트리 유형의 색인 구조를 이용한 근사 k-최대 근접 질의 처리방법을 제안하고 그 성능을 평가 한다. 실험결과에 의하면, 제안된 방법은 객체의 분포 형태, 질의 크기 그리고 근사율에 관계없이 항상 낮은 디스크 접근 횟수를 보였다.
Approximate k-nearest neighbor queries are frequently occurred for finding the k nearest neighbors to a given query point in spatial database systems. The number of searched nodes in an index must be minimized in order to increase the performance of approximate k nearest neighbor queries. In this paper. we suggest the technique of approximate k nearest neighbor queries on R-tree family by improving the existing algorithm and evaluate the performance of the proposed method in dynamic spatial database environments. The simulation results show that a proposed method always has a low number of disk access irrespective of object distribution, size of nearest neighbor queries and approximation rates as compared with an existing method.

원문보기
9

객체의 순환 속성을 지원하는 Cr*-트리

선휘준, 김홍기

[Kisti 연계] 한국정보처리학회 정보처리학회논문지 D Vol.d10 No.7 2003 pp.1077-1088

협약을 통해 무료로 제공되는 자료로, 원문이용 방식은 연계기관의 정책을 따르고 있습니다.

공간 데이터베이스 시스템에서 검색의 성능을 높이기 위해서는 공간국부성을 고려한 공간색인 방법이 요구되며, 공간국부성은 객체들의 위치 속성과 관계가 있다. 기존의 공간색인 방법들에서는 객체가 가질 수 있는 순환적인 위치 속성이 고려되지 않았다. 본 논문에서는 순환 및 선형 도메인들로 구성된 검색공간에서 객체의 순환적인 위치 속성을 고려한 공간색인 구조인 $Cr^*$-트리를 제안하고 그 성능을 평가하였다. 실험결과에 의하면 $Cr^*$-트리는 객체의 분포형태와 버켓 용량에 관계없이 낮은 디스크 접근 횟수와 높은 버켓 이용률을 보였다.
To increase the retrieval performance in spatial database systems, it is required to develop spatial indexing methods considered the spatial locality. The spatial locality is related to the location property of objects. The previous spatial indexing methods are not considered the circular location property that objects will be taken. In this paper, we propose a dynamic spatial index structure called $Cr^*$-tree, and evaluate the performance of the proposed index structure. This is a new spatial index structure considered the circular location property of objects in which a search space is constructed with the circular and linear domains. By the simulation results, the $Cr^*$-tree shows that the number of disk across is low and the bucket utilization is high regardless of object distribution and bucket capacity.

원문보기
10

공간 데이타베이스 시스템에서 순환 속성을 지원하는 공간색인구조의 성능평가

김홍기, 선휘준

[Kisti 연계] 한국멀티미디어학회 멀티미디어학회논문지 Vol.4 No.3 2001 pp.197-204

협약을 통해 무료로 제공되는 자료로, 원문이용 방식은 연계기관의 정책을 따르고 있습니다.

공간 데이타베이스 시스템의 성능을 향상시키기 위해서는 동적 및 정적 환경에서 발생하는 공간객체를 효율적으로 관리할 수 있는 공간색인방법이 필요하다. 그리고 검색의 성능을 높이기 위해서는 공간국부성을 고려한 공간색인 방법이 요구되며, 공간국부성은 객체들의 위치 속성과 관계가 있다. 기존의 공간색인 방법들에서는 객체가 가질 수 있는 순환적인 위치 속성이 고려되지 않았다. 본 논문에서는 순환 및 선형 도메인들로 구성된 검색공간에서 공간적으로 이웃하는 객체들을 결집시키기 위한 공간색인구조인 CR-트리를 소개한다. 그리고 객체의 순환적인 위치 속성을 고려한 공간색인구조를 사용함으로써 적중률 및 버켓이용률을 향상시킬 수 있음을 실험을 통하여 보인다
In order to increase the performance of spatial database systems, a spatial indexing method is necessary to manage spatial objects efficiently in both dynamic and static environments. A spatial indexing method considering a spatial locality is required to increase the retrieval performance. And the spatial locality is related to the location property of objects. The previous spatial indexing methods did not consider the circular location property of objects. In this paper, we introduce the CR-Tree that is a spatial index structure for clustering spatially adjacent objects in which a search space is constructed with the circular and linear domains. Using a spatial index structure considered a circular location property of objects, we show that high hit ratio and bucket utilization are increased through the simulation.

원문보기
11

최적탐색거리를 이용한 최소근접질의 처리 방법의 성능 평가

선휘준, 김홍기

[Kisti 연계] 한국정보처리학회 정보처리학회논문지 Vol.6 No.1 1999 pp.32-41

협약을 통해 무료로 제공되는 자료로, 원문이용 방식은 연계기관의 정책을 따르고 있습니다.

공간 데이터베이스 시스템에서 최소 근접질의는 매우 빈번히 발생하며, 다른 유형의 공간질의에 비하여 처리비용이 많이 요구된다. 최소근접질의의 처리비용을 최적화하기 위해서는 색인에서 검색되는 노드의수를 최소화할 수 있어야 한다. 이를 위해 최소근접질의 처리시 색인에서 방문될 노드들을 정확히 선정하기 위한 검색거리 측도인 최적탐색거리가 제안되었다[13]. 본 논문에서는 최적탐색거리의 특성을 N차원으로 확장하고 최대검색거리를 이용한 방법에 비해 최적탐색거리를 이용한 방법이 질의처리 성능이 더 우수함을 실험을 통하여 입증한다.
In spatial database system, 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 pr9posed 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 to other method using maximum search distance.

원문보기
12

최적탐색거리를 이용한 최근접질의의 처리 방법

선휘준, 황부현, 류근호

[Kisti 연계] 한국정보처리학회 정보처리학회논문지 Vol.4 No.9 1997 pp.2173-2184

협약을 통해 무료로 제공되는 자료로, 원문이용 방식은 연계기관의 정책을 따르고 있습니다.

공간 데이타베이스 시스템에서 취급되는 여러 유형의 공간질의들 중 주어진 위치에서 가장 가까운 공간객체를 찾는 최근접질의는 매우 빈번히 발생한다. 최근접질의 성능을 높이기 위해서는 색인에서 검색되는 노드의 수를 최소화할 수 있어야 한다. 기존의 방법은 이차원 검색공간에서 최근접질의의 처리만을 고려하였으며, 검색되는 노드의 수를 정확히 줄이지 못하였다. 본 논문에서는 최적탐색거리를 제안하고 그 특성을 정리하였었다. 제안된 최적탐색거리는 최근접질의 처리시 검색될 노드들을 정확히 선정하기 위한 새로운 검색거리 측도이다. 우리는 최적탐색거리를 R-트리에 적용한 최근접질의 처리 알고리즘을 제안하고 기존의 방법에 비해 질의처리의 결과가 더 정확함을 증명하였다.
Among spatial queries handled in spatial database systems, nearest neighbor queries to find the nearest spatial object from the given locaion 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 optimal 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 correcter than the existing approach.

원문보기
 
페이지 저장