http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
그리드 기반의 질의 색인을 통한 효율적인 연속 영역 질의 처리
박용훈,복경수,유재수,Park, Yong-Hun,Bok, Kyoung-Soo,Yoo, Jae-Soo 한국정보처리학회 2007 정보처리학회논문지D Vol.14 No.5
본 논문에서는 기존 그리드 기반의 질의 색인 기법을 변형하여 보다 적은 저장 공간을 사용하면서 보다 빠른 연산을 수행하는 연속 영역 질의 처리 기법을 제안한다. 제안하는 기법의 주요 특징은 두 가지 이다. 첫째, 각 질의에 비트 식별자를 부여하고 그리드의 각 셀은 이러한 비트 식별자의 조합으로 이루어진 비트 열을 이용하여 질의들의 겹침 정보를 반영한다. 이러한 비트 열을 통해 셀이 어떤 질의들에 포함되어져 있는지 빠르게 판단한 수 있으며, 두 셀 사이의 각 셀을 포함하는 질의 식별자들을 비교하지 않고 비트 열만을 비교하여 질의들의 포함관계를 알아내어 불필요한 연산을 줄일 수 있다. 둘째, 셀들을 그룹단위로 관리하여 불필요하게 비트 열의 길이가 증가하여 저장 공간을 낭비하고 비트 열의 비교 연산 시간이 증가하는 문제를 해결한다. 제안하는 기법이 기존 연속 영역 질의 처리 기법에 비해 우수함을 성능 평가를 통해 입증한다. In this paper, we propose an efficient continuous range query processing scheme using a modified grid based query indexing to reduce storage spaces and to accelerate processing time. The proposed method has two major features. First, each query has a bit identifier and each cell in a grid has a bit pattern that consists of the bit identifiers of the queries. The bit patterns present the relationship between cells and queries. Using the bit patterns, we can compute quickly what queries overlap a cell in a grid and reduce the number of unnecessary operations by comparing the bit patterns without comparing the query identifiers when we compute the relation between cells and queries. Second, the management of cells in the grid by groups prevents from wasting the storage space through the increase of the length of the bit pattern and increasing the comparison costs of bit patterns. We show through the performance evaluation that the proposed method outperforms the existing methods.
매니코어 프로세서 상에서 이산 웨이블릿 변환을 위한 성능 평가 및 분석
박용훈,김종면,Park, Yong-Hun,Kim, Jong-Myon 대한임베디드공학회 2012 대한임베디드공학회논문지 Vol.7 No.5
To meet the usage of discrete wavelet transform (DWT) on potable devices, this paper implements 2-level DWT using a reference many-core processor architecture and determine the optimal many-core processor. To explore the optimal many-core processor, we evaluate the impacts of a data-per-processing element ratio that is defined as the amount of data mapped directly to each processing element (PE) on system performance, energy efficiency, and area efficiency, respectively. This paper utilized five PE configurations (PEs=16, 64, 256, 1,024, and 4,096) that were implemented in 130nm CMOS technology with a 720MHz clock frequency. Experimental results indicated that maximum energy and area efficiencies were achieved at PEs=1,024. However, the system area must be limited 140mm2 and the power should not exceed 3 watts in order to implement 2-level DWT on portable devices. When we consider these restrictions, the most reasonable energy and area efficiencies were achieved at PEs=256.
박용훈,Park, Yong-Hun 한국학교보건협회 2004 학교보건 Vol.25 No.-
야뇨증의 정의는 일반적으로 충분히 오줌을 가릴 나이인 3~4세를 지나서도 1달에 2~3회 이상 오줌을 싸는 것을 말한다.
연속 질의 처리를 위한 그리드 기반의 범용적인 색인 구조
박용훈(Yong Hun Park),복경수(Kyung Soo Bok),유재수(Jae Soo Yoo),조기형(Ki Hyung Cho) 한국콘텐츠학회 2007 한국콘텐츠학회 종합학술대회 논문집 Vol.5 No.1
본 논문에서는 메인 메모리 기반의 연속 질의를 위해 제안된 기존 그리드 색인 구조의 문제점을 해결하기 위해 그리드 구조의 변형인 새로운 색인 구조를 제안한다. 제안하는 색인구조는 기존의 구조들보다 연속 질의 처리를 빠르게 수행하고 적은 저장 공간을 사용한다. 질의를 표현하기 위해 비트 식별자를 이용하고 각 셀에서는 비트 열을 이용하여 질의와의 포함 관계를 표현한다. 전체 그리드 공간을 여러 개의 셀들을 포함하는 그룹들로 분할하여 관리하는 그룹관리 기법을 이용하여 불필요한 비트 식별자의 길이 증가와 불필요한 질의 식별자를 표현하는데 소모되는 저장 비용을 줄인다. 각 셀에서 셀을 완전히 포함하는 질의와 부분적으로 포함하는 질의를 구분하여 표시함으로서 색인구조의 범용성을 높였다. In this paper we propose a new grid based index structure which solves the problems of existing grid based index structures to process continuous queries on main memory. The proposed index structure processes continuous queries efficiently and uses storage spaces efficiently over the existing structures. Bit identifiers are used to represent queries and the relationships between cells and queries are represented by bit patterns created by the bit identifiers of the queries. A group management method that manages the total grid space by dividing it into the groups with several cells are used to reduce the storage cost caused by increasing the length of bit identifiers unnecessarily and storing query identifiers redundantly. In addition, it improves the generality of our index structure by marking the queries in each cell differently according that they overlap the cell fully or partially.
향상된 그리드 색인을 이용한 이동 객체의 연속 질의 처리
박용훈 ( Yong-hun Park ),복경수 ( Kyung-soo Bok ),유재수 ( Jae-soo Yoo ) 한국정보처리학회 2006 한국정보처리학회 학술대회논문집 Vol.13 No.2
본 논문은 위치 기반 서비스에서 중요한 질의 형태중의 하나인 연속 범위 질의를 효율적으로 처리하기 위한 질의 처리 기법을 제안한다. 본 논문에서는 기존 그리드 기반 질의 색인 기법을 변형하여 분할된 셀들을 그룹 단위로 관리하고 객체의 이동 변화에 따른 질의 결과의 변화를 빠르게 처리하기 위해 각 그룹에 포함된 질의들에 비트 식별자를 부여한다. 이러한 기법은 다수의 셀에 포함된 질의를 표현하기 위해 저장되는 질의 식별자의 수를 감소시킬 수 있으며 각 질의에 부여된 비트 식별자를 이용하여 객체의 갱신으로 인해 영향을 받는 질의를 빠르게 판단할 수 있다. 성능평가를 통해 제안하는 기법이 기존 질의 처리 기법에 비해 우수한 성능을 보여줌을 입증한다.
이동 객체 환경에서 거리 관계 패턴 기반 k-최근접 질의 처리 기법
박용훈(Yong Hun Park),서동민(Dong Min Seo),복경수(Kyoung Soo Bok),이병엽(Byoung Yup Lee),유재수(Jae Soo Yoo) 한국정보과학회 2009 정보과학회논문지 : 데이타베이스 Vol.36 No.3
최근 유클리드 공간 상에서 효율적인 k-최근접(k-Nearest Neighbors) 질의 처리를 위해 그리드 구조 기반의 많은 색인 기법들이 연구되었다. 하지만 기존 기법들은 k-최근접 객체들을 연산하기 위해 불필요한 셀을 접근하여 연산 자원을 낭비하거나 근접한 셀을 알아내는데 매우 큰 연산 비용을 초래한다. 그래서 본 논문에서는 한 셀과 주변 셀과의 거리 관계를 나타내는 거리 관계 패턴을 이용하여 k-최근접질의 처리시 적은 연산 비용과 적은 저장 공간을 사용하는 새로운 k-최근접 질의 처리 기법을 제안한다. 본 논문에서는 k-최근접 질의 처리의 대표적인 기법인 CPM과 성능을 비교하여 제안하는 기법의 우수성을 입증한다. Recently, various methods have been proposed to process k-NN (k-Nearest Neighbors) queries efficiently. However the previous methods have problems that they access additional cells unnecessarily and spend the high computation cost to find the nearest cells. In this paper, to overcome the problems, we propose a new method to process k-NN queries using the patterns of the distance relationship between the cells in a grid. The patterns are composed of the relative coordinates of cells sorted by the distance from certain points. Since the proposed method finds the nearest cells to process k-NN queries with traversing the patterns sequentially, it saves the computation cost. It is shown through the various experiments that out proposed method is much better than the existing method, CPM, in terms of the query processing time and the storage overhead.