http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
복잡도 제한 하에서 비균등 오류 보호 기법을 사용하는 탠덤 소스-채널 코딩 시스템의 성능 최적화
임종태,Lim, Jongtae 한국정보통신학회 2014 한국정보통신학회논문지 Vol.18 No.10
탠덤 소스-채널 코딩 시스템과 결합 소스-채널 코딩시스템 사이에 복잡도에 대한 성능에 있어서 복잡도 문턱값이 존재한다는 것이 알려져 왔다. 본 논문에서는 균등 오류 보호 기법을 사용한 기존의 분석을 확장하여 비균등 오류 보호 기법을 사용한 탠덤 소스-채널 코딩 시스템의 복잡도에 따른 성능을 비교 분석하고자 한다. 복잡도의 제한이 주어진 상황에서 대표적인 탠덤 소스-채널 코딩 시스템과 결합 소스-채널 코딩 시스템의 최종단 왜곡을 최소화하는 최적화를 시행하였다. 그 결과, 비균등 오류 보호의 탠덤 소스-채널 코딩 시스템의 복잡도 문턱값은 더 작아지며, 균등 오류 보호 시스템에 대한 비균등 오류 정정 기법의 시스템의 성능 향상은 시스템 복잡도가 높아질수록 작아짐을 확인하였다. Between tandem source-channel coding systems and joint source-channel coding systems, it has been known that there is a complexity threshold in complexity versus performance. In this paper, by expanding the previous analysis for equal error protection systems, we analyze and compare the performance under complexity constrains for tandem source-channel coding systems which employ unequal error protection. Under a given complexity constraint, the optimization is performed to minimize the end-to-end distortion of each representative tandem and joint source-channel coding system. The results show that the complexity threshold for unequal error protection systems becomes smaller and the performance enhancement of unequal error protection systems over equal error protection systems gets smaller as the system complexity gets larger.
위치기반 서비스를 위한 거리공간에서의 효율적인 연속 리버스 스카이라인 질의 처리 기법
임종태(Jongtae Lim),박용훈(Yonghun Park),서동민(Dongmin Seo),유재수(Jaesoo Yoo) 한국정보과학회 2010 정보과학회논문지 : 데이타베이스 Vol.37 No.5
스카이라인을 응용한 다양한 질의처리기법 중에 하나로 리버스 스카이라인이 연구되었다. 하지만 리버스 스카이라인을 이용한 다양한 위치기반서비스를 제공하기 위해서는 지금까지 연구된 리버스 다이나믹 스카이라인만으로는 제공할 수 있는 서비스에 한계가 있으며, 질의처리를 위한 비용도 크다는 단점이 존재했다. 본 논문에서는 거리공간의 객체정보를 대상으로 질의처리가 가능한 효과적인 연속 리버스 스카이라인 처리 기법을 제안한다. 제안하는 기법의 우수성을 보이기 위해서 제안하는 기법과 기존에 연구된 리버스 스카이라인 질의처리기법에 대한 성능평가를 수행하고 비교 분석했다. 그 결과, 기존의 기법보다 제안하는 기법이 연속질의를 처리하는데 우수한 성능을 보이는 것을 확인했다. As the variant of skyline query processing, reverse skyline queries have been studied. However, the existing methods for processing reverse skyline queries have the limitation of service domains and spend high costs to provide various location-based services. In this paper, we propose a new reverse skyline query processing method that efficiently processes a query with the objects in metric spaces. In addition, the proposed method also processes continuous reverse skyline queries efficiently. In order to show the superiority of the proposed scheme, we compare it with the previous reverse skyline query processing scheme in various environments. As a result, the proposed method achieves better performance than the existing method.
빅데이터 환경에서 연속 질의 처리를 위한 리버스 k-최근접 질의 처리 기법
임종태(Jongtae Lim),박선용(Sunyong Park),서기원(Kiwon Seo),이민호(Minho Lee),복경수(Kyoungsoo Bok),유재수(Jaesoo Yoo) 한국콘텐츠학회 2014 한국콘텐츠학회논문지 Vol.14 No.10
최근 위치 측정 기술과 모바일 기기들의 발달과 함께 위치 기반 서비스가 중요하게 연구되고 있다. 위치 기반서비스를 제공하기 위해 많은 연구자들이 맵리듀스를 활용한 다양한 질의 처리 기법을 제안하였다. 그 중에 하나가 맵리듀스를 활용한 리버스 k-최근접 질의 처리 기법이다. 하지만 기존 기법들은 연속 리버스 k-최근접 질의 처리를 수행하기 위해 많은 처리 비용이 요구된다. 본 논문에서는 맵리듀스를 활용한 효율적인 연속 리버스 k-최근접 질의 처리 기법을 제안한다. 제안하는 기법은 60도 가지치기 기법을 이용한다. 제안하는 기법은 60도 가지치기 기법을 활용하여 모니터링 영역을 생성하고 모니터링을 수행하여 결과 업데이트을 수행하기 때문에 효율적으로 결과 업데이트를 수행한다. 또한, 본 논문에서는 제안하는 기법의 우수성을 보이기 위해 기존 기법과의 성능평가를 수행한다. With the development of location aware technologies and mobile devices, location-based services have been studied. To provide location-based services, many researchers proposed methods for processing various query types with Mapreduce(MR). One of the proposed methods, is a Reverse k-nearest neighbor(RkNN) query processing method with MR. However, the existing methods spend too much cost to process the continuous RkNN query. In this paper, we propose an efficient continuous RkNN query processing method with MR to resolve the problems of the existing methods. The proposed method uses the 60-degree-pruning method. The proposed method does not need to reprocess the query for continuous query processing because the proposed method draws and monitors the monitoring area including the candidate objects of a RkNN query. In order to show the superiority of the proposed method, we compare it with the query processing performance of the existing method.
질의 객체가 이동하는 환경에서 연속적인 리버스 스카이라인 질의 처리 기법
임종태(Jongtae Lim),박용훈(Yonghun Park),복경수(Kyoungsoo Bok),김현주(Hyunju Kim),유재수(Jaesoo Yoo) 한국정보과학회 2011 한국정보과학회 학술발표논문집 Vol.38 No.1A
최근 위치 기반 서비스(location-based service)가 발달함에 따라 이동 객체에 대한 다양한 질의 처리 기법들이 연구되고 있다. 그 중에서 다중 속성을 고려할 수 있는 스카이라인(skyline)rhk 스카이라인들 응용한 기법으로 리버스 스카이라인(reverse skyline)이 연구되었다. 하지만 기존에 연구된 리버스 스카이 라인 질의 처리 기법은 객체들의 이동성은 고려되지 않은 연구이다. 본 논문에서는 질의 객체가 이동하는 환경을 고려한 연속적인 리버스 스카이라인 질의 처리 기법을 제안한다. 제안하는 기법은 가지치기(pruning) 기업을 통해 질의에 영항을 주지 않는 객체들을 제외하고, 남은 후보 객체들을 대상으로 모니터링을 수행하여 연속 리버스 스카이라인을 점진적으로 처리한다. 성능평가를 통해 제안하는 기법이 기존 기업에 비해 최대 10배 우수한 성능을 보임을 확인하였다.