2019년 컴퓨터종합학술대회
Current Result Document :
| 한글제목(Korean Title) |
스파크 기반 분산 병렬 후회 최소화 알고리즘 |
| 영문제목(English Title) |
Parallel Algorithms for Regret Minimization Queries using Spark |
| 저자(Author) |
오성웅
심규석
Seongwoong Oh
Kyuseok Shim
|
| 원문수록처(Citation) |
VOL 46 NO. 01 PP. 0100 ~ 0102 (2019. 06) |
한글내용
(Korean Abstract) |
데이터베이스에 존재하는 수많은 레코드 중에서 사용자가 관심 있을 만한 대표적인 일부 레코드를 선별하는 것은 중요한 문제이다. 이를 위해 최대-k(top-k), 스카이라인(skyline) 질의 등 다양한 질의 방법과 알고리즘이 연구되었다. 최근, 최대-k와 스카이라인 질의의 장점을 모두 가지는 후회 최소화(regret minimization) 질의가 제안되었다. 그러나 대용량 데이터를 처리하기 위한 분산 병렬 처리 알고리즘에 관한 연구는 이루어 지지 않았다. 이 논문에서는 스파크를 활용해 분산 병렬 처리 환경에서 후회 최소화 질의를 처리하는 알고리즘을 제안하고 상한 필터링 기법을 적용하여 성능이 향상됨을 확인하였다. |
영문내용
(English Abstract) |
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
