面向海量RDF数据的术语集冗余划分及放置研究

来源 :天津大学 | 被引量 : 0次 | 上传用户:yun0558
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着语义Web上发布的RDF数据量爆炸式的增长,具有海量规模和无标度特性的RDF图数据的划分,成为分布式RDF数据管理的重要问题。根据术语集和断言集结构对RDF数据整体特性的影响,术语集不仅是造成无标度的原因之一,同时其具有规模小,访问频率高和整体性特点。根据该特征设计了一个符合海量RDF数据集特性的性划分框架。在划分放置上,提出了以图划分为逻辑划分,区间划分为物理划分的双层划分放置,该方案结合了图划分的低通信开销特性和区间划分的水平可扩展性及动态负载均衡。实现了术语集冗余放置下的SPARQL查询接口。在具有5.2千万三元组规模的DBpedia子集上进行实验,结果证明术语集冗余处理方法可以有效降低跨划分边的数量。通过BGP查询验证了术语集冗余划分可以有效的提高复杂SPARQL查询的性能。本文的分析与实验表明:基于术语集冗余的划分框架适用于海量RDF划分任务,能够有效的降低边切分,提高计算的本地性,减少集群间的通信开销,从而提高SPARQL等复杂查询的性能。
其他文献
机器人视觉伺服控制中如何提高机器人的灵活性和对环境的适应能力一直是人们研究的热点问题。其关键技术就是图像特征的快速提取和机器人控制器的设计。图像特征的选取通常采
在制药、造纸、石油、化工等流程工业中,越来越多的应用了以模型预测控制(Model Predictive Control, MPC)勺代表的先进控制技术,使企业生产的安全性与控制系统的稳定性都得
基于单频输出感应加热电源在冶金、金属热处理等行业中有着广泛的应用,对国民经济发展有很大的推动作用。但是在加工复杂的工件,例如:轧辊和齿轮的时候,由于集肤效应的影响,
共轴双旋翼飞行器因其结构紧凑、悬停效率高、操纵性好等特点,被广泛应用到军事和民用上。为了使其可以在相对狭小的空间内达到理想的飞行效果并且具有良好的机动性能,对共轴双
连铸二冷控制是钢水连铸过程中的重要环节,直接决定着坯壳的表面温度、钢液的结晶方式和铸坯的质量。连铸过程具有结构复杂、强耦合性、反应机理复杂等特点,其生产条件相对恶
视频图像序列中的运动目标跟踪一直是计算机领域中的热点问题,在动态场景中运动目标的检测和跟踪技术通常可以利用在视频监控、人机交互、汽车辅助驾驶、运动行为分析等方面
学位
学位
随着信息技术的发展,图像配准技术已成为非常热门的研究课题,在许多领域有着广泛的应用。图像配准研究的主要目标是改善图像之间匹配的精度和速度,尤其是配准精度。图像的精确配
近年来,半导体晶体直径朝着大型化的方向发展,晶体的直径逐渐从6英寸发展到12英寸。晶体直径的大型化发展成为当前的主流趋势。生长出质量好、尺寸大的单晶硅需要非常稳定的