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

作     者：苗壮 张亚非 王进鹏 陆建江 周波 Miao Zhuang;Zhang Yafei;Wang Jinpeng;Lu Jianjiang;Zhou Bo

作者机构：解放军理工大学指挥自动化学院南京210007 

出 版 物：《Journal of Southeast University(English Edition)》 (东南大学学报（英文版）)

年 卷 期：2011年第27卷第1期

页      面：22-25页

核心收录：

学科分类：0810[工学-信息与通信工程] 12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0805[工学-材料科学与工程（可授工学、理学学位）] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：Weaponry Equipment Pre-Research Foundation of PLA Equipment Ministry (No. 9140A06050409JB8102) Pre-Research Foundation of PLA University of Science and Technology (No. 2009JSJ11) 

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

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