http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
박춘서(Choon Seo Park),송석일(Seok Il Song),신재룡(Jae Ryong Shin),유재수(Jae Soo Yoo) 한국정보과학회 2002 정보과학회논문지 : 데이타베이스 Vol.29 No.1
일반적으로 이미지나 공간 데이타베이스와 같은 다차원의 특징을 갖는 데이타들은 대용량의 저장공간을 요구한다. 이 대량의 데이타를 하나의 워크스테이션에 저장하고 검색을 수행하는 데는 한계가 있다. 최근 활발히 연구되고 있는 병렬 컴퓨팅 환경에서 이들에 대한 저장 및 검색을 수행한다면 훨씬 더높은 성능 향상을 가져 올 수 있을 것이다. 이 논문에서는 기존에 존재하는 병렬 컴퓨팅 환경의 장점을 최대한 이용하는 병렬 고차원 색인구조를 제안한다. 제안하는 색인구조는 nP(프로세서)-nD(디스크)와 1P-nD의 결합 형태인 nP-n×mD의 구조라고 볼 수 있다. 노드 구조는 팬-아웃을 증가시키고 트리의 높이를 줄일 수 있도록 설계되었다. 또한 I/O의 병렬성을 최대화하는 범위 탐색 알고리즘을 제안하고 이것을 K-최근접 탐색 알고리즘에 적용하여 탐색 성능향상을 꾀한다. 마지막으로, 다양한 환경에서의 실험을 통해 제안하는 색인구조의 탐색 성능을 테스트하고 기존에 제안된 병렬 다차원 색인구조와의 비교를 통해 제안한 방법의 우수함을 보인다. Generally, multi-dimensional data such as image and spatial data require large amount of storage space. There is a limit to store and manage those large amount of data in single workstation. If we manage the data on parallel computing environment which is being actively researched these days, we can get highly improved performance. In this paper, we propose a parallel high-dimensional index structure that exploits the parallelism of the parallel computing environment. The proposed index structure is nP(processor)-n×mD(disk) architecture which is the hybrid type of nP-nD and 1P-nD. Its node structure increases fan-out and reduces the height of a index tree. Also, A range search algorithm that maximizes I/O parallelism is devised, and it is applied to K-nearest neighbor queries. Through various experiments, it is shown that the proposed method outperforms other parallel index structures.
박춘서(Choon Seo Park),신재룡(Jae Ryong Shin),송석일(Seok-Il Song),복경수(Kyoung Soo Bok),유재수(Jae Soo Yoo),신범주(Bum Joo Shin) 한국정보과학회 2000 한국정보과학회 학술발표논문집 Vol.27 No.2Ⅰ
SAN(Storage Area Network)이 최근 대용량 데이터를 효율적으로 관리하기 위한 차세대 저장 장치로 각광 받고 있다. 이 SAN에는 이미지, 동영상, 지도, 캐드 데이터와 같은 대용량의 고차원 특징을 갖는 데이터들이 저장되어 관리 될 것이다. 따라서 SAN 환경에서 이들을 보다 빠르고 정확하게 검색할 수 있는 효율적인 고차원 색인구조가 필요하다. SAN 환경은 저장 장치를 공유하는 형태의 병렬 환경이라 볼 수 있다. 이 논문에서는 SAN의 병렬성을 충분히 이용해서 고차원 데이터를 색인 할 수 있는 방법을 제안한다. 제안하는 고차원 색인 구조는 하나의 노드를 여러 디스크에 분산시켜 팬-아웃을 증가시키고 트리의 높이를 줄임으로서 검색 성능을 향상시킨다. 또한 범위 질의와 K-최근접 질의 수행시 병렬성을 최대화하는 방법을 제안한다.
머신 러닝 모델 기반 근사 질의 처리 방법에 관한 연구
박춘서 ( Choon Seo Park ),김성수 ( Sung-soo Kim ),남택용 ( Taek Yong Nam ),이태휘 ( Taewhi Lee ) 한국정보처리학회 2021 한국정보처리학회 학술대회논문집 Vol.28 No.2
최근 데이터의 양이 급격히 증가함에 따라 빅데이터 환경에서 데이터 질의 처리 수행 시 연산 시간이 많이 소요되는 문제점이 발생한다. 이러한 처리 시간을 줄이기 위한 방법으로 근사질의 처리에 대한 연구의 필요성이 대두되고 있다. 근사 질의 처리 방법은 정확도가 다소 떨어지더라도 빠른 결과를 요구하는 응용 분야에서 매우 유용하게 쓰일 수 있다. 본 논문에서는 사용자가 원하는 결과 정확도와 적시성 등을 지원하기 위한 근사 질의 처리 언어 확장, 실행 계획 생성 및 질의 최적화 기술을 제안하고, 설계 방향 및 특징 등에 대해서 설명한다.
장수민(Su Min Jang),박춘서(Choon Seo Park),유재수(Jae Soo Yoo) 한국정보과학회 2009 한국정보과학회 학술발표논문집 Vol.36 No.2C
스카이라인 질의는 최근에 여러 응용서비스들에 적용되고 있다. 특히 다중 속성을 갖는 제품들 중에서 소비자를 위한 추천서비스에서 이를 적용한 사례가 많다. 이러한 스카이라인 질의에 대한 대부분의 연구는 그 질의의 결과인 스카이라인을 구하기 위한 효율적인 방법에 모두 집중되어 있다. 그러나 소비자가 아닌 생산자의 입장에서 보면, 제품을 생산하는 기업은 자사의 제품이 그 추천서비스의 결과인 스카이라인에 포함되기 위한 최적의 방법을 원한다. 그래서 본 논문은 스카이라인에 포함되지 않는 특정 객체가 최소 비용으로 스카이라인에 포함되는 최소 벡터를 찾는 스카이라인 최소벡터기법 기법을 제안한다. 제안된 기법은 기업의 의사결정과 같은 다양한 분야에서 매우 유용한 서비스가 될 것이다. 성능평가는 가상 데이터를 기반으로 다양한 조건들에서 진행하였다.
센서기기 연동형 동적 적응 콘텐트 플레이어의 설계 및 구현
이용주(Yong-Ju Lee),박춘서(Choon-Seo Park),김정근(Jung-Keun Kim),정진환(Jin-Hwan Jeong),민옥기(Ok-Gee Min),김학영(Hag-Young Kim) 한국정보과학회 2006 한국정보과학회 학술발표논문집 Vol.33 No.1
최근 들어 인터넷, 인트라넷을 통해 양질의 동영상 데이터를 네트워크 상으로 실시간 또는 사용자의 요구에 따라 전송해 주는 스트리밍 서비스에 대한 요구가 증가하고 있다. 아울러, 유비쿼터스 환경의 도래와 함께 센싱을 통한 다양한 멀티미디어 서비스의 확장이 이루어지고 있으며, 유/무선 환경에서 사용자의 콘텐트에 대한 요구를 끊김 없이/연속 이동을 통해 볼 수 있는 사용자 맞춤형 서비스가 필요로 되고 있다. 이에 본 논문에서는 센서기기를 연동해서 사용자를 인식하고 양질의 동영상을 사용자의 요구 시점에 이동성을 보장하면서 사용자의 다양한 단말 조건을 인식하여 멀티미디어 서비스를 제공하는 내용을 담고 있다.
고차원 색인 구조를 위한 동시성 제어 기법의 설계 및 구현
송석일(Seok Il Song),박춘서(Choon Seo Park),이석희(Seok Hee Lee),유재수(Jae Soo Yoo) 한국정보과학회 2000 정보과학회논문지 : 데이타베이스 Vol.27 No.4
이 논문에서는 고차원 색인 구조를 위한 동시성 제어 기법을 설계하고 이를 구현한다. 일반적으로 고차원 색인구조에서는 삽입보다 탐색연산이 빈번하고 탐색연산의 수행은 질의의 특성상 매우 많은 노드를 접근한다. 제안하는 동시성 제어 알고리즘에서는 이런 특성을 고려하여 탐색 연산의 지연이 최소가 되도록 한다. 또한 인덱스의 성능향상을 위해 재삽입 연산을 이용하는 고차원색인 구조를 고려하여 재삽입 연산 수행중에도 정확한 탐색을 보장할 수 있는 방법을 지원한다. 제안하는 동시성 제어 알고리즘을 CIR-Tree에 적용하여 실제 상용 DBMS의 하부 저장 시스템인 MiDAS-Ⅲ에서 구현한다. 실험을 통하여 제안된 동시성 제어기법이 기존 동시성 제어 기법보다 성능이 우수함을 보인다 In this paper, we design and implement a concurrency control algorithm based on Link Technique for high-dimensional index structures. In the high dimensional index structures search operations are generally more frequent than insert or delete operations and search operations need to access much more nodes than other index structures such as B-Tree due to the properties of queries. In the proposed algorithm, we focus on minimizing the delay of search operations at any cases. It also supports the concurrency control on reinsert operations for the high dimensional index structures employing reinsert operations to improve their performance. We apply the algorithm to the CIR-Tree and implement it on MiDAS-Ⅲ that is the storage system of a multimedia DBMS, called BADA-Ⅲ. It is shown through experiments that our proposed method outperforms the existing one.