2018년 컴퓨터종합학술대회
Current Result Document :
| 한글제목(Korean Title) |
멀티스레드를 이용한 RDBMS에서의 그래프 최단경로 탐색 최적화 |
| 영문제목(English Title) |
Optimization Of Graph Shortest Path Search On RDBMS Using Multi-Thread |
| 저자(Author) |
곽명석
서광원
전민혁
신윤미
임동혁
Myeongseok Kwak
Kwangwon Seo
Minhyuk Jeon
Yoonmi Shin
Dong-Hyuk Im
|
| 원문수록처(Citation) |
VOL 45 NO. 01 PP. 2020 ~ 2022 (2018. 06) |
한글내용
(Korean Abstract) |
그래프 자료구조는 네비게이션 및 소셜 네트워크 분야 등 다양한 분야에서 넓게 사용된다. 최근 진행된 연구 중 RDBMS 환경에서 그래프의 최단 경로를 찾는 법이 연구되었다. 그 연구 중의 하나인 Dijkstra's Algorithm을 RDBMS 상에서 구현한 FEM Framework 논문의 양방향 탐색 방법은 순차적 형태를 가지지만 본 논문에선 Multi-Thread 방법을 통해 병목 현상을 해소하여 동일 소요 시간 대비 처리량을 증가시키고, 수행 시간을 감소시키는 방법에 대해 제안한다.
|
영문내용
(English Abstract) |
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
