【摘 要】
：
子图查询是图数据库研究中的一个重要问题,许多方法基于"过滤-验证"策略进行子图查询,算法研究的重点为快速找到有效的特征集.通过对特征模式在数据图集中的嵌入信息进行
【机 构】
：
吉首大学/中山大学/广州中医药大学
论文部分内容阅读
子图查询是图数据库研究中的一个重要问题,许多方法基于"过滤-验证"策略进行子图查询,算法研究的重点为快速找到有效的特征集.通过对特征模式在数据图集中的嵌入信息进行分析,离线建立基于重叠关系、邻接关系和近邻关系的嵌入关系索引,提出基于嵌入关系的子图查询算法ERSearch.在给定查询图后,首先对其进行特征分析,对于被某特征包含的查询图,可将该特征的索引图直接进入结果集；对于其他查询图,利用特征共现关系与特征嵌入关系联合进行过滤操作,并将过滤阶段的嵌入关系比对结果用于验证过程,提高验证效率.在真实及模拟数据上的实验表明,通过与FG-Index及CF-Framework方法的对比,ERSearch算法有效缩减了候选集的规模,能有效提高过滤与验证阶段的执行效率.
其他文献
Reference genome sequences and population-scale resequencing of vegetable crops enabled the reconstruction of the evolutionary history of their domesticatio
股市指数预测是一项艰巨的任务。传统股票指数研究方法多停留在经验判断或简单的数据分析阶段,主要方法有基本面分析法、交易指标分析法等,这类分析方法或是对以往数据包
当前使用最广泛、工艺最成熟的烟气脱硫技术是石灰石／石膏法，该技术包括烟气换热系统、吸收塔脱硫系统、脱硫剂浆液制备系统、石膏脱水系统和废水处理系统五个部分，其中石膏脱水
油菜是重要的油料作物之一。新疆野生油菜是野芥(Sinapis arvensis)分布在中国新疆的一个自然群体，它生长势强，抗病虫害、抗菌核病能力强，具有不育胞质，是油菜育种的优良野生种质
霍乱弧菌既是自然水生环境中的常著菌也是引起人类腹泻疾病霍乱的病原体。霍乱弧菌的主要致病因子有ctxAB基因编码的霍乱毒素CT; TCP致病性岛,它编码TCP菌毛,该菌毛是霍乱弧菌在宿主肠道的定殖因子,也是CTXφ的受体;toxR,一个基本的毒力调节基因,编码CT和TCP的基因都受ToxR调控。本文以霍乱弧菌LZV608为研究对象,通过质粒pSC123上的Mariner转座子的随机插入构建突变子文库
水上交通模式是进行异常发现、贸易分析等态势感知的基础,其中最重要的是船舶密度和交通密度信息,分别反映了单位面积的船舶数量和单位面积单位时间通行的船次.本文提出
中职机械制图课程应按够用、实用的原则制定教学要求,精选教学内容,将理论教学与实践活动融为一体,注重将综合素质教育贯穿于教育教学全过程,全面提高学生的就业能力。
Seco
分布式计算应用在数据的混洗传输阶段产生巨大的流量，令数据中心的东西向网络资源成为瓶颈，严重影响应用性能。网络和计算资源联合实现网内关联性流量的聚合，能够极大降低对
今年春节刚过不久,接到《收藏界》高社长为中国名家收藏委员会主办的“第2届影响中国收藏界经典人物艺术造象”创作国画《梁思成》的邀约,便爽快答应。因吾对梁公,向来景仰有
小麦白粉病是一种由布氏白粉菌小麦专化型(Blumeria graminis f. sp. tritici Bgt)引起的世界范围内的小麦叶部病害。培育和利用抗白粉病品种是控制该病害最为有效的措施。具有丰富遗传变异的小麦地方品种是小麦白粉病抗性重要遗传资源。经过抗性鉴定,发现小麦地方品种小红皮对白粉病免疫。经典遗传分析表明小红皮含有两个隐性抗白粉病基因,但分子标记分析结果表明小红皮携带了一个隐性抗白