한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)

한국정보처리학회 (Korea Information Processing Society)
권호 표지
DOI QR코드

DOI QR Code

효율적인 Regular path Query 처리에 관한 연구 조사

A Study for Efficient Regular Path Query Evaluation

  • 이태성 (포항공과대학교 컴퓨터공학과) ;
  • 백은진 (포항공과대학교 컴퓨터공학과) ;
  • 황준승 (포항공과대학교 창의IT융합공학과) ;
  • 김경민 (포항공과대학교 창의IT융합공학과) ;
  • 한욱신 (포항공과대학교 창의IT융합공학과/컴퓨터공학과)
  • Lee, TaeSung (Dept. of Computer Science, POSTECH) ;
  • Baek, Eun-Jin (Dept. of Computer Science, POSTECH) ;
  • Hwang, Junseung (Dept. of Creative IT Convergence Engineering, POSTECH) ;
  • Kim, Kyoungmin (Dept. of Creative IT Convergence Engineering, POSTECH) ;
  • Han, Wook-Shin (Dept. of Creative IT Engineering/Dept. of Computer Science and Engineering, POSTECH)
  • 발행 : 2017.04.27
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 연구는 regular path query를 효율적으로 처리하는 디스크 기반 시스템을 만들기 위해서는 그래프 데이터를 효율적으로 저장하여야하며, regular path query 수행 시 발생하는 cost가 작도로 하는 evaluation algorithm이 필요하다. 이에 본 연구에서는 그래프데이터 저장 방법을 제안하고, regular path query 수행시 발생하는 cost 및 오버헤드를 분석한다.

키워드

과제정보

연구 과제 주관 기관 : 삼성전자