关系数据集成中的语义查询处理技术(英文)

作者：苗壮; 张亚非; 王进鹏; 陆建江; 周波

来源：Journal of Southeast University (english Edition), 2011, (01): 22-25.

• 数据集成
• 关系数据库
• SPARQL
• 最小可连接单元
• 查询处理

为解决基于语义的关系数据集成中的查询处理正确性问题,形式化定义了SPARQL查询语句的语义.在查询重写过程中,发现查询相关的数据表并将其分解为最小可连接单元,再根据查询语义连接最小可连接单元来产生正确的查询.给出了基于语义的查询重写和查询转换算法.对算法复杂性进行了讨论,在最坏情况下,查询分解算法可在O(n2) 时间内完成,查询重写的时间复杂度为O(nm) .通过实验验证了算法的性能,实验结果表明当查询长度小于8,而数据源较多时,查询处理算法具有较好的效果.

• 单位
  中国人民解放军陆军工程大学