【摘 要】
：
现实世界中的实体及其相互关系可以用图模型来表示,关系强度用边上的权重衡量.模式匹配查询是数据库研究领域的基础查询之一.针对有向带权图,提出一种权重约束的模式匹配查询
【机 构】
：
国防科学技术大学电子科学与工程学院长沙410073
论文部分内容阅读
现实世界中的实体及其相互关系可以用图模型来表示,关系强度用边上的权重衡量.模式匹配查询是数据库研究领域的基础查询之一.针对有向带权图,提出一种权重约束的模式匹配查询方法,基于用户给定的查询图模式,在大规模数据图中查找与之相匹配的子图结构.其基本思想是基于2-Hop覆盖,采用类Dijkstra算法求解节点之间的权重约束可达性;然后基于初始匹配,通过模式图多距离连接截断和过滤不满足约束的节点,最后收集所有结果.通过与典型模式匹配查询方法进行比较,验证了该算法的有效性.并通过实验数据的分析和解释得到了若干有益的结论,为进一步的研究工作奠定了基础.
其他文献
如今互联网上的信息呈爆炸式增长,如何从海量的网页中爬取大量网络实体成为一个重要的研究课题.而现有的网络实体爬取策略存在不少的缺点.基于枚举的网络实体爬取策略具有许
近年来,社会经济不断发展,多样化企业在时代发展洪流中所面临的挑战业越发严峻,而想要有效提升企业的市场竞争力,强化其的执行力,就需要重视对于人才的激励,从而实现对其潜能
针对2个文本集合的语义相似性度量问题,提出了一种新的主题模型——集合相似主题模型(collection similarity topic model,CSTM),基于文本集合的生成过程,综合考虑2个文本集
为了研究车辆行驶过程中对桥梁产生的动力效应,通过MATLAB和ANSYS有限元软件建立了车-桥耦合振动模型.桥梁本身采用简支梁进行模拟,主要对车速、桥面等级等因素对桥梁动力响
随着神州大地改革开放的进一步深入,在全球化浪潮的冲击和影响下,尤其是在当今全球“华文潮”和“汉语热”的进程中,一个经常挂在人们嘴边的提法是——“走向世界”。在这种
通过结合MYCIN推理模型和知识库,提出一个新颖的度量单词语义相似度的途径.首先借助通用本体WordNet定义并量化单词对距离与深度,其次利用统计和分段线性插值技术计算规则的
数字经济时代使会计行业工作模式发生巨变,会计工作重心转向创造价值的管理工作.但高职院校重视传统会计轻视管理会计、重视理论轻视实践以及教师队伍建设力度薄弱等阻碍了管
干燥多风的秋冬季节,在日常生活中,我们常常会碰到这种现象:晚上脱衣服睡觉时,黑暗中常听到噼啪的声响,且伴有蓝光;早上起来梳头时,头发会经常“飘”起来,越理越乱;摸门把手
智能电网信息系统中面临着大规模数据存储、快速查询和更改等问题,针对实际应用中遇到的Apache Hive在数据更改能力上存在的不足,分析了智能电网系统中数据更改特点和Hive各
虽然当前的MIDI规定仍是1.O版,但是与1984年推出的原始版本相比已有很大的不同。MIDI机械控制、MIDI表演控制等规定是后来添加进去的,选库、全部声音关断和许多其它新的控制