高可扩展的RDF数据存储系统

摘要：

由于资源描述框架(resource description framework,RDF)具有表达灵活、简洁等优点,已被接受为表达元数据及万维网上数据互联的规范.近年来,其数据量在以飞快的速度增长.相应地,要求存储RDF数据的系统应具有高扩展性.介绍了一个高可扩展的RDF数据存储系统TripleBit.为尽可能降低存储空间消耗,采用了增量压缩和变长整数编码方法.并采用了数据分块的存储方法,既使得存储管理方便又使得存储结构紧凑,加速了数据读取,系统提供了基于启发式规则的动态查询计划生成方法,所产生的查询计划在执行过程中根据中间结果会相应作调整,以保持最优的执行顺序.对于多变量的查询,使用二步执行策略以减少查询过程中产生的中间结果.与目前流行RDF数据存储系统相比较,在存储空间上RDF-3X比TripleBit至少多40％;在查询性能上,比RDF-3X和MonetDB获得数倍的提升.

关键词：资源描述框架、语义数据存储、数据编码、查询处理、查询计划

所属期刊栏目：49

分类号：TP392(计算技术、计算机技术)

资助基金：国家自然科学基金项目61073096;国家"八六三"高技术研究发展计划基金项目2012AA011003

在线出版日期：2012-12-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：2131-2141