【摘 要】
：
近年来,在多种领域中产生的大量数据都可以自然地建模为图结构,比如蛋白质交互网络、社会网络等.测量手段的不准确性以及数据本身的性质导致不确定性在很多图数据中普遍存在.
【机 构】
：
哈尔滨工业大学计算机科学与技术学院
【基金项目】
：
国家“九七三”重点基础研究发展规划项目基金(2006CB303000);国家自然科学基金重点项目(60533110);国家自然科学基金(60773063);国家自然科学基金委与香港研究资助局联合科研基金(60831160525)资助
论文部分内容阅读
近年来,在多种领域中产生的大量数据都可以自然地建模为图结构,比如蛋白质交互网络、社会网络等.测量手段的不准确性以及数据本身的性质导致不确定性在很多图数据中普遍存在.文中研究不确定图数据库中的高效查询处理方法.首先给出一种数据模型来表示图的不确定性.鉴于对用户提交的查询图通常会产生大量匹配结果,高效得到概率最大的k个匹配常常更具有现实意义.因此文中形式化提出概率top-k子图匹配查询的问题.为了解决提出的查询问题,以附带概率信息的邻居子图为基础,设计了一种有效的索引结构.另外,提出一种高效的基于索引的查询处理方法.该查询处理方法的核心是一个基于搜索树的匹配算法,其中运用了一种概率剪枝技术来提高性能.实验结果表明,所提出方法具有良好的效率和可扩展性.
其他文献
目的观察乌梅丸煎剂治疗克罗恩病的疗效。方法采用乌梅、细辛、干姜、黄连、黄柏、制附片、当归、肉桂、红参、川椒、炙甘草等制成乌梅丸煎剂,一日一剂,分3次温服。结果 42例
美术教育是素质教育的重要方面,在开发学生的创造性思维、提高动手能力、调节身心健康方面起到积极作用。本文通过分析创造性思维与美术教育的关系,阐述了环境因素的重要性,
微传播时代,在微信朋友圈、QQ空间、微博等微传播媒介上出现了短小精练、图文并茂、信息丰富并带有隐喻意义或叙事功能的多模态语篇。该文以图文关系理论为基础,通过搜集多模
通过三维有限元方法,利用ANSYSA软件的参数化设计语言对某直流小型拍合式电磁继电器的电磁机构建立有限元模型,并对其静态特性进行了分析,得到了电磁机构吸力特性及其磁场分
大学城这种高校高度集聚的空间模式，具有相对特殊的商业服务需求。大型商业建筑作为大学城公共服务设施的重要组成部分，承担着相应重要的商业服务功能，因而必须对其布局、空间形
依托超高层建筑天津高银117大厦幕墙的性能检验实践,通过对比分析国内外幕墙性能检验标准,结合建筑设计要求,制定出适合该项目特点的检验方案,并有效地促进幕墙设计定型、性
间隔年是一种通过异域旅行来重新认识自我的精神重塑方式。在当前社会转型和时代变迁的大背景下,青年人出现精神信仰上的迷茫和困顿,间隔年可以让青年人在背包旅行中触摸自然
作文教学是语文教学中的一大难题,不少小学三年级学生对写作普遍存在恐惧心理。作者结合自己的教学实践,在教学中把培养学生的作文兴趣放在第一位,引导学生把内容写开,思路写
回顾滴灌水肥一体化技术的发展进程,阐述玉米膜下滴灌需水需肥规律、水肥耦合机制、土壤水盐运移规律、灌溉制度等研究进展,提出深入挖掘水肥潜力和提高土壤生产力,构建"水肥
阐述了大型风力发电设备的结构和特点,提出了大型风力发电设备零部件所采用的防腐技术和方法,同时针对相应的防腐技术和方法进行论述,并着重阐述大型风力发电设备所采用的涂