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 다운로드
|
