全局模式和局部模式之间的模式匹配技术研究

摘要

随着网络技术的发展,未来的信息处理环境将是由大量的、异构的、自治的和分布的网络环境组成.由于数据的多样性带来信息存取的方法和手段的多样性,这给信息共享带来了诸多困难.因此必须研究一种对大量的、异构的和自治的数据源的统一的、集成的存取手段和方式,多数据源集成就是研究这一问题.而模式匹配是数据集成领域中一个基本的问题,它主要考虑全局模式和局部模式之间的匹配.在模式匹配的过程中涉及到数据模式复杂的语义和结构冲突,现在虽然已经做了很多模式匹配方法的研究,但是都没有很好地解决这些冲突.本文提出一种解决模式匹配问题中语义和结构冲突的方法,并将它们集成到一个统一的模式.总结起来,主要工作如下:(1)分析了模式匹配过程和匹配策略,总结了各种模式匹配方法.(2)设计了一个基于语义的模式匹配方法,研究了模式匹配过程中模式之间的语义冲突问题,对异构模式间可能存在的语义冲突问题进行了分类,阐述了解决这些语义冲突的策略和实现方法.(3)研究了模式匹配中结构冲突问题,对异构模式间可能存在的结构冲突问题进行了分类,阐述了解决这些结构冲突的策略和实现方法,最后实现结构冲突相互之间的转化,将它们集成到一个统一的结构.

目录

文摘

英文文摘

第一章引言

1.1模式匹配提出的研究背景

1.2研究现状及存在的问题

1.2.1模式匹配研究现状

1.2.2模式匹配存在的问题

1.3论文主要工作

1.4论文组织

第二章模式匹配技术研究

2.1模式匹配问题

2.2模式匹配过程

2.3模式匹配策略

2.4模式匹配方法

2.4.1方法分类

2.4.2不同方法的结合

2.5本章小结

第三章语义冲突中的问题研究

3.1问题描述

3.2语义匹配体系结构

3.3模式中语义冲突问题分类及其解决策略

3.4中间模式

3.5语义相似性检测方法

3.5.1属性的等价性

3.5.2完整性约束等价性判定

3.5.3依赖等价性判断

3.6语义匹配规则

3.7模式的合并与重构

3.8本章小结

第四章结构冲突中的问题研究

4.1问题描述

4.2结构冲突类型

4.2.1一个例子

4.2.2元数据

4.2.3三种类型结构冲突的正式描述

4.3结构冲突的转换过程

4.3.1属性-值结构冲突的转换过程

4.3.2属性-表结构冲突的转换过程

4.3.3表-值结构冲突转换过程

4.4全局模式的设计

4.5本章小结

第五章总结和展望

5.1本文总结

5.2进一步工作

参考文献

致谢