双索引机制的RDF数据图查询方法研究

摘要

基于RDF图结构的关键词查询是目前的一个研究热点.针对关键词查询中存在的高存储空间和低查找效率,提出了一种双索引机制的RDF数据图查询方法.该方法首先将RDF数据转化为RDF图且为了提高关键词的查找效率利用入度为0的顶点对图进行分割;其次为了实现顶点和边的查询为每一个子图构建一个顶点索引和边索引;最后利用双索引的关系以及相关性评测函数实现关键词top-k查询.实验表明,该方法与经典方法相比在索引的存储空间和查询的响应时间方面均有一定的改进.