面向关系数据库的模式匹配方法研究-计算机应用技术专业毕业论文.docx

万方数据 万方数据 分类号： 密级： U D C ： 编号： 工学博士学位论文 面向关系数据库的模式匹配方法研究 博 士 研 究 生 ：刘国峰 指 导 教 师 ：黄少滨 教授 学 位 级 别 ：工学博士 学 科 、 专 业 ：计算机应用技术 所 在 单 位 ：计算机科学与技术学院 论文提交日期 ：2013 年 06 月 20 日 论文答辩日期 ：2013 年 09 月 27 日 学位授予单位 ：哈尔滨工程大学 万方数据 万方数据 Classified Index： U.D.C： A Dissertation for the Degree of D. Eng Research on Schema Matching Method of Relational Database Candidate： Liu Guofeng Supervisor： Prof. Huang Shaobin Academic Degree Applied for： Doctor of Engineering Specialty： Computer Applied Technology Date of Submission： Jun. 20, 2013 Date of Oral Examination： Sep. 27, 2013 University： Harbin Engineering University 哈尔滨工程大学 学位论文原创性声明 本人郑重声明：本论文的所有工作，是在导师的指导下，由作者本人独立完成的。 有关观点、方法、数据和文献的引用已在文中指出，并与参考文献相对应。除文中已注 明引用的内容外，本论文不包含任何其他个人或集体已经公开发表的作品成果。对本文 的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声 明的法律结果由本人承担。 作者（签字）： 日期： 年 月 日 哈尔滨工程大学 学位论文授权使用声明 本人完全了解学校保护知识产权的有关规定，即研究生在校攻读学位期间论文工作 的知识产权属于哈尔滨工程大学。哈尔滨工程大学有权保留并向国家有关部门或机构送 交论文的复印件。本人允许哈尔滨工程大学将论文的部分或全部内容编入有关数据库进 行检索，可采用影印、缩印或扫描等复制手段保存和汇编本学位论文，可以公布论文的 全部内容。同时本人保证毕业后结合学位论文研究课题再撰写的论文一律注明作者第一 署名单位为哈尔滨工程大学。涉密学位论文待解密后适用本声明。 本论文（□在授予学位后即可 □在授予学位 12 个月后 □解密后）由哈尔滨工程大 学送交有关部门进行保存、汇编等。 作者（签字）： 导师（签字）： 日期： 年 月 日 年 月 日 面向关系数据库的模式匹配方法研究 摘 要 随着信息技术的高速发展，不同企业在实际应用中都产生了大量的数据，这些数 据通常以关系数据库形式存储，并维护于各自的信息系统当中。随着信息共享需求的 日益加强，企业内部或企业之间通常需要对已有数据进行交换，进而挖掘出有利于商 业智能的信息。然而，在数据集成过程中，人们发现即使对于同一应用领域，其数据 库模式的设计也往往存在较大差异，这种异构性严重阻碍了数据间的互操作性。目前， 该问题的主要解决方式是由系统设计者或 DBA 手动建立两个模式元素间的对应关系， 并在此基础上实现异构数据间的集成，然而该操作却需要花费大量的人力和物力，且 容易出现较多错误。此外，随着数据库应用领域的不断扩展，异构数据源的数量呈指 数级增长，数据库中可能包含数百张表、上千个属性，显然单纯的手工匹配方式已不 能满足应用的需求。 近年来，一些半自动/自动化的模式匹配方法被提出，这些方法利用模式信息、数 据实例信息和元素间的结构信息对匹配关系进行推理，进而实现元素对应关系的自动 发现。相对来说，基于模式信息的匹配方法相对简单，信息获取也较容易，因此早期 的模式匹配方法主要集中于该类信息的使用，但由于其信息量有限，故在应用上具有 一定的局限性。随后人们开始致力于数据实例信息或结构信息的使用，并希望从中挖 掘出更有价值的信息，进而增强匹配关系的发现。总体来看，基于上述信息的模式匹 配方法虽然在某种程度上缓解了异构数据集成所带给人们的压力，但仍存在些许不足： 首先，匹配操作过于追求自动化，其内在固有的不确定性导致匹配结果需要花费大量 人力去验证；其次，为了便于记忆，越来越多的企业将模式或模式所含元素以中文方 式命名，致使已有传统的模式匹配方法适用性不高，进一步增加了匹配的难度；再次， 以往匹配方法较多关注于模式信息的运用，而较少考虑数据实例或数据实例所反映出 的其他信息，该类信息对于匹配操作来说同样具有参考价值；最后，不同匹配方法的 适用性有所不同，在缺少专业知识的情况下，用户无