基于CouchDB的SPARQL查询引擎实现

摘要：

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

关键词：SPARQL、主语分类、文档数据库、查询优化

分类号：TP311.13(计算技术、计算机技术)

资助基金：国家“863”高技术发展计划项目2011AA01A202;国家社会科学基金11AZD121

在线出版日期：2014-05-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：6-10