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

• 作者: 周波 张亚非 王进鹏 苗壮 陆建江
• 来源期刊: 东南大学学报（英文版）
• 学科: 工学
• 关键词: 数据集成 关系数据库 SPARQL 最小可连接单元 查询处理
• 年，卷（期）: 2011,（1）
• 页码范围: 22-25
• 分类号: TP182
• 字数: 769字
• 语种: 英文
• DOI: 10.3969/j.issn.1003-7985.2011.01.005

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陆建江	解放军理工大学指挥自动化学院	51	791	17.0	27.0
2	王进鹏	解放军理工大学指挥自动化学院	5	22	3.0	4.0
3	张亚非	解放军理工大学指挥自动化学院	55	661	13.0	23.0
4	苗壮	解放军理工大学指挥自动化学院	30	266	8.0	15.0
5	周波	解放军理工大学指挥自动化学院	11	31	3.0	5.0