基于SPARQL查询小枝关联的RDF数据索引方案

摘要

RDF(resource description framework)数据模型得到越为广泛的认可,然而RDF数据的无模式特征使得其难以使用关系数据库管理系统的优化策略.为此,基于SPARQL查询小枝的属性关联,设计一个索引RDF数据的方法.它能够支持根据动态发现的新查询小枝调整索引结构,通过引入的基于格的查询小枝合并算法,减少索引的数量.并且,为获得较优的索引设计方案,设计了一个演化控制策略以达到相对优化的索引设计效果.最后,将该方案应用到开源数据库PostgreSQL上,并在相似度算法、合并算法和演化控制策略等方面进行了详细的实验,证明了本方案的有效性.