大规模RDF数据库系统TripleBit

摘要：

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

关键词：资源描述框架数据库系统优化设计应用框架查询处理

作者: Liu Pu 刘谱 Wang Jing 王晶 Yuan Pingpen 袁平鹏 Wu Buwen 吴步文

作者单位: Key Laboratoty of Services Computing Technology and System (Huazhong University of Science and Techn 服务计算技术与系统教育部重点实验室(华中科技大学) 武汉430074 Key Laboratory of Cluster and Grid Computing of Hubei Province(Huazhong University of Science and Te 集群与网格计算湖北省重点实验室(华中科技大学) 武汉430074 School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 4300 华中科技大学计算机科学与技术学院武汉430074

会议类型: 国内会议

会议名称: 第29届中国数据库学术会议

会议地点: 合肥

会议语种:中文

页码: 377-381

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

会议专题

大规模RDF数据库系统TripleBit