基于自适应模式的SPARQL查询与优化

摘要

传统的RDF存储系统直接将三元组存放到含有3列的关系数据库表中。具体查询时,需扫描整张三元组表,并通过连接操作产生最后的结果。虽然存储直观、实现方便,但是由于每个子查询都需要在整个三元组表上进行,查询效率较低。同时,当实例属性比较多时,大量的连接操作也对查询效率造成影响。为了克服这些缺点,在RDF自适应模式存储系统FlexTable系统上,搭建一个SPARQL查询引擎,将SPARQL查询语句映射到SQL语句,同时根据数据字典信息,对转化后的SQL语句进行优化,提高了查询效率。