摘要
语义Web作为数据之网不断汇集并组织Web信息,相关应用因此面临着对语义Web所含大规模RDF数据高效访问的挑战.建立有效的索引机制是提升RDF数据管理和查询性能的一种解决之道.序列式索引既能够支持存储空间压缩又便于采用成熟的序列匹配技术进行数据处理,具有较好的查询处理性能.文中扩展Prüfer序列以支持RDF数据上的索引和查询,实现了名为Prig的原型系统.实验比较并分析了该系统与对比系统在LUBM和SP2Bench两个测试基准上的实验结果,指出扩展的Prüfer索引在大规模RDF数据上有着比对比系统更好的查询处理性能.
As a web of data,the Semantic Web is assembling and organizing web information.Therefore,Semantic Web applications face the challenge of storage and processing of RDF data at a larger and larger scale.An efficient indexing scheme may be one of the solutions.The sequence-based indexing can bring good query performance with mature sequence matching techniques while keeping reasonable space consumption.In this paper,we extend the Prüfer sequence approach to support index and query processing on RDF data,and implement a prototype system called Prig.Performance comparisons with Sesame RDF framework on LUBM benchmark and SP2Bench benchmark are presented.The experimental results illustrate that our approach has a better performance on large-scale RDF data.
出处
《计算机学报》
EI
CSCD
北大核心
2011年第10期1997-2008,共12页
Chinese Journal of Computers
基金
国家自然科学基金(60903010
61025007
60933001)
国家"九七三"重点基础研究发展规划项目基金(2011CB302206)
江苏省自然科学基金(BK2009268)
北京市"现代信息科学与网络技术"重点实验室开放课题(XDXX1011)资助~~
