子图匹配相关论文
随着智能设备的发展与普及,网络中接入的海量智能终端设备产生了大规模的运行数据,数据规模呈爆发式增长,给资源受限的本地用户带......
随着人工智能的发展及其对知识需求的急剧增加,知识图谱应运而生。大部分知识图谱使用RDF描述资源,RDF图上的SPARQL BGP查询是对各......
图可以用来描绘事物之间的复杂关系,被广泛应用于生物、化学、电商和社交网络等领域。随着领域发展与图的大量积累,人们在图的管理......
学位
近年来,随着互联网技术的蓬勃发展,海量有价值的图或网络数据不断涌现。图中的节点或边之间普遍存在较强的关联性,例如,社交网络中......
该文共分六章,主要内容如下:第一章介绍了该文的研究背景和意义,概述了人机交互系统中手绘图形识别的基本理论、方法和应用的现状,......
图是一种以顶点和边为基础形成的一种结构化数据表现形式,相比传统的数据库表形式,具有非常灵活的表达能力。近些年来,Twitter, Fa......
子图匹配(Basic Subgraph Pattern Matching)是RDF图数据管理中的一种基本查询类型,又称子图同构(Subgraph Isomorphism),是一个NP......
随着知识的爆炸式增加和不同领域知识图谱的推出,面向知识图谱的查询已成为近来搜索引擎领域的研究热点。然而,由于不同领域的知识......
随着信息技术的快速发展,社会网络的数据量变得越来越大。因为社会网络中含有非常多的有价值的信息,所以现在对于社会网络中的数据......
子图查询是指输入一个图数据库和查询子图,输出图数据库中包含查询子图的图集合,它广泛应用于社会网、生物网和信息网的查询应用中......
EGG是一种基于边的上下文相关图文法形式化框架,其语法分析（归约操作）算法是该文法重要的组成部分。在简要介绍EGG的基础上,给出了EG......
为了有效识别相交特征,提高识别效率,提出一种基于AAG扩展和痕迹法相结合的识别方法。通过精简AAG,仅需在加工特征面进行识别,确定......
图数据规模的爆发式增长使在单机上的子图匹配变得较为困难.尽管现有的分布式算法可以在一定程度上解决大规模图数据的子图匹配问......
设H是图G的一个子图．图G中同构于H的点不交的子图构成的集合称为G的一个H-匹配．图G的H-匹配的最大基数称为是G的H-匹配数，记为v（H，G）．本文......
如何在一个复杂的大型标记网络中搜索需的资源信息至关重．摒弃只返回一个结果的精确匹配方式，将大型复杂网络转换为图模型，搜索请求映......
云平台作为存储和处理分析大规模社会网络数据的工具逐渐变为主流,针对大规模社会网络子图匹配隐私保护问题,提出分布式K-自同构社......
针对现有基于面属性图需要应用图匹配或子图匹配计算来实现CAD模型的形状匹配,且其模型检索方法存在检索效率低下或检索结果不够准......
在大规模的子图匹配过程中,如果直接对原有数据图进行查询,那么所需要的内存和时间开销都是相当巨大的。而根据现实网络的特性,假......
子图匹配问题是典型的非多项式算法问题，但又是基于图的特征识别方法的基础，导致目前提出的基于图的特征识别方法很难实现交叉特征识......
在大数据时代,处理大规模数据的能力是现行的数据库系统所面临的挑战。其中,以社交网络、RDF等以图为建模基础的图数据处理成为亟......
随着知识图谱领域的不断发展,大量的数据以资源描述框架(RDF)形式发布出来,RDF图的规模往往可以达到数亿条边,超过了单机的处理能......
问题意图识别(又称问题分析)是指通过各种方法检测问题的真实意图。目前,问题意图识别方法分为两类:一类基于检索的问题识别方法,......
子图匹配是图论里的一个重要研究内容,目前,它已应用于社交网络分析、蛋白质相互作用网络的功能推测等诸多领域。候选匹配集初始化......
专用指令集处理器(Application Specific Instruction Set Processor,ASIP)的设计在获得较高性能的同时还具备一定的灵活性,这给嵌......
在SPARQL查询过程中,含有复杂结构的资源描述框架(RDF)图的查询效率低下。为此,通过分析几种RDF图的基本结构与RDF顶点的选择性,提......
针对同家族恶意软件行为具有相似性的特点进行研究,提出通过静态分析与动态运行程序相结合的方式度量软件行为的相似性。通过反编......
子图匹配是图数据查询处理技术中的一个重要研究问题。针对现有子图匹配算法运行效率不高且缺乏通用优化方法的现状,提出一种基于......
随着知识的爆炸式增长和不同领域知识图谱的推出,仅面向单个知识图谱的查询结果已经不能满足用户的查询需求.本文提出了一种面向多......
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们......
图作为一种复杂的数据结构,非常适合用来表达具有内在关联性且联系紧密的数据。子图匹配技术作为能够在图数据上高效查询的基本操......
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清......
知识图谱查询是目前知识图谱研究中最广泛的应用,能够有效提高搜索引擎查询效率。然而,现有的知识图谱的查询研究多是基于节点标签......
为解决当前常见的子图匹配算法具有较高时间空间复杂度、难以实现大规模子图匹配和难以进行分布式并行等问题,提出一种可扩展高效......
子图匹配是图论中最基本的操作.研究子图匹配的一个变种,即:在一个节点拥有若干元素的大图数据库中,找到与给定查询图结构同构并且......
图作为一种由顶点和边构成的数据结构,能够简洁有力的表达事物之间的联系。随着大数据时代的到来,数据的规模以前所未有的速度增长......
图是计算机科学中常见的数据结构,生活中实体与实体之间的关系错综复杂、联系紧密,因此图在众多复杂数据建模中广泛应用,在匹配复......
Top-k子图匹配是一种应用广泛的图搜索技术。相比于单机环境,分布式环境下的Top-k子图匹配问题具有更大的挑战性。该文分析了已有......
以图结构来描述实体间复杂的关联关系被广泛应用于多种不同的领域.但是,随着这些领域的蓬勃发展,图结构数据的数据量也与日俱增.如......
伴随着各领域信息化建设的不断推进,致使领域数据日益增长,有效组织、挖掘与利用行业数据已成为提升各领域竞争力的核心要素。为解......
在机械产品设计领域，相同的或相似的零部件经常在不同的产品中出现；强经验弱理论产品设计的成败在很大程度上依赖于设计者的相关设计......
针对在SPARQL查询处理中,随着查询图结构逐渐复杂而导致基于图的查询效率愈发低下的问题,通过分析几种资源描述框架(Resource Desc......
期刊
针对大规模数据图下基于回溯法的子图查询算法的准确率低、开销大等问题,为提高查询准确率,降低大图下的查询开销,提出一种基于Spa......
