닫기
Loading..

전자정보연구정보센터 ICT 융합 전문연구정보의 집대성

학술대회 프로시딩

홈 홈 > 연구문헌 > 학술대회 프로시딩 > 한국정보과학회 학술대회 > KCC 2018

KCC 2018

Current Result Document : 2 / 2

한글제목(Korean Title) 균형적 쿼드트리 기반 분산 병렬 스카이라인 알고리즘
영문제목(English Title) A Distributed and Parallel Skyline Algorithm based on Balanced Quadtrees
저자(Author) 오성웅   박윤재   민준기   심규석   Seoongwoong Oh   Yoonjae Park   Jun-Ki Min   Kyuseok Shim  
원문수록처(Citation) VOL 45 NO. 01 PP. 0185 ~ 0187 (2018. 06)
한글내용
(Korean Abstract)
스카이라인 연산은 데이터베이스에서 중요한 객체를 찾아내기 위해 자주 사용되는 연산이다. 스카이라인을 효율적으로 계산하기 위한 기존 연구는 스카이라인의 개수가 증가함에 따라 수행시간이 급격히 증가하는 문제가 있다. 본 논문에서는 전역 스카이라인 단계에서 균형적 쿼드트리를 활용하여 맵리듀스 기반 분산 병렬 스카이라인 알고리즘의 성능을 향상하는 알고리즘을 제안하고, 실험을 통해 기존 연구에 비해 데이터 크기 또는 차원이 커짐에 따라 상대적으로 수행속도가 크게 향상됨을 보인다.
영문내용
(English Abstract)
키워드(Keyword)   
원문 PDF 다운로드