基于CouchDB的SPARQL查询引擎实现

• 作者: 倪传蕾 彭义 柏文阳
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: SPARQL 主语分类 文档数据库 查询优化
• 年，卷（期）: 2014,（5）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 6-10
• 页数: 5页
• 分类号: TP311.13
• 字数: 4821字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2014.05.002

摘要

传统的SPARQL查询引擎在处理查询时以三元组模式为基本单位做查询优化处理，在三元组模式较多时存在着过多的连接操作，开销比较大。文中基于文档数据库的存储和查询特点，提出一种利用主语分类的方式来存储RDF数据的方法，将不同的RDF三元组按主语分成不同的类，并存入文档数据库的文档中。在处理SPARQL查询时将三元组模式也按照主语分类，构成以主语相关块为单位的查询图，并提出一种基于属性相关性的选择度估计方法来优化查询执行计划。文中利用文档数据库CouchDB实现了新的SPARQL查询引擎，实验证明文中的方法能够提高SPARQL基本图模式查询的效率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	柏文阳	南京大学计算机科学与技术系	33	262	8.0	15.0
2	彭义	南京大学计算机科学与技术系	1	3	1.0	1.0
3	倪传蕾	南京大学计算机科学与技术系	1	3	1.0	1.0