基于Prüfer序列的RDF数据索引与查询

摘要

语义Web作为数据之网不断汇集并组织Web信息,相关应用因此面临着对语义Web所含大规模RDF数据高效访问的挑战。建立有效的索引机制是提升RDF数据管理和查询性能的一种解决之道。序列式索引既能够支持存储空间压缩又便于采用成熟的序列匹配技术进行数据处理,具有较好的查询处理性能。文中扩展Prüfer序列以支持RDF数据上的索引和查询,实现了名为Prig的原型系统。实验比较并分析了该系统与对比系统在LUBM和SP2Bench两个测试基准上的实验结果,指出扩展的Prüfer索引在大规模RDF数据上有着比对比系统更好的查询处理性能。