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

摘要：

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

关键词： 数据查询 RDF数据 Prufer序列 索引机制 序列似索引

作者: 刘翔宇 吴刚

作者单位: 东南大学计算机科学与工程学院 南京 210096 医学影像计算教育部重点实验室(东北大学) 沈阳 110819;东北大学信息科学与工程学院 沈阳 110819

会议类型: 国内会议

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

会议地点: 上海

会议语种:中文

页码: 1997-2008

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