基于查询转换的RDF数据关键字查询技术研究

目录

声明

摘要

1．1研究背景

1．2国内外研究现状与分析

1．2．1集中式存储的RDF数据关键宇查询

1．2．2分布式存储的RDF数据关键字查询

1．3研究现状分析

1．4课题研究的主要内容

1．5论文结构

第2章相关基础理论

2．1RDF(S)

2．1．1RDF数据模型

2．1．2RDF语法

2．1．3RDFS

2．2OWL

2．3SPARQL

2．3．1基本图模式

2．3．2组图模式

2．3．3属性路径

2．4实验测试集和评价指标

2．5本章小结

第3章基于压缩实体摘要图的RDF数据关键字查询方法

3．1查询总体框架

3．2索引结构

3．2．1关键字与所在实体索引(OPS)

3．2．2压缩实体摘要图(CESG)

3．3关键字查询向SPARQL查询转换

3．3．1双向搜索子图算法

3．3．2子图向SPARQL查询转换

3．4实验评估

3．5本章小结

第4章基于实体类型关系摘要的RDF数据关键字查询方法

4．1问题描述

4．2查询总体框架

4．3实体类型关系摘要索弓

4．4基于实体类型关系摘要索引的RDF数据关键字查询

4．4．1OPT索弓

4．4．2top-k子图搜索

4．4．3SPARQL属性路径

4．4．4利用属性路径的关键字查询转换

4．5实验评估

4．5．1查询性能

4．5．2索引性能

4．6本章小结

第5章多索引的RDF数据关键字查询方法

5．1查询总体框架

5．2索引图数据

5．2．1关键字索引

5．2．2实体关系图索弓

5．3执行动态规划算法建立多索引

5．4多索引的RDF数据关键字搜索

5．4．2将top-k子图转换成SPARQL查询

5．5实验评估

5．6基于查询转换的RDF关键字查询方法的比较

5．6．1转换模型的比较

5．6．2关键字查询的索引结构

5．6．3top-k子图搜索算法的比较

5．7本章小结

第6章两阶段SPARQL查询优化处理

6．1引言

6．2SPARQL查询及查询执行

6．3SPARQL查询优化

6．3．1选择度计算

6．3．2属性路径索引

6．4实验评估

6．5本章小结

第7章总结与展望

7．1本文的主要贡献与结论

7．2未来工作

参考文献

攻读博士期间完成的论文列表

致谢