实验室老师袁平鹏副教授的论文“TripleBit : a Fast and Compact System for Large Scale RDF Data”被The 39th International Conference on Very Large Data Bases(VLDB 2013)录用。这是实验室首次在VLDB上发表文章。
论文介绍了针对大规模RDF数据存储处理需要所设计的大规模RDF数据存储系统TripleBit。该系统采用了可变长的ID编码、面向列的压缩等技术,并设计了一种紧凑的存储结构,使得它不仅具有极高的存储效率,也具有卓越的查询性能。在索引技术方面,系统只采用了2种索引和2种聚集索引就达到了现在其它系统普遍采用的全组合索引技术所要求的15种索引才能实现的性能。在查询处理上,采用了面向中间结果削减的查询处理技术以及查询计划动态生成技术,大幅度提高了系统性能。在单机上测试显示,TripleBit在LUBM、UniProt、Billion Triples Challenge Data Set 2012(BTC2012)3种8个规模数据集上的查询性能均比RDF-3X和MonetDB等国际著名RDF数据存储系统胜出一筹。具体地,在扩展性测试上,论文选取了由LUBM产生的5个不同规模的数据集LUBM-10M、LUBM-50M、LUBM-100M、LUBM-500M、LUBM-1Billion,结果表明TripleBit具有优秀的伸缩性。在三个Billion(10亿)级别的数据集LUBM-1Billion、UniProt和BTC2012(其中UniProt数据集中三元组数目超过29亿条)上,TripleBit同样展示了良好的性能。
International Conference on Very Large Data Bases是数据库、数据挖掘领域享有盛誉的顶级国际会议。该会议着重关注数据管理系统、数据分析、以及各种数据(包括半结构化和非结构化数据)的管理和处理技术,是中国计算机学会(CCF)所推荐的数据库、数据挖掘与内容检索领域A 类国际学术会议之一。
通讯员: 吴未