基于多源异构数据的查询分解算法  

Query Decomposition Algorithm Based on Multi-source Heterogeneous Data

作　　者：李柳青[1] 冯志勇[1] 刘超[1] 

机构地区：[1]天津大学计算机科学与技术学院,天津300072

出　　处：《计算机工程》2010年第23期56-58,共3页Computer Engineering

基　　金：天津市科技支撑计划基金资助项目"基于数据服务的数据集成平台研发"(08ZCKFGX00700)

摘　　要：为解决全局查询无法直接查询异构数据源问题,提出将全局查询分解为针对异构数据源子查询的解决方案。设计面向多数据源异构数据的全局查询分解算法和子查询重构算法。全局查询分解算法基于JavaCC及JJTree工具将全局查询语句抽象成语法树。子查询重构算法遍历语法树,根据节点类型采用不同的重构算法,构造出针对不同类型数据源的子查询语句。In order to solve the problem that global query can not query heterogeneous data sources,this paper proposes to decompose the global query into sub-queries against heterogeneous data.It designs query decomposition and subquery reconstruction algorithm.Query decomposition is based on JavaCC and JJTree to abstract the global query into a syntax tree.Subquery reconstruction algorithm traversals the syntax tree,chooses different reconstruction algorithms based on the current node type,and constructs the sunquery based on different datasource.

关 键 词：数据集成 查询分解 子查询重构 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]