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

• 作者: 刘翔宇 吴刚
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: RDF Prüfer序列 索引 查询
• 年，卷（期）: 2011,（10）
• 所属期刊栏目: 数据库年会优秀论文
• 页码范围: 1997-2008
• 分类号: TP311
• 字数: 10148字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2011.01997

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘翔宇	东南大学计算机科学与工程学院	1	7	1.0	1.0