CAJ | 학술논문

随着信息技术和网络技术的发展，图作为一种通用的数据结构被用于不同学科建模各种实体以及实体之间的关系。图中各实体间隐藏了很多有价值的信息，为了挖掘图中隐藏的这些信息，图的相关研究成为了各领域的研究热点，但在大多数图研究中最关键的问题是如何有效地进行图查询。在图数据库中存在着两种图数据集：单图和图集。针对单图或图集进行图查询是相当费时的，为了加快图查询速度，图索引成为各种图查询算法的研究重点，而图索引的焦点在于利用图索引的结构模式来最小化搜索空间的大小。本文将图查询归为两种：子图查询和超图查询。在每种查询中，依据图索引建立时选择的图结构特性进行了细分，主要集中于图索引的构建思想，并对典型的索引方法进行了详细的叙述。针对不同的图索引分析了各自的优缺点，并比较了各种索引方法的特点。最后，总结并探讨了图索引的发展趋势。
수착신식기술화망락기술적발전，도작위일충통용적수거결구피용우불동학과건모각충실체이급실체지간적관계。도중각실체간은장료흔다유개치적신식，위료알굴도중은장적저사신식，도적상관연구성위료각영역적연구열점，단재대다수도연구중최관건적문제시여하유효지진행도사순。재도수거고중존재착량충도수거집：단도화도집。침대단도혹도집진행도사순시상당비시적，위료가쾌도사순속도，도색인성위각충도사순산법적연구중점，이도색인적초점재우이용도색인적결구모식래최소화수색공간적대소。본문장도사순귀위량충：자도사순화초도사순。재매충사순중，의거도색인건립시선택적도결구특성진행료세분，주요집중우도색인적구건사상，병대전형적색인방법진행료상세적서술。침대불동적도색인분석료각자적우결점，병비교료각충색인방법적특점。최후，총결병탐토료도색인적발전추세。
Graph is a general data structure for modeling in varies of fields.With the development of information and network technology, it is widely applied for representing relationship between entities.In this way, most valuable infor-mation is hidden in entities.So as to mine the hidden information in graph, related researches on this topic are becoming popular.The key to solve the problem is how to efficiently search on graph.In the graph database, there are two kinds of graph data sets: Single Graph and Graphs.However, it is time-consuming in searching either Single Graph or Graphs.Thus, graph indexing is proposed to be a promising way to minimize the search space on graph in order to speed up graph search algorithms.This paper categorizes graph search into subgraph search and supergraph search.They are subdivided into smaller categories in terms of selected graph structure in building graph indexing.Meanwhile, the paper describes graph indexing building methods and detailed explanation on typical graph indexing.It compares kinds of graph indexing and analyzes their specific applications.At last, it discusses the development trend of graph indexing.