【摘 要】
:
有向标签图作为重要的数据表示模型,广泛应用于社交网络、语义网分析等信息技术相关的研究领域,子图匹配查询是图数据管理的重要研究问题,引起了研究者的广泛关注.有向标签图
【机 构】
:
南开大学计算机与控制工程学院,南开大学软件学院
【基金项目】
:
国家“八六三”高技术研究发展计划项目基金(2013AA013204,2015AA015401);国家自然科学基金(61170184,61402243);天津市自然科学基金(13ZCZDGX02200,13ZCZDGX01098,13JCQNJC00100,16JCTPJC53700)资助~~
论文部分内容阅读
有向标签图作为重要的数据表示模型,广泛应用于社交网络、语义网分析等信息技术相关的研究领域,子图匹配查询是图数据管理的重要研究问题,引起了研究者的广泛关注.有向标签图的子图同构和子图模拟匹配查询由于代价极高,不适用于大规模图数据的查询处理.本文针对有向标签图,研究基于自适应结构概要的子图匹配查询算法.首先基于图压缩的思想,提出一种满足顶点"局部双拟"关系且具有自适应更新特性的有向标签图结构概要模型,在缩小数据图规模的基础上,适应查询图的结构;然后采用图模拟方式,提出基于自适应结构概要模型的子图匹配查询算法,
其他文献
2010年6月26日,具有自主知识产权的新一代甲醇制烯烃(DMTO-Ⅱ)技术在北京通过了由中国石油和化学工业联合会组织的成果鉴定。DMTO-Ⅱ技术是由陕西煤业化工集团煤化工技术工程
针对国内高等教育阶段STEM研究匮乏及现有模式无法满足高校复合型人才培养问题,通过国外特别是美国STEM教育研究成果结合中国高等教育情况特别是专业特色明显学校展开研究。
基于1999—2008年中国能源经济统计数据,研究验证了中国地区能效分布的正态性以及地理因素和经济发展因素对地区能效的显著影响,对中国各省区进行分类,计算得到中国地区能效
法律史学科在近三十年前是法学的领军学科,是时势使然;近年来法律史学科从领军地位的淡出,除时势因素外,还有学科自身研究的对象和特点的原因。但是,这个“淡出”决不是可有可无,或
研究考察汉语普通话老年人前注意阶段声调感知状况,探究是否存在领域特殊的老年化。运用事件相关电位技术,采用被动oddball范式诱发MMN回应,控制领域一般性因素的影响。结果
目的:探讨在产科护理中的各种不安全因素,分析原因并探索有效的防范策略。方法:随机选取住院产妇各200名进行比较分析,对前200名产妇的临床资料,分析存在的不安全因素,并针对不
根据TRIZ创新方法的最终理想解、物理矛盾等模型并综合运用分离原理、76个标准解法、特性传递等创新方法,设计开发出一款具有床椅转换、智能控温、起夜感知、电动摆动助和杀
围绕怎样达到中央政府效率与公平的目标,长期以来财政界存在两种主要的理论,即:集权理论和分权理论。一个有效的经济,指的是对资源、机会、风险甚至社会权力进行有效配置的经济。
【正】 布依语是汉藏语系侗泰语族(原称壮侗语族)壮泰语支的一种语言。她具有汉藏语系语言的一个重要特征,有丰富的量词作为名词和数词的中介。本文准备介述布依语贞丰话的主
经过多年规划、建设,我国基本上完成了城镇污水处理厂建设,下一步必定会向乡镇、村污水处理进军,制定正确的政策、选择适用的处理工艺是完成乡镇、村污水处理任务的关键。