http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
- 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
- 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
RISS 인기검색어
- 검색키워드
- 저자 : 송주원 ( Ju Won Song ) (검색결과 39 건)
- 무료
- 기관 내 무료
- 유료
-
공간 데이타베이스에서 구석점 변환 기법의 클러스터링 성질
송주원,이영구,김상욱,황규영(Ju Won Song),Young Koo Lee,Sang Wook Kim,Kyu Young Whang 한국정보과학회 1997 정보과학회논문지(B) Vol.24 No.8
Spatial access methods(SAM) are often used as clustering indexes in spatial database systems. Therefore, a SAM should have the clustering property in both the index and the data file. In this paper, we argue that comer transformation, which is a category of SAMs, naturally has the clustering property such that objects having minimum bounding rectangles of similar sizes and positions tend to be placed in the same page. Next, we show that corner transformation can be used as clustering indexes for storage systems with fixed object positions, and then introduce the MBR-MLGF as an example to implement such indexes. Extensive experiments comparing with the R*-tree show that corner transformation preserves the clustering property and therfore, it can be used as a very useful method for spatial query processing. 공간 액세스 방법은 일반적으로 공간 데이타베이스 시스템에서 클러스터링 색인으로 사용된다. 따라서 공간 액세스 방법은 색인과 데이타 화일에 대하여 동시에 클러스터링 성질을 가져야 한다. 본 논문에서는 공간 액세스 방법의 한 부류인 구석점 변환 기법이 최소 포함 사각형의 위치와 크기가 유사한 객체들에 대한 엔트리들을 같은 페이지에 위치시켜서 클러스터링 성질을 자연스럽게 유지함을 논한다. 또한 이 성질을 이용하면 구석점 변환 기법이 객체 위치고정 저장시스템에서 클러스터링 색인으로 사용될 수 있음을 보이고, 그 한 구현 방법으로 MBR-MLGF를 제시한다. 또한 R*-tree와의 비교 실험으로 구석점 변환 기법이 클러스터링 성질을 가짐을 보이고, 공간 질의 처리에 유용한 방법으로 사용될수 있음을 논한다.
-
효과적인 로봇 프로그래밍 교육을 위한 Pyro 플랫폼 비교
송주원 ( Ju-won Song ),우균 ( Gyun Woo ) 한국정보처리학회 2010 한국정보처리학회 학술대회논문집 Vol.17 No.1
인간이 하기 힘들거나 번거로운 작업은 지능형 로봇이 대체하고 있다. 하지만 로봇을 개발하기 위해서 설계, 구현 단계에서 실제 로봇을 사용하기 어려워 시뮬레이션 환경이 많이 사용된다. 실제 로봇을 사용할 경우 시간과 비용이 많이 들며 개발에 실패하거나 문제가 생겼을 경우 위험부담이 크다. 그러므로 위험부담을 줄이고 개발기간을 단축하기 위해서 실제 구성될 환경과 동작 환경을 고려한 시뮬레이션 환경이 로봇 제어 프로그램 개발에 많이 사용되고 있다. Pyro는 교육과 개발의 용도로 많이 사용되고 있으며, 로봇에 대한 세부적인 지식이 없더라도 제어 프로그램을 충분히 구현할 수 있어 시뮬레이션 환경으로 적합한 로봇 개발 플랫폼이다. 본 논문에서는 Pyro에 대해서 알아보고 Pyro 플랫폼들을 비교해본다.
-
-
일차원 객체를 위한 구석점 변환 기법을 사용하는 새로운 공간 죠인 알고리즘
송주원(Ju-Won Song),김상욱(Sang-Wook Kim),황규영(Kyu-Young Whang) 한국정보과학회 1996 한국정보과학회 학술발표논문집 Vol.23 No.1A
공간죠인은 공간 데이타베이스 시스템에서 특정한 공간 관계를 가지는 객체쌍들을 찾기 위한 연산으로 그 처리 비용이 아주 크므로, 제공되는 공간 액세스 방법의 특성을 이용하는 효율적인 알고리즘이 연구되어야 한다. 본 논문에서는 일차원 원공간 객체를 위한 구석점 변환 기법을 이용하는 공간죠인 알고리즘을 제안하고 성능을 분석한다. 구석점 변환 기법에서는 한 화일의 인접한 두 영역에 대한 상대방 화일의 두 죠인 대상 영역은 서로 많은 공통 부분을 가진다. 제안된 알고리즘에서는 이 특성을 이용하여 공간죠인 처리에 필요한 디스크 액세스 횟수를 줄이는 전략을 사용한다. 제안된 알고리즘은 구석점 변환기법으로 객체를 색인하는 모든 액세스 방법에 적용 가능하다.
-
송주원 ( Ju-won Song ),지정훈 ( Jeong-hoon Ji ),우균 ( Gyun Woo ) 한국정보처리학회 2009 한국정보처리학회 학술대회논문집 Vol.16 No.2
우주나 심해지역과 같이 알려지지 않은 지역의 지형 정보는 알 수 없기 때문에 그 지역을 탐사할 때 시간을 단축하거나 효과적인 방법을 찾는 것은 중요하다. 본 논문에서는 군집 로봇을 통해 가상의 단순한 미로 상황에서 목표물을 운반하는 실험을 하였다. Pyro 시뮬레이션 환경에서 군집로봇을 이용해 미로를 탐색할 때 좌수법 알고리즘을 사용하였다. 단순한 미로 상황에서 하나의 리더 로봇으로 미로를 탐색하는 것과 두 개 이상의 로봇을 이용해 미로를 탐색할 때의 차이를 비교해보고 어떤 방법이 더 효율적인지 알아본다.
-
송주원 ( Ju-won Song ),우균 ( Gyun Woo ) 한국정보처리학회 2010 한국정보처리학회 학술대회논문집 Vol.17 No.2
효과적으로 군집 로봇을 제어하기 위해 리더 로봇을 선정하여 특별한 역할을 부여하는 방법이 보편적으로 사용되고 있다. 본 논문에서는 효과적인 지형 탐사를 위해 군집 로봇 그룹의 리더를 관리하는 방법을 제안한다. 그룹에 리더가 없는 경우와 리더를 선정한 경우로 나누어 2차원 지형을 탐사하는 실험을 수행하였다. 지형을 탐사하는 과정에서 리더 로봇이 동작 불능 상태가 되는 경우가 발생할 수도 있는데, 이때에는 그룹의 리더를 교체하는 방법을 사용하였다. 그룹의 리더를 관리하는 방법을 시뮬레이션 환경에 적용하여 실험한 결과, 리더가 없는 경우보다 지형 탐사 성공률이 훨씬 높아지는 것을 알 수 있었다.
-
송주원(Ju-Won Song),김상욱(Sang-Wook Kim),황규영(Kyu-Young Whang) 한국정보과학회 1996 정보과학회논문지(B) Vol.23 No.7
공간조인은 공간 데이타베이스 시스템에서 특징 공간 관계를 가지는 객체쌍들을 찾기 위한 연산이다. 공간조인은 처리 비용이 아주 큰 연산이므로, 제공되는 공간 액세스 방법의 특성을 충분히 이용하는 효율적인 알고리즘이 연구되어야 한다. 본 논문에서는 구석점 변환 기법을 이용한 공간조인 알고리즘을 제안하고, 분석과 실험을 통하여 그 우수성을 입증한다. 우리들이 아는 바로는 변환 기법을 이용한 공간조인 알고리즘은 아직 연구된 바 없다. 구석점 변환 기법에서는 한 화일의 인접한 두 영역에 대한 상대방 화일의 두 조인 대상 영역은 많은 공통 부분을 가진다. 제안된 알고리즘에서는 이러한 특성을 이용하여 공간 조인 처리에 필요한 디스크 액세스 횟수를 줄인다. 실험 결과 제안된 알고리즘은 Brinkhoff 등이 제안한 R* -tree를 이용한 알고리즘보다 일반적으로 나은 성능을 가진다. 이는 구석점 변환 기법이 공간 액세스 방법의 우수한 한 부류이며 공간 질의가 원공간보다 변환 공간에서 더 잘 처리될 수 있다는 좋은 징표라 할 수 있다. 이는 변환 기법이 클리스터링 성질을 유지 못한다는 일반적인 믿음은 뒤엎는 결과이다. 우리는 이 결과가 공간 질의에 대한 변환 공간 기반 처리라는 새로운 방향을 제시한다고 믿는다. Spatial join finds pairs of spatial objects having a specific spatial relationship in spatial database system Since spatial join is a fairly expensive operation, we need an efficient algorithm taking advantage of the characteristics of available spatial access methods. In this paper, we propose a spatial join algorithm using corner transformation and show its excellence through analysis and experiments. To the extent of authors' knowledge, the spatial join algorithm using corner transformation is new. In corner transformation, two regions in one file joined with two adjacent regions in the other file share a large common area. The proposed algorithm utilizes this property in order to reduce the number of disk accesses for spatial join Experimental results show that the algorithm has a generally better performance than the R* tree based algorithm proposed by Brinkhoff et al. This is a strong indication that corner transformation is a promising category of spatial access methods and that spatial operations can be performed better in the transform space than in the original space. This reverses the common belief that transformation will adversely effect the clustering We believe that our results will provide a new insight towards transformation based processing of spatial operations.
-
-
송주원(Ju-Won Song),김상욱(Sang-Wook Kim),이영구(Young-Koo Lee),황규영(Kyu-Young Whang),김장수(Jang-Su Kim) 한국정보과학회 1996 한국정보과학회 학술발표논문집 Vol.23 No.2A
공간 액세스 방법의 한 부류인 변환 기법은 별 뚜렷한 근거 없이 클러스터링 성질을 파괴한다고 믿어져 왔다. 그러나 본 논문에서는 변환 기법의 일종인 구석점 변환 기법이 클러스터링 성질을 자연스럽게 유지할 수 있는 특성을 가짐을 논한다. 그 근본적인 이유는 구석점 변환 기법이 최소 포함 사각형의 위치와 크기가 유사한 객체들에 대한 엔트리들을 같은 페이지에 위치시키기 때문이다. 또한 중앙점 변환 기법도 마찬가지로 클러스터링 성질을 자연스럽게 유지할 수 있는 특성을 가짐을 간단히 논한다.
-
송주원(Ju-Won Song),김상욱(Sang-Wook Kim),황규영(Kyu-Young Whang) 한국정보과학회 1994 한국정보과학회 학술발표논문집 Vol.21 No.2A
공간 데이타베이스시스템에서는 공간 질의를 효율적으로 지원하기 위하여 공간 색인 기법(spatialindexing techniques)을 사용한다. 공간 색인 기법은 공간 객체의 크기를 처리하는 메카니즘에 따라 영역 겹침 기법, 객체 분할 또는 중복 기법, 객체 변환 기법, 공간 순서화 기법 등으로 분류될 수 있다. 이 중 객체 변환 기법은 원 공간의 공간 객체의 특징을 대표할 수 있는 파라메터들을 사용하여 이 객체를 변환 공간내의 점 객체로 변환함으로써 객체를 저장하는 방법이다. 객체 변환 기법을 사용할 경우의 가장 큰 장점은 기존의 다차원 동적화일 구조를 그대로 사용할 수 있다는 점이다. 본 논문에서는 객체 변환 기법의 두 대표적 기법인 중앙점 변환 기법과 구석점 변환 기법에 대한 특성을 비교 분석한다. 그리고 이러한 특성을 이용한 공간 질의 처리 방법에 대하여 논한다.
연관 검색어 추천
이 검색어로 많이 본 자료
활용도 높은 자료
