基于时态图的实体依赖性分析方法研究

来源 :大连海事大学 | 被引量 : 1次 | 上传用户:zkinchow
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
依赖性分析(Dependency Analysis)是一种分析、理解和维护程序的重要手段,它反映了程序中语句、模块之间的执行顺序和相互调用关系。  自从提出依赖性分析以来,依赖性分析技术的研究、发展和应用已经经历了50多年,取得了一系列的理论成果并开展了部分实际应用。但是,纵观国内外依赖性分析方法的研究成果,不难发现,现有的依赖性分析研究多集中于代码级别的研究,缺少针对实体(Entity)的依赖性分析方法;另外,在依赖性分析过程中,时态数据(Temporal Data)的处理方法缺乏,无法合理的考虑到时态属性对实体间依赖关系的影响。而依赖图作为最常用的依赖关系表示方法,其节点与边的定义与属性计算不尽相同,且大部分方法中并没有考虑到节点与边的时态属性。  针对上述问题,本文提出了一种基于时态图的实体依赖性分析方法,结合时态数据库理论,对实体间的依赖关系进行分类,给出相应的形式化分析,对实体依赖关系的基本性质与时态性进行分析,最终将时态数据以时态图的形式展示出来,并且在时态图中对实体依赖关系进行标注。  结合复杂网络中心性度量方法,针对时态实体依赖图上节点与边的属性,提出节点中心性、节点重要性、节点依赖度与边的重要性四个重要属性,设计公式对其进行度量。  针对实体间存在的不合理依赖关系,设计子集依赖、对称依赖和回路依赖查询算法,对实体间依赖关系的合理性进行分析与处理;设计时态实体依赖图查询算法,对时态图中符合时间区间限制的实体依赖关系进行查询;并且对实体间依赖关系的演变情况进行分析。  最后,利用Maven数据集对本文提出的方法进行实验验证。实验结果表明,该方法在保证了查询效率的前提下,可以准确的查询出实体间的依赖关系,并对实体间的依赖关系进行分析,满足应用需求。
其他文献
C程序运行时错误是程序错误中较难发现的一类错误,因为运行时错误是程序在运行中产生的错误,具有隐蔽性强、不可预见的特征。比如常见的运行时错误包括数组越界、动态存储分配
随着多投影显示技术的不断完善,多投影显示系统越来越广泛地应用于各学科。人们对投影显示的质量要求越来越高,对系统的需求也逐渐趋于多样化。为了使拼接融合效果更好,本文设计
传统基于加速度传感器的运动识别方法通常假设传感设备是固定放置的,当传感设备的放置方式或位置偏离预定设置时识别性能会受到极大影响。然而,在普适计算环境下自由使用的传感
微博近几年有着飞速的发展和广泛的影响。用户通过网页、手机、SMS等多种途径,随时随地记录见闻时事、参与话题讨论等。对实时产生的大量微博文本进行分析和挖掘具有风险预警
近年随着虚拟现实技术不断发展,使得基于高质量三维模型虚拟现实技术的应用逐渐渗透到我们生活的各个领域。面对三维模型数据量的不断增大,传统的基于半边结构的三维模型渐进
视频分割是计算机视觉领域的一个非常重要的问题,其中的视频双层分割在视频监控、物体行为分析、模式识别、物体检测、场景识别、视频聊天、3D电影制作等方面都有着非常广泛的
社交网络中的链接预测属于数据挖掘的一个研究方向,社交网络是由社会实体与他们之间关系组成的。链接预测的目的是从这种显式的关系中找出那些隐藏的关系。传统的数据挖掘通常
随着无线传感网络应用的增多,根据不同的应用需求提供相应的服务质量(Quality of Service, QoS)控制就成为无线传感网络研究的一个重要挑战。本文结合已有的簇树型无线传感网
随着互联网的快速发展,人们的生活方式有了很大的改变。从原来的静态网页到现在的微博,微信,交流平台日渐完善,信息技术完全把我们带到了一个以用户为中心的年代。然而随着生活质
近年来,一些不法分子利用网络传播淫秽、暴力、反动、恐怖等敏感信息,对国家安全、社会稳定、人们的价值导向造成了严重的危害。如何从大量的网络信息中检测识别敏感信息,营