Semantic-based query processing for relational data integration  

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

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

机构地区：[1]解放军理工大学指挥自动化学院,南京210007

出　　处：《Journal of Southeast University(English Edition)》2011年第1期22-25,共4页东南大学学报（英文版）

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

摘　　要：To solve the query processing correctness problem for semantic-based relational data integration,the semantics of SAPRQL（simple protocol and RDF query language） queries is defined.In the course of query rewriting,all relative tables are found and decomposed into minimal connectable units.Minimal connectable units are joined according to semantic queries to produce the semantically correct query plans.Algorithms for query rewriting and transforming are presented.Computational complexity of the algorithms is discussed.Under the worst case,the query decomposing algorithm can be finished in O（n2） time and the query rewriting algorithm requires O（nm） time.And the performance of the algorithms is verified by experiments,and experimental results show that when the length of query is less than 8,the query processing algorithms can provide satisfactory performance.为解决基于语义的关系数据集成中的查询处理正确性问题,形式化定义了SPARQL查询语句的语义.在查询重写过程中,发现查询相关的数据表并将其分解为最小可连接单元,再根据查询语义连接最小可连接单元来产生正确的查询.给出了基于语义的查询重写和查询转换算法.对算法复杂性进行了讨论,在最坏情况下,查询分解算法可在O(n2) 时间内完成,查询重写的时间复杂度为O(nm) .通过实验验证了算法的性能,实验结果表明当查询长度小于8,而数据源较多时,查询处理算法具有较好的效果.

关 键 词：data integration relational database simple protocol and RDF query language（SPARQL） minimal connectable unit query processing 

分 类 号：TP182[自动化与计算机技术—控制理论与控制工程]