닫기
Loading..

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

학술대회 프로시딩

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

KCC 2019

Current Result Document : 1 / 12   다음건 다음건

한글제목(Korean Title) 공간 효율적 그래프 너비 우선 탐색 알고리즘을 위한 정 수 배열 코드 시스템
영문제목(English Title) Encoding of Integer Sequences Optimized for Spaceefficient Graph Breadth-First Traversal Algorithms
저자(Author) 이준희   스리니바사 라오 사티   Junhee Lee   Srinivasa Rao Satti  
원문수록처(Citation) VOL 46 NO. 01 PP. 1551 ~ 1553 (2019. 06)
한글내용
(Korean Abstract)
수많은 데이터 원천에서 큰 규모의 그래프가 생성되고 있으나 이들을 모두 탐색하기 위해서는 많은 양의 메모리를 필요로 한다. 그래프의 구조를 표현할 때 대부분 인접 리스트 형태의 정수 배열로 사용하기에 리스트 내의 원소의 자릿수와 무관하게 각 원소당 워드의 크기만큼의 공간을 필요로 한다. 본 논문에 서는 개량된 형태의 범용 코드 알고리즘을 통하여 워드 크기보다 적은 공간을 사용하여 작은 크기의 정 수 원소들을 표현하는 정수 배열 코드 시스템을 제안하고, 줄어든 공간을 활용하여 공간 그래프 너비 우 선 탐색 알고리즘을 수행할 수 있음을 보인다. 실험 결과를 통해 적은 공간으로도 큰 그래프의 탐색을 원활하게 수행할 수 있다는 것을 보인다.
영문내용
(English Abstract)
키워드(Keyword)   
원문 PDF 다운로드