对等数据共享中的模式映射管理

论文摘要

随着社会协作范围的不断扩大,组织间数据共享的应用需求日趋迫切。这一数据共享场景具有自治性、动态性和扩展性三个主要特点,使得常规的数据共享方法无法达到令人满意的效果。对等数据管理系统采用无中心化的设计,各组织之间按需建立模式映射,不需要全局模式的中介。查询在连接的模式映射组成的映射路径上,通过多次重写转发实现多数据源的数据共享。这一设计虽然满足了自治性和扩展性的要求,但是对动态性的应对不足,映射路径会因结点的自主离开而断裂,使数据共享规模受损。这里提出通过模式映射管理应对系统动态性的三种互补的改进方法。通过沿映射路径提前备份模式映射,本地代理进行多次查询重写可以形成绕过离开结点的机制。仿真和分析的结果表明,在解决由对等系统结点自治性引发的映射路径断裂问题上,能够取得比原有系统好的效果,查询可达结点数增加。但是这一方法在映射路径断裂发生时,才代理进行多次重写,造成响应速度的滞后。所提出的映射合成方法能够正确地处理XSLT子集所表达的模式映射,产生的直接映射添加到映射网络中后,不仅可以强健网络拓扑,使上游结点的数据共享不再受结点离开的影响,而且使查询响应的速度大大加快。但是,这一方法还只限于处理XSLT映射的一个子集,对映射设计者构成了限制。有些模板具有太复杂的式样,使寻找对应成为很复杂、耗时的过程,甚至会出现失败。对于不是基于模板匹配处理模型的XSLT映射采用形式合成的表示方法,使得映射的表达不再受到XSLT子集的限制。映射的合成可以根据不同的情况,选择实质合成还是形式合成。实例映射的集成使得映射的管理更一致化。变形过滤器的设计能够迅速地处理多步表示的映射。

论文目录

• 中文摘要
• ABSTRACT
• 第一章 引言
• 1.1 数据共享
• 1.2 数据库和数据库管理系统
• 1.3 HTML 和XML
• 1.4 数据集成
• 1.4.1 数据集成解决方案
• 1.4.2 数据集成中的映射描述方法
• 1.4.3 存在问题
• 1.5 对等系统
• 1.5.1 系统架构
• 1.5.2 应用
• 1.5.3 对等基础设施
• 1.6 对等数据管理系统
• 1.6.1 系统模型
• 1.6.2 查询重写
• 1.7 创新工作
• 1.8 论文结构
• 第二章 基于模式映射沿映射路径备份的离开结点绕过方法
• 2.1 引言
• 2.2 相关研究
• 2.3 网络服务与协议设计
• 2.4 映射备份机制
• 2.5 仿真与分析
• 2.6 结论
• 第三章 基于XSLT 模版连续展开的模式映射合成方法
• 3.1 引言
• 3.2 相关研究
• 3.3 网络服务与协议设计
• 3.4 模板展开
• 3.5 实验
• 3.6 结论
• 第四章 基于变形过滤器的映射合成表示和处理方法
• 4.1 引言
• 4.2 相关研究
• 4.3 合成表示
• 4.4 过滤器处理
• 4.5 实验
• 4.6 结论
• 第五章 结论与展望
• 5.1 结论
• 5.2 展望
• 参考文献
• 发表论文和参加科研情况说明
• 致谢