图索引技术研究综述.pdfVIP

  • 35
  • 0
  • 约3.39万字
  • 约 9页
  • 2017-11-04 发布于天津
  • 举报
 第48卷 第11期 山 东 大 学 学 报 (理 学 版) 2013年11月         Vol.48  No.11     JournalofShandongUniversity(NaturalScience) Nov.2013   文章编号:16719352(2013)11004409   DOI:106040/j.issn.1671935222013161 图索引技术研究综述 1,2 3 1 1 刘雅辉 ,刘春阳 ,张铁赢 ,程学旗 (1.中国科学院计算技术研究所,北京 100190;2.石河子大学,新疆 石河子 832003; 3.国家计算机网络应急技术处理协调中心,北京 100029) 摘要:随着信息技术和网络技术的发展,图作为一种通用的数据结构被用于不同学科建模各种实体以及实体之间 的关系。图中各实体间隐藏了很多有价值的信息,为了挖掘图中隐藏的这些信息,图的相关研究成为了各领域的 研究热点,但在大多数图研究中最关键的问题是如何有效地进行图查询。在图数据库中存在着两种图数据集:单 图和图集。针对单图或图集进行图查询是相当费时的,为了加快图查询速度,图索引成为各种图查询算法的研究 重点,而图索引的焦点在于利用图索引的结构模式来最小化搜索空间的大小。本文将图查询归为两种:子图查询 和超图查询。在每种查询中,依据图索引建立时选择的图结构特性进行了细分,主要集中于图索引的构建思想, 并对典型的索引方法进行了详细的叙述。针对不同的图索引分析了各自的优缺点,并比较了各种索引方法的特 点。最后,总结并探讨了图索引的发展趋势。 关键词:图索引;图查询;特征;子图;超图 中图分类号:TP391   文献标志码:A Anoverviewofgraphindexingtechnology 1,2 3 1 1 LIUYahui ,LIUChunyang ,ZHANGTieying,CHENGXueqi (1.InstituteofComputingTechnology,ChineseAcademyofSciences,Beijing100190,China; 2.ShiheziUniversity,Shihezi832003,Xinjiang,China;3.NationalComputerNetworkEmergency ResponseTechnicalTeamCoordinationCenterofChina,Beijing100029,China) Abstract:Graphisageneraldatastructureformodelinginvariesoffields.Withthedevelopmentofinformationand networktechnology,itiswidelyappliedforrepresentingrelationshipbetweenentities.Inthisway,mostvaluableinfor mationishiddeninentities.Soastominethehiddeninformationingraph,relatedresearchesonthistopicarebecoming popular.Thekeytosolvetheproblemishowtoefficientlysearchongraph.Inthegraphdat

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档