한국콘텐츠학회:학술대회논문집 (Proceedings of the Korea Contents Association Conference)
- 한국콘텐츠학회 2019년도 춘계종합학술대회
- /
- Pages.451-452
- /
- 2019
간선 유형 및 가중치를 고려한 연속 서브 그래프 매칭 기법
Continuous Subgraph Matching Scheme Considering Edge Types and Weights
- Choi, do-jin (Chungbuk National University) ;
- Bok, kyoung-soo (Chungbuk National University) ;
- Lee, byoung-yup (Pai Chai University) ;
- Yoo, jae-soo (Chungbuk National University)
- 발행 : 2019.05.17
초록
논문 검색 서비스 응용에서는 공저자, 출판 정보 등을 표현하기 위해서 다양한 정점 레이블 (논문,저자) 및 간선 정보(주저자, 공저자)를 이용하여 그래프로 표현한다. 이와 함께 다양한 간선 특징 정보를 질의로 입력하는 연속 서브 그래프 매칭에 대한 요구가 존재한다. 본 논문에서는 간선의 다양한 특성을 지원하고 색인의 부하를 감소시킨 연속 서브 그래프 매칭 기법을 제안한다. 제안하는 기법은 거리 값과 질의 연관 정보만을 관리하여 간선의 다양한 특성을 지원하는 효율적인 서브 그래프 매칭을 수행한다.
키워드