基于CouchDB的SPARQL查询引擎实现  

Implementation of SPARQL Query Engine Based on CouchDB

作　　者：彭义[1] 倪传蕾 柏文阳[1] 

机构地区：[1]南京大学计算机科学与技术系,江苏南京210046

出　　处：《计算机技术与发展》2014年第5期6-10,共5页Computer Technology and Development

基　　金：国家"863"高技术发展计划项目(2011AA01A202);国家社会科学基金(11AZD121)

摘　　要：传统的SPARQL查询引擎在处理查询时以三元组模式为基本单位做查询优化处理,在三元组模式较多时存在着过多的连接操作,开销比较大。文中基于文档数据库的存储和查询特点,提出一种利用主语分类的方式来存储RDF数据的方法,将不同的RDF三元组按主语分成不同的类,并存入文档数据库的文档中。在处理SPARQL查询时将三元组模式也按照主语分类,构成以主语相关块为单位的查询图,并提出一种基于属性相关性的选择度估计方法来优化查询执行计划。文中利用文档数据库CouchDB实现了新的SPARQL查询引擎,实验证明文中的方法能够提高SPARQL基本图模式查询的效率。Traditional SPARQL query engines optimize queries in terms of triple pattern as basic unit. This brings too many join operations in the face of SPARQL queries comprising many triple patterns,which lead to much query overhead. In this paper,taking the advantage of storing and quering of document-oriented database,propose a subject-classification approach to store RDF triples. RDF triples are parti-tioned into various classes in terms of identical subjects,and saved to the documents of the database. Triple patterns are classified accord-ing to their subjects as well,composing the query graph based on subject-related block. The method of selectivity estimation is improved on the new query graph. Using a document-oriented databse CouchDB to build a SPARQL query engine,the experiment proves the ap-proach is capable of improving the efficiency of SPARQL basic graph pattern query handling.

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

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]