| 《计算机学报》文章摘要 全文下载 | |
| 文章题目 | 基于Prüfer序列的RDF数据索引与查询 |
| 作者 | 刘翔宇1) 吴刚2),3) |
| 作者单位 | 1)(东南大学计算机科学与工程学院 南京 210096) 2)(医学影像计算教育部重点实验室(东北大学) 沈阳 110819) 3)(东北大学信息科学与工程学院 沈阳 110819) |
| 发表年份 | 2011 |
| 发表月份 | 10期(1997—2008) |
| 文章摘要 | 摘要 语义Web作为数据之网不断汇集并组织Web信息,相关应用因此面临着对语义Web所含大规模RDF数据高效访问的挑战.建立有效的索引机制是提升RDF数据管理和查询性能的一种解决之道.序列式索引既能够支持存储空间压缩又便于采用成熟的序列匹配技术进行数据处理,具有较好的查询处理性能.文中扩展Prüfer序列以支持RDF数据上的索引和查询,实现了名为Prig的原型系统.实验比较并分析了该系统与对比系统在LUBM和SP2Bench两个测试基准上的实验结果,指出扩展的Prüfer索引在大规模RDF数据上有着比对比系统更好的查询处理性能. 关键词 RDF；Prüfer序列；索引；查询 中图法分类号 TP311 DOI号: 10.3724/SP.J.1016.2011.01997 |