«上一篇/Previous Article|本期目录/Table of Contents|下一篇/Next Article»

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:

24

期数:

2014年05期

页码:

6-10

栏目:

智能、算法、系统工程

出版日期:

2014-05-31

文章信息/Info

Title:

Implementation of SPARQL Query Engine Based on CouchDB

文章编号:

1673-629X（2014）05-0006-05

作者:

彭义; 倪传蕾; 柏文阳

南京大学 计算机科学与技术系

Author(s):

PENG Yi; NI Chuan-lei; BAI Wen-yang

关键词:

SPARQL; 主语分类; 文档数据库; 查询优化

Keywords:

SPARQL; subject classification; document-oriented database; query optimization

分类号:

TP311.13

文献标志码:

A

摘要:

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

Abstract:

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.

常用功能

更新日期/Last Update: 1900-01-01