论文部分内容阅读
针对采用现有的RDF链接遍历查询执行方案只能回答部分类型SPARQL查询的问题，结合具体的SPARQL查询，讨论了元组模式执行顺序对查询结果及查询代价的影响，分析了互联数据web的2个问题：缺乏反向链接性与不支持偶然发现的解．然后，提出了3个启发式的逻辑查询计划优化原则：FBGP原则、元组模式链原则和种子URIs原则．这3个原则有助于减少中间解和增加可回答的查询类型数目．并通过实验证明了其有效性和可行性．实验结果表明，优化后的方案能够以较小的代价得到更多的查询结果，从而有助于用户更好地发挥互联数据Web的