基于使用信息的数据库模式匹配方法研究

《基于使用信息的数据库模式匹配方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、硕士研究生：指导教师：学位级别：学科、专业：所在单位：论文提交日期：论文答辩日期：学位授予单位：王悦刘杰教授工学硕士计算机软件与理论计算机科学与技术学院2011年3月2011年3月哈尔滨工程大学●1；●1ll■■■】习．v：j●●1一d■J■1■1葡h聋___■0与：，～中～．．I●●——■■■—11●ClassifiedIndex：U．D．C：ADissertationfortheDegreeofM．EngResearchonDataBaseSchemaMatchingBasedonUsageCandidate：WangYueSupervisor：Prof．LiuJie

2、AcademicDegreeAppliedfor：MasterofEngineeringSpeciality：ComputerSoftwareandTheoryDateofSubmission：March．201Dateof0ralExamination：March．201University：HarbinEngineeringUniversity●一l【●0哈尔滨工程大学学位论文原创性声明本人郑重声明：本论文的所有工作，是在导师的指导下，由作者本人独立完成的。有关观点、方法、数据和文献的引用已在文中指出，并与参考文献相对应。除文中已注明引用的内容外，本论文不包含任何其他

3、个人或集体已经公开发表的作品成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。作者(签字)：‘粥日期：沙n年弓月纠17t哈尔滨工程大学学位论文授权使用声明本人完全了解学校保护知识产权的有关规定，即研究生在校攻读学位期间论文工作的知识产权属于哈尔滨工程大学。哈尔滨工程大学有权保留并向国家有关部门或机构送交论文的复印件。本人允许哈尔滨工程大学将论文的部分或全部内容编入有关数据库进行检索，可采用影印、缩印或扫描等复制手段保存和汇编本学位论文，可以公布论文的全部内容。同时本人保证毕业后结合学位论文研究课题再撰写的论文一

4、律注明作者第一署名单位为哈尔滨工程大学。涉密学位论文待解密后适用本声明。本论文(口在授予学位后即可口在授予学位12个月后口解密后)由哈尔滨工程大学送交有关部门进行保存、汇编等。，，-．不．●卜f0r，●扎，●．u、l“-1j钿随着互联网技术的进步和人们对信息需求的日益增长，数据库已成为信息存储和共享的重要资源，大量的数据经过采集、整理存储在各类数据库中。不同企业和部门间对数据的共享和集成已非常迫切，由于这种不同的环境背景所造成的数据源(关系数据库、面向对象数据库、XML等)异构问题已经成为数据集成的主要障碍。实现各数据源集成首要问题是定义数据库模式之间的语义映射关系，即所

5、谓的数据库模式匹配。因此，数据库模式匹配成为数据集成的关键环节。通过对现有的模式匹配方法的深入分析，针对Usage—Based方法中模式匹配方法中只考虑使用信息中的部分信息的问题，为了进一步提高匹配的查全率和查准率，本文对Usage—Based方法中的模式匹配方法进行了改进，提出了一种基于使用信息的数据库模式匹配方法。在该方法中首先从数据库的日志中提取属性特征向量，然后对数据进行预处理，最后使用遗传算法计算属性间的相似性来进行匹配。此外，针对已有的模式匹配方法中大多忽略了属性的使用信息的问题，本文提出一种基于多种信息的属性匹配方法。在该算法中，扩展了原数据指标，在新数据指

6、标中结合属性使用信息、数据实例和模式信息，并给出了本方法的BP神经元网络结构。最后，通过实验验证了基于使用信息的匹配算法和基于多种信息的匹配算法的可行性，实验结果表明这两种方法在一定程度上提高了匹配的查全率和查准率。关键词：模式匹配，属性使用信息，遗传算法，神经元网络existingschemamatchingmethodsignoretheusageofattributes，proposedanschemamatchingbasedonthevariousinformation．Inthisalgorithm，thedataindicatorswasexpendedto

7、getherwiththeattributeuseinformation，datainstancesandschemainformation，andBPneuralnetworkstructureofthealgorithmwasproposed．Finally,thefeasibilityofdatabaseschemamatchingmethodbasedonusagemappingalgorithmandschemamatchingbasedonthevari。ouslnformatlonmappingalgorithm