http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
- 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
- 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
RISS 인기검색어
- 검색키워드
- 저자 : 이종혁(Li Zhong He) (검색결과 3 건)
- 무료
- 기관 내 무료
- 유료
-
2-레벨 스카이라인을 이용한 효율적인 리버스 스카이라인 질의 처리
이종혁(Li Zhong He),한아(Ah Han),박영배(Young Bae Park) 한국정보과학회 2011 정보과학회논문지 : 데이타베이스 Vol.38 No.5
리버스 스카이라인 질의는 정보 제공자가 정보를 필요로 하는 특정 고객에게 정보를 제공하기 때문에 적은 비용으로 높은 효율성을 얻을 수 있다. 리버스 스카이라인 기존 연구에는 RSSA, ERSL, RSIP기법이 있다. RSSA는 전처리 단계에 걸리는 시간이 길고 고차원 데이터 처리에 비효율적이다. ERSL과 RSIP는 RSSA에 비해 성능이 우수하지만 실행 시간이 대상 객체 수 변화에 유연하지 못하다. 본 논문에서 제안하는 RSTS(efficient Reverse Skyline query processing using Two-level Skyline) 기법은 리버스 스카이라인을 계산하기 위한 전처리 단계가 필요 없다. RSTS기법은 2-레벨 스카이라인을 이용하여 리버스 스카이라인 후보객체 수를 줄였으며, 윈도우 질의의 횟수를 줄이기 위하여 피 비교대상 객체의 수를 최소화 하였다. 실험 결과를 통하여 RSTS기법의 성능향상을 증명하였다. Reverse skyline query can achieve low-cost and high efficiency through providing the information only to a specific customer who would need it instead of all customers. Regarding reverse skyline method we can raise previous research-RSSA, ERSL and RSIP. However RSSA need long pre-processing time and it is inefficient in high dimension environment. As for the ERSL and RSIP, its performance better than the former, but the process time is unstable when the number of objects changes In this paper, we propose a new method - RSTS (Efficient Reverse Skyline Query Processing using Two-level Skyline) that does not require preprocessing. The RSTS minimized the number of the query by pruning reverse skyline candidate. And, the RSTS reduced the number of target objects in order to minimize the window query. Experimental results show that the performance of the proposed method is better than those of the existing ones.
-
이종혁(Li Zhong He),한아(Ah Han),박영배(Young Bea Park) 한국정보과학회 2011 정보과학회논문지 : 데이타베이스 Vol.38 No.3
최근 정보에 대한 고객의 수요는 “고객 중심의 서비스”에서 “정보 중심의 서비스”로 다양화 되고 있다. “정보중심의 서비스”는 정보제공자가 질의의 주체가 되어 자신을 필요로 하는 고객을 찾아 정보를 제공한다. 이런 서비스는 전체 고객이 아닌 특정된 고객에게만 정보를 제공하는 방식으로 적은 비용으로 높은 효율성을 얻을 수 있다. “정보 중심의 서비스”는 역 스카이라인 기법으로 처리한다. 역 스카이라인 기존 연구에는 RSSA(Reverse Skyline using Skyline Approximations)기법과 ERSL(Efficient Reverse Skyline)기법이 있다. 그러나 RSSA기법은 전처리 단계에 걸리는 시간이 길 뿐만 아니라 고차원 데이터 처리에 비효율적이다. ERSL기법은 RSSA기법에 비해 성능이 우수하지만 실행 시간이 대상 객체수 변화에 유연하지 못하다. 본 논문에서 제안하는 RSIP(Reverse Skyline query processing using Incremental Pruning)기법은 BBS(Branch and Bound Skyline) 기법을 기반으로 한 새로운 기법이다. RSIP기법은 역 스카이라인 후보객체수를 최대한 줄여 불필요한 질의 횟수를 감소하였다. 그리고 최종 역 스카이라인 판별 기준인 윈도우 질의 시간을 단축하기 위하여 피 비교 객체수를 대폭 줄였다. RSIP기법은 모든 조건에서 기존 기법들보다 향상된 성능을 나타낸다. 제안하는 기법이 기존 연구보다 효율적이라는 것을 실험 결과를 통해 보여준다. Recently, customer demand is changing from “Service of customer perspective” to “Service of information perspective”. “Services of information perspective” is meaning that information-providers play a leading role of the query to seek limited prospect who would need the information and provide it. This kind of services can achieve low-cost and high efficiency through providing the information only to specific customer who would need it instead of all customers. This service is processed by reverse skyline method. Regarding reverse skyline method we can raise two previous research-RSSA(Reverse Skyline using Skyline Approximations) and ERSL(Efficient Reverse Skyline). However RSSA need long pre-processing time and it is inefficient in high dimension environment. As for the ERSL, it’s performance better than the former, but the process time is unstable when the number of objects change. In this paper, we propose a new method - RSIP (Reverse Skyline query processing using Incremental Pruning) that is based on BBS (Branch and Bound Skyline). First, the RSIP minimized the number of the query by pruning reverse skyline candidate. Second, the RSIP significantly reduced the number of target objects in order to minimize the window query that identify the reverse skyline. The RSIP have improved the performance compare to the existing method in any conditions. Experimental results show that the performance of the proposed method is better than those of the existing ones.
-
한아(Ah Han),이종혁(Li Zhong He),박영배(Young Bae Park) 한국정보과학회 2011 한국정보과학회 학술발표논문집 Vol.38 No.2C
최근 질의처리 기법의 성능향상을 위하여 CPU의 멀티코어(multi-core) 자원을 활용한 병렬화 연구들이 시도되고 있으며 스카이라인 질의 처리를 위한 병렬화 연구 또한 진행 중이다. 본 논문에서는 CPU 멀티코어를 이용한 리버스 스카이라인 질의처리 병렬화를 위한 연구 방향을 제시하고자 한다. 현존하는 리버스 스카이라인 질의 처리 기법들의 병렬화 가능성 및 문제점을 인지하기 위하여 단일코어(single-core)에서 그 성능이 증명된 ERSL기법에 대한 병렬화 도입을 시도하였으며 ERSL기법의 병목지점을 검토하기 위하여 인텔에서 제공하는 알고리즘 분석 프로그램인 Vtune을 이용하였다. Vtune 분석 결과를 바탕으로 트리 색인 구조를 사용하는 기존의 리버스 스카이라인 질의 처리 기법들에 대한 병렬화 도입의 한계를 설명하고 리버스 스카이라인 질의 처리의 성공적인 병렬화 도입을 위한 향후 연구 방향을 제안한다.
연관 검색어 추천
이 검색어로 많이 본 자료
활용도 높은 자료
