子图查询相关论文
子图查询与匹配是社会网络分析和大规模网络图知识发现中的核心技术,也是决定大规模社会网络分析和知识发现准确性的关键.针对当前......
随着网络的日渐发展,RDF数据成海量数据中的一员,并且RDF图的结构也随着数据规模的增加而变得越来越复杂,因此,在这样的环境下,如......
有向标签图作为重要的数据表示模型，广泛应用于社交网络、生物信息学、语义 web等信息技术相关的研究领域。目前，随着上述领域数据规......
图是计算机科学中的重要数据结构。随着信息技术地不断发展，出现了越来越多的以图作为逻辑表达的数据，例如化学分子结构式，生物网络，社......
子图查询返回图数据集合中所有包含查询图的数据图。本文从两个不同角度对子图查询进行研究。首先是频繁更新的(确定)图数据上的子......
信息技术的发展使数据得到了爆炸性的增长，这些来自互联网及生活中的数据往往存在着紧密的关联性，图作为一种广泛应用的数据结构，非常......
随着科技的不断进步和发展,图作为一种重要的数据结构已广泛应用于各种新兴领域,如社交网、蛋白质交互网、生物信息网、智能交通网......
随着计算机应用领域的丰富与扩展,图作为常用的数据结构之一,现实世界的诸多领域均用图来描述其复杂而庞大的逻辑关系,如社交网、......
学位
科技不断发展,各门学科与计算机领域的结合越来越紧密,图作为重要的数据结构,其应用范围不断拓广。蛋白质网络,社交网络以及电子商......
图结构是一种广泛存在的数据结构,它具有清晰直观展现各节点之间关系的特点,是一种对现实世界的直观表达。图论作为当今图结构的理......
图作为一种较复杂的数据结构,由于可以清晰地刻画任意两个数据元素之间的关系,因此常被用来进行各种研究问题的数学建模。子图查询......
图是一种很强大的工具,在许多应用领域如化学化合物,生物信息,XML文档,图像处理和社会网络等应用中它可以表示其对象及它们之间的......
子图查询是图数据库研究中的一个重要问题,许多方法基于”过滤-验证”策略进行子图查询,算法研究的重点为快速找到有效的特征集.通......
图数据规模的爆发式增长使在单机上的子图匹配变得较为困难.尽管现有的分布式算法可以在一定程度上解决大规模图数据的子图匹配问......
近年来，子图查询作为图数据库管理的一项重要课题受到国内外学者的广泛关注。在现实应用中大部分图数据是频繁更新的，而现有方法对图......
研究了图结构XML数据上子图查询处理，给出了一系列高效的处理算法．基于可达编码，首先提出基于哈希的结构连接算法（HGJoin）来处理图结构X......
针对大型图中的各种top k近似子图查询算法存在的顶点重叠度高、无法满足多样性匹配结果输出等问题,提出具有最大顶点覆盖集的多样......
作为经典的NP完全问题之一,子图查询算法近年来在社交网络、生物分子网络等复杂系统分析中引起研究人员的极大关注.结点相似性计算......
讨论大图上有效可达标记2-hop编码,及其构造的图结构信息数据结构在判定两点之间可达性的高效性,基于这些高效结构,提出一种基于栈......
音乐数据之间存在复杂关联关系,适合用图数据结构时其建模并进行查询处理然而现有的图查询处理算法只关注图结构特征,并来针对音乐......
图作为表示实体间的数据结构,在社区发现、生物化学分析、社会安全分析等数据关联性要求较高的领域有着广泛的应用。对于大规模数......
子图查询返回图数据集合中所有包含查询图的数据图.定义了图的双分支特征及其编码.基于该特征编码,提出了一种迭代式子图查询处理......
提出一种新的子图同构验证算法OES，采用逐条边验证的方法寻找子图同构映射，以确定查询图是否为某个数据图的子图，通过调整边的验证顺......
传统的子图查询算法大多只在图数据库上进行一次挖掘算法,即在图数据库上建立稳定的数据库索引后将不再对索引进行更新。随着查询......
图作为一种复杂的数据结构,非常适合用来表达具有内在关联性且联系紧密的数据。子图匹配技术作为能够在图数据上高效查询的基本操......
随着社交网络的不断发展，图数据处理的重要地位日益突显。相对于传统的数据类型，图数据更加复杂，表达的语义更加丰富。针对如此复杂的......
图是一种通用的数据结构,已应用到科学与工程的各个领域,如计算化学、生物信息学、流体动力学、社会关系学、万维网等。而现代科学......
当前图数据库中的子图同构查询算法主要是依赖倒排索引,然而处理那些具有庞大数据的数据库和复杂的查询愈发成为挑战.研究目的是设......
针对传统算法由于时间或空间复杂度过高而难以实现规模大且动态变化情况下标签图的Top-K子图查询问题,提出一种适用于大规模标签图......
标签图常用于智能交通网、生物信息网等新兴领域的建模。子图查询作为图数据分析的关键问题,引起了研究者的广泛关注。对现有子图......
随着图结构的大规模应用,图数据库上的查询已经成为图挖掘的研究热点。针对无向加权图,本文提出一种基于最短权值路径和拉普拉斯图......
随着图模型规模的扩大,单机算法难以适应大规模数据集下的子图查询.而现有的分布式算法基于无索引的简单遍历,join过程容易出现内......
