大规模RDF数据库系统TripleBit.pdfVIP

大规模RDF数据库系统TripleBit 刘谱 王晶 袁平鹏 吴步文 服务计算技术与系统教育部重点实验室 （华中科技大学） 武汉430074 集群与网格计算湖北省重点实验室 （华中科技大学） 武汉430074 华中科技大学计算机科学与技术学院 武汉430074 TripleBit：AnRDFStoreforLarge-ScaleRDFData Liu PuWangJingYuanPingpen Wu Buwen KeyLaboratotyofServicesComputingTechnologyandSystem (HuazhongUniversityofScienceandTechnology), MinistryofEducation,Wuhan430074 KeyLaboratoryofClusterandGridComputingofHubeiProvince(HuazhongUniversityofScienceandTechnology), Wuhan430074 SchoolofComputerScienceandTechnology,HuazhongUniversityofScienceandTechnology,Wuhan430074 Abstract AsRDF (ResourceDescriptionFramework)isflexibletoexpressandeasytointerchange, thevolumeofRDFdataisincreasingrapidly.TripleBitaimstoproposeanefficientmethodindata storageandqueryprocessingforlargescaleRDFdatainseveralaspects.TripleBitemploysdelta compressionandvariableintegerencodingschemesinordertoreducethestoragespace. Thedata tablesarepartitionedintoseveralchunkswhichnotonlyfacilitatethebuffermanagementbutalso makethedatamorecompactthereforeitcanacceleratethequeryprocessing.Weemployheuristic rulestogeneratequeryplandynamically.Besides,two-stageexecutionstrategyisusedinmultiple variablequerywhichcanreducetheintermediateresult.Thedemowillpresentthebetterperformance ofTripleBitcomparedwiththestateofartRDFstores,suchasRDF-3X. Keywords RDF;semanticdatastorage;queryprocessing 摘要 由于RDF(ResourceDescriptionFramework)具有表达灵活、简洁等优点，已被接受为表达元数 据及万维网上数据互联的规范.近年来，其数据量以飞快的速度增长，相应地，要求存储RDF数据的系 统应具有高扩展性.大规模RDF数据库系统TripleBit旨在为大规模RDF数据提供一个高效的存储和 查询方案.为尽可能降低存储空间消耗，采用了增量压缩和变长整数编码方法.并采用了数据分块的存 储方法，既使得存储管理方便又使得存储结构紧凑，加速了数据读取.系统提供了基于启发式规则的动 态查询计划生成方法.所产生的查询计划在执行过程中根据中间结果会相应作调整，以保持最优的执行 顺序.对于多变量的查询，使用二步执行策略以减少查询过程中产生的中间结果.与当前著名系统 RDF-3X相比，TripleBit具有较好的性能. 关键词 资源描述框架；语义数据存储；查询处理 TP392 手、 ，盖H1、 储 结 构组 1 ．¨L一=C女J 块，一方面 ！所有的存1 频繁的内{ 还尽量将； ：用J，一个基i hybrid．WAE ：压缩时将多{ ．节对齐方式编 j形化或列表呈j 示步骤，查询语 ≥示与对比系统