文件名称：图索引技术研究综述 (2013年)
文件大小：708KB
文件格式：PDF
更新时间：2024-05-26 12:51:44
自然科学 论文
随着信息技术和网络技术的发展，图作为一种通用的数据结构被用于不同学科建模各种实体以及实体之间的关系。图中各实体间隐藏了很多有价值的信息，为了挖掘图中隐藏的这些信息，图的相关研究成为了各领域的研究热点，但在大多数图研究中最关键的问题是如何有效地进行图查询。在图数据库中存在着两种图数据集：单图和图集。针对单图或图集进行图查询是相当费时的，为了加快图查询速度，图索引成为各种图查询算法的研究重点，而图索引的焦点在于利用图索引的结构模式来最小化搜索空间的大小。本文将图查询归为两种：子图查询和超图查询。在每种查询中，