DC Field | Value | Language |
---|---|---|
dc.contributor.author | 이재길 | ko |
dc.contributor.author | 강민서 | ko |
dc.contributor.author | 김재성 | ko |
dc.date.accessioned | 2016-11-09T04:49:53Z | - |
dc.date.available | 2016-11-09T04:49:53Z | - |
dc.date.created | 2016-10-12 | - |
dc.date.created | 2016-10-12 | - |
dc.date.created | 2016-10-12 | - |
dc.date.issued | 2016-06 | - |
dc.identifier.citation | 정보과학회논문지, v.43, no.6, pp.621 - 626 | - |
dc.identifier.issn | 2383-630X | - |
dc.identifier.uri | http://hdl.handle.net/10203/213641 | - |
dc.description.abstract | 재귀적 질의 알고리즘은 소셜네트워크 서비스의 도달가능 질의와 같은 많은 응용프로그램에사용된다. 하지만 최근에 소셜네트워크 서비스의 규모가 커짐에 따라 그래프 데이터의 크기 또한 커지고있다. 따라서 재귀적 질의 알고리즘을 싱글 머신에서 가동하는 것이 거의 불가능해졌다. 본 논문에서는 이러한 문제점을 해결하기 위해서 고속 분산 인메모리 플랫폼인 스파크와 트위스터에서 재귀적 질의 알고리즘을 구현하였다. 구현된 알고리즘은 아마존 EC2 머신 50대에서 Real-world 데이터 셋인 LiveJournal과ClueWeb으로 실험하였다. 실험결과 상대적으로 노드 수는 적고 평균 차수(degree)는 높은 LiveJournal 데이터 셋에서는 스파크에서 구현된 재귀적 알고리즘의 성능이 트위스터의 것보다 좋았다. 그리고 상대적으로 노드 수는 많고 평균 차수는 낮은 ClueWeb 데이터 셋에서는 트위스터에서 구현된 재귀적 알고리즘의 성능이 스파크의 것보다 좋았다. | - |
dc.language | Korean | - |
dc.publisher | 한국정보과학회 | - |
dc.title | 대용량 데이터 처리를 위한 고속 분산인메모리 플랫폼 기반 재귀적 질의알고리즘들의 구현 및 비교분석 | - |
dc.title.alternative | A Comparative Analysis of Recursive Query Algorithm Implementations based on High Performance Distributed In-Memory Big Data Processing Platforms | - |
dc.type | Article | - |
dc.type.rims | ART | - |
dc.citation.volume | 43 | - |
dc.citation.issue | 6 | - |
dc.citation.beginningpage | 621 | - |
dc.citation.endingpage | 626 | - |
dc.citation.publicationname | 정보과학회논문지 | - |
dc.identifier.kciid | ART002114203 | - |
dc.contributor.localauthor | 이재길 | - |
dc.contributor.nonIdAuthor | 강민서 | - |
dc.contributor.nonIdAuthor | 김재성 | - |
dc.subject.keywordAuthor | distributed in-memory platform | - |
dc.subject.keywordAuthor | recursive query algorithm | - |
dc.subject.keywordAuthor | big data | - |
dc.subject.keywordAuthor | social network service | - |
dc.subject.keywordAuthor | 분산 인메모리 플랫폼 | - |
dc.subject.keywordAuthor | 재귀적 질의 알고리즘 | - |
dc.subject.keywordAuthor | 대용량 데이터 처리 | - |
dc.subject.keywordAuthor | 소셜네트워크 서비스 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.