최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기주관연구기관 | 한국과학기술원 Korea Advanced Institute of Science and Technology |
---|---|
연구책임자 | 신기정 |
보고서유형 | 최종보고서 |
발행국가 | 대한민국 |
언어 | 한국어 |
발행년월 | 2020-06 |
과제시작연도 | 2019 |
주관부처 | 과학기술정보통신부 Ministry of Science and ICT |
연구관리전문기관 | 한국연구재단 National Research Foundation of Korea |
등록번호 | TRKO202100020308 |
과제고유번호 | 1711096050 |
사업명 | 개인기초연구(과기정통부)(R&D) |
DB 구축일자 | 2022-04-02 |
키워드 | 그래프.동적그래프.데이터 압축.점진적 알고리즘.그래프 데이터베이스.빅데이터.그래프 압축.그래프 요약.스트리밍 알고리즘. |
□ 연구개요
온라인 소셜네트워크, 전자상거래 구매 내역, 하이퍼링크 네트워크 등 수많은 대용량 그래프(graph) 데이터가 존재한다. 이러한 대용량 그래프의 전부 혹은 더 많은 부분을 메인메모리에서 고속으로 처리하기 위해서는 그래프를 압축하여 저장 및 처리하는 기술이 요구된다. 본 연구에서는 대용량 그래프를 손실 혹은 무손실 압축하기 위한 고확장성 알고리즘을 연구하였다. 특히, 그래프가 실시간으로 변화하는 경우를 위한 점진적 압축 알고리즘도 연구하였다.
□ 연구 목표대비 연구결과
본 연구의 결과물은 세 가지이
※ AI-Helper는 부적절한 답변을 할 수 있습니다.