图作为表示实体间的数据结构,在社区发现、生物化学分析、社会安全分析等数据关联性要求较高的领域有着广泛的应用。对于大规模数据下进行实时的图查询问题,通过构建合适的索引可以有效降低查询响应时间,提高查询精确度。首先介绍基于索引的子图查询算法的基本结构;然后按索引的构建方式将主流算法分为基于枚举的方法和基于频繁模式挖掘的方法两大类,分别从索引特征、索引结构、应用数据集等方面进行介绍和分析;最后对基于索引的子图查询算法面临的主要问题进行总结和分析,阐述了最新的分布式系统下图查询技术,并对未来趋势进行展望。
随着信息技术的飞速发展,图结构用于展示实体与实体之间的关系,在生物工程领域、社交网络等领域具有广泛的应用。图查询作为图数据处理的基本操作存在于各类应用:在社会安全分析l4中,将犯罪团伙的作案关系模拟成使用图结构表示的关系模型,应用社区网络分析,通过子图查询可以有效识别出高危团伙;人才推荐系统51中,依托于社交网络通过将团队间的协作关系构建成图模型,通过与需求相应的子图结构进行查询匹配为招聘公司提供个性化的人才推荐方案;生物化学领域的分析研究6中,将各类蛋白质或有机高分子构建为图模型,能为专业人员提供更高效、精确的分析工具。
声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
全部0条评论
快来发表一下你的评论吧 !