基于属性图的大规模关联数据的划分方法研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:grasskeeper
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着社会网络分析、机器学习和数据挖掘等领域的快速发展,关联数据(Linked Data)的规模也在迅速增大。随着大规模关联数据的开放,一个重要的趋势是,以图的形式所表达的数据之间的关联关系变得越发复杂,这些数据使用属性图数据模型表达更为贴切。复杂属性意味着更多的语义约束,通过语义之间的约束可以将属性图数据划分为不同的语义相关层。根据复杂语义信息之间的约束对属性图进行划分,可以在执行查询操作时减少跨分区通信的开销,并且查询结果通常可以在单个划分块得到。然而,传统的图划分方法很少考虑到属性图中的语义约束,因此往往在复杂语义的数据划分中效果并不是很好。为了解决这个问题,该研究提出一种新的查询优化的属性图划分方法。首先,该研究提出将属性语义可达路径作为属性图基本的划分元素,使用该新提出的定义来划分属性图中的语义相关层。其次,为了将路径合并到分区中减少数据冗余,还需要设计实现一种高效的空间压缩算法,通过使用聚合顶点来代替属性语义可达路径进行合并,不需要将整个路径合并起来。在具有代表性的属性图数据上进行的大量严格实验证实了上述属性图数据划分方法在语义丰富的属性图上划分的有效性。在负载平衡、数据冗余和网络开销方面,该方法性能与先进的竞争对手相当,并提供了新的一种思路。
其他文献
近年来,随着计算机和图像处理技术的不断发展,目标跟踪成为了一种交叉性的前沿技术,在安防监控、机器人、遥感技术、军事等领域,有着非常深远的应用前景和实用价值,而机器视
目的通过建立大鼠哮喘模型,研究HO-1表达的变化对哮喘气道炎症的影响,分析HO-1与IL-10在哮喘发生、发展中的关系及作用,探讨HO-1在哮喘中的免疫调抑作用机制。方法取4周龄雄
随着社会经济的不断发展,科学技术水平的不断提高,在影视制作中科技元素被普遍应用,进而为影视制作以及创新带来了很大的变化,特别是多媒体技术的快速发展与普遍应用。本文主
在小学英语教学中,阅读英语越来越受到人们的重视。选择合适的英语绘本并且运用到小学英语阅读教学中,遵循一定的阅读教学原则,能有效激发学生对英语阅读的兴趣,培养学生良好
目的为了研究预见性在骨科护理中的临床效果以及应用价值,对此做出以下探讨。方法选取本院从2014年4月~2016年4月期间收治的200例骨科患者,根据患者的入院情况、时间先后顺序
通过实例,论述了文化因素对城市竞争力提高所起的越来越重要的作用,特别是历史文化对中 国城市发展,对提升中国城市国际竞争地位的积极作用。在分析中国城市历史文化现状和仍
<正>绘本(Picture book)简单的来说就是图画故事书,以绘画为主,并且附有少量的文字。它不仅是讲简单的故事、学知识的,而且还能全面帮助学生建构精神层面,培养多元智能。绘本
韩愈的散文以文气著称,其以骈散结合、善用排比的句法、开门见山的章法等方式,赢得了“韩文如海”的美誉。本文以此为基础,拟对其文气的表现形式,作一番探讨。 Han Yu’s es
在小学数学课堂教学过程中,如何实施高效的"图形与几何"教学,成为相关教育者需要重点思考的问题。立足于小学数学课堂教学现状,主要分析了"图形与几何"有效教学策略。
规则语言作为一种紧凑的、松耦合的、可自然并行化的声明式语言可在分布式应用中替代错综复杂的命令式语言,极大地减小分布式应用的开发成本。因此,分布式环境下的规则机制的