초록

용어보기논문에서 용어와 풀이말을 자동 추출한 결과로, 시범 서비스 중입니다. AI-Helper

Abstract ▼ AI-Helper

Frequent subgraphs represent intrinsic property of graphs and they can be used as significant features for various applications such as classification, clustering, and indexing of a graph DB. In order to select useful features, recent graph mining techniques applies repeated mining of frequent subgr...

Frequent subgraphs represent intrinsic property of graphs and they can be used as significant features for various applications such as classification, clustering, and indexing of a graph DB. In order to select useful features, recent graph mining techniques applies repeated mining of frequent subgraphs either by varying minimum supports or by dividing a graph DB recursively. Such mining techniques suffer from long runtime, and most of the runtime is spent for the repeated mining of frequent subgraphs. In this paper, we discuss redundant execution of expensive canonical graph operations through analyzing the repeated mining of frequent subgraphs. We then propose a novel canonical graph search tree for indexing canonical graphs that can reduce redundant canonical graph operations for the same graph. We also propose a compression technique for the canonical graph search tree in order to reduce the maintenance cost of the tree. In experiment, we show that the proposed technique can reduce runtime by up to 15% compared with the existing model based search tree.

Keyword