信息网络多维分析方法的研究

被引量 : 0次 | 上传用户:foxylxq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着数据库技术的发展,企业建立了大量的数据库,如何把数据转化为决策信息成为一项重要的任务,数据仓库应运而生。在数据仓库系统中,OLAP(联机分析处理)是一项被广泛应用的技术,能够多角度、多粒度地分析数据。数据仓库和OLAP都是基于多维数据模型:数据立方体,数据立方体是实现OLAP操作的有力模型。随着计算机应角的日趋深入,产生了大量的社会网络.生物网络和化合物络等图数据,此类数据统称为信息网络。在信息网络中,结点代表实体,边代表实体之间的关系,结点和边可以具有属性、标签或者权重。信息网络的应用非常广泛,比如:DBLP合作者网络、社交网络Facebook、IMDB演员合作网络等等。信息网络根据网络中实体类型的多少分为同构信息网络和异构信息网络。信息网络中蕴含着大量的实体信息以及实体之间的关联信息,研究如何对此数据进行多角度多层次的分析有着重要的意义。传统的数据立方体是基于同一种实体类型的多维数据模型,例如关系OLAP数据库中所有的元组代表一种类型,各个字段表示该类型实体的属性,各个实体是相互独立且没有关联的。因而,数据立方体不能够解决信息网络上的多维分析问题。有关信息网络的分析研究工作近来得到了深入的发展,并且有一些很好的成果,如Graph Cube、Graph OLAP等,但目前的研究对同构信息网络的分析能力尚有不足,对异构信息网络的研究尚不多见。本文分别针对同构信息网络和异构信息网络的结构特点提出了相对应的多维分析模型:简单嵌套立方体和多层嵌套立方体。同构信息网络中具有单一类型的实体及联系,已有的方法分析能力有限,不能对关系的内容进行深度分析,本文提出的简单嵌套立方体,能够对同构信息网络的实体和实体间联系进行统一的多维分析。异构信息网络中具有两种及以上的实体类型和多种关系类型,本文提出的多层嵌套立方体可以为异构信息网络建模,实现异构信息网络上的多维分析操作。本文的工作可归结为如下几点:1.提出多维网络刻画同构信息网络,然后在多维网络的基础上提出了简单嵌套立方体的概念。最后给出了简单嵌套立方体上的复合OLAP查询,解决了同构信息网络上的多维分析问题。2.提出了多维异构网络刻画异构信息网络,然后在该多维异构网络的基础上提出了多层嵌套立方体,多层嵌套立方体是两层嵌套立方体的扩展,最后给出了多层嵌套立方体上的复合OLAP查询,解决了异构信息网络上的多维分析问题。3.提出了嵌套立方体的数据存储模式和物化方法,在真实的数据集上证明了新模型的有效性和物化方法的效率。
其他文献
目的验证在小鼠下肢急慢性动脉缺血模型(部分/完全阻塞股动脉)中,外源性IMD是否能够促进下肢缺血组织血流恢复、增加新生血管标志物CD31、CD105标记的微血管密度。方法实验小
网上银行安全运行的风险主要来自网络黑客攻击、计算机病毒侵袭和网络诈骗。法制环境建设滞后、网络技术水平低、管理水平落后、用户防范意识薄弱和社会信用机制不健全 ,是网
建筑工程中机电设备安装建设工程中有着非常重要的地位,对机电设备安装期间可能出现的问题进行细致的分析,了解常见问题出现的原因,以便在设备的安装调试期间能够予以避免,
从20世纪70年代开始利用计算机实行会计记账以来,会计电算化经过了几个发展阶段,会计电算化得到了广泛的应用。在不断普及Internet的情况下,又出现了更先进的SAAS模式电算化
人力资源管理没有固定不变的模式 ,也没有可以复制的模式。中国人力资源管理必须在学习国外的先进经验中 ,探索本国人力资源的发展路径 ,实现人力资源管理的本土化 ,促进中国
研究目的:(1)考察我国儿童、青少年的友谊特性的认知发展规律和特点;(2)探讨儿童友谊特性的认知结构。研究采用结构访谈法,被试为来自北京市普通幼儿园、小学和中学的6岁、8岁、10岁、12岁和
萃取化学是一门古老而又年轻的分离技术。自从1891年Nerst提出分配定律为萃取化学奠定了理论基础,萃取化学就开始了不断的发展,成为无机化学与有机化学领域一个很有影响的学
指出了噪声污染是大连市城市环境的主要问题之一,对大连市环境噪声污染的现状及存在的主要问题进行了分析,提出了相应的防治措施。
幸灾乐祸,指因他人的厄运而快乐。幸灾乐祸的本质属性是一种阴暗的情感,作为一种基于社会竞争和社会比较的社会情感,它是情境化的、由多因素决定,具有积极的情感效价,且不利