MDBS中基于模式映射树的查询分解与优化
摘要内容:
提出了一种多数据库系统的模式映射方法, 并对水平映射 、 垂直映射、 混合映射、 相关映射和局部映射 给出了一种统一的形式化描述. 使用模式映射树存储和表达用于查询分解的全局模式以及全局模式到输 出 模式及局部模式的映射信息, 使用查询树来表示多数据库查询的内部结构. 通过合并全局查询树与模式映射 树 , 给出了将全局查询转化为中间查询的全局查询分解方法. 利用模式映射信息中的相关映射性质, 给出了多 数据库查询中全局连接的优化处理策略.
关键词:
- 多数据库系统 ; 查询分解 ; 查询优化;模式映射