Proceedings of the Korea Contents Association Conference (한국콘텐츠학회:학술대회논문집)
- 2019.05a
- /
- 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)
- Published : 2019.05.17
Abstract
논문 검색 서비스 응용에서는 공저자, 출판 정보 등을 표현하기 위해서 다양한 정점 레이블 (논문,저자) 및 간선 정보(주저자, 공저자)를 이용하여 그래프로 표현한다. 이와 함께 다양한 간선 특징 정보를 질의로 입력하는 연속 서브 그래프 매칭에 대한 요구가 존재한다. 본 논문에서는 간선의 다양한 특성을 지원하고 색인의 부하를 감소시킨 연속 서브 그래프 매칭 기법을 제안한다. 제안하는 기법은 거리 값과 질의 연관 정보만을 관리하여 간선의 다양한 특성을 지원하는 효율적인 서브 그래프 매칭을 수행한다.
Keywords