异构Web数据库集成查询接口模式匹配问题分析研究.doc

合肥工业大学 硕士学位论文 异构Web数据库集成查询接口模式匹配问题的研究 姓名：邓青 申请学位级别：硕士 专业：计算机应用技术 指导教师：韩江洪 201111  摘 要 随着计算机技术，特别是????的迅速发展，可共享的资源越来越多，各 事物的数据却表现出了明显的异构特征。如何快速、准确、低成本地将各种描 题，它可以为用户提供访问数据的统一接口，实现异构形式对用户的透明。 研究。主要工作如下： 理论体系及当前主要的查询接口模式匹配方法。 以在很好地提高模式的匹配精度的同时解决????．????蚣芏訶?／元 数据表达的过度依赖问题，大大提高了模型的抗噪性。 领域知识、分类规则过拟合现象严重等缺陷，提出一种基于当前节点中最大纯 ???谏鲜鲅芯浚?迪至艘旃筗?数据库模式匹配规则生成系统，通过 口模式匹配方法的正确性和有效性。 关键词：异构???菘猓换?餮?埃痪霾呤鳎籜?；模式匹配  ??????? ???? ????? ?? ?? ??? ??? ????? ??? ? ? ????? ?????? ? ? ?????? ? ??． ??? ?? ? ??? ??? ??? ??????????? ??????? ?瓼? ??? ???琤?? ????? ??? ??????? ????????， ??? ??? ???????琣?????  ? ??????????? ???????? ????琩???? ??瓵??? ??????? ??? ??? ??? ??????? ?????琩???? ?? ??????? ???? ??? ??琧?????? ??? ? ?????籱??? ????；????  光阴荏苒，三年的研究生生涯即将结束，在分布式控制研究所，我遇到了 可敬的老师和可爱的同学们，学到了很多，也留下了许多美好的回忆。 值此论文完成之际，我首先要向我的导师韩江洪教授表示最诚挚的感谢。 韩老师一丝不苟的治学态度、实事求是的科研精神、扎实深厚的理论基础、严 谨细致的工作方法以及他宽以待人的处事风格使我不仅学到了扎实的专业知 识；同时学会了如何做人、如何做事。韩老师对科研事业勇于创新的精神和忘 我的工作态度是我以后工作和学习的楷模。三年来，韩老师给予了我极大的关 怀和帮助，从课程学习、研究选题到论文撰写，都离不开韩老师的悉心指导和 谆谆教诲，这些我将永远铭记在心。 同时还要感谢实验室张利教授。三年来，张老师不仅在学业上给我以精心 指导，同时还在思想、生活上给我以无微不至的关怀。感谢张老师一直以来对 我的严格要求，在此谨向张老师致以诚挚的谢意和崇高的敬意。 此外我还要感谢安全关键工业测控技术教育部工程研究中心的张建军老 师、史久根老师、魏振春老师、张本宏老师等各位老师。感谢他们提供的宽松、 自由、互助的实验环境和良好的实验条件，正是你们无私的关心和热心的帮助 让我顺利完成论文。 我也要感谢我的学长王强、潘晓明、孙安，感谢我的同学王科富、吴迈、 江月、刘梦阳、李鸿鸣，感谢我的师妹李桂枝、夏风仙，与他们的交流和讨论 丰富了我的知识，给了我很大的启发。三年中他们给我的支持和鼓励为我创造 了一个和谐、融洽的学习环境。 作者：邓青  图??一棵简单决策树的??表示形式?????????????????? 图??未剪枝的完整决策树???????????????????????．? 图??数据导入模块界面????????????????????????．．? 图??系统数据选择界面????????????????????“???．．? 图??算法选择界面???????????????????????????? 图??两种算法的时间性能比较???????????????????????  表???蒞?数据到关系数据库中???????????????????? 表??在不同的噪音水平?隓所含噪音数据的比较???????????? 表??两种算法的预测精度比较?????????????????????? 表??对应决策表中的属性信息?????????????????????? 表??所有符合叶子节点条件的纯度关系?????????????????? 表??五种算法的精度比较???????????????????????? 表???一枷与传统剪枝算法的性能比较????????????????? ?  研究背景 随着信息技术广泛应用和???技术的迅猛发展，各行各业都逐步实现了业务、 信息的信息化管理，面向各种领域、应用的数据库层出不穷。由于这些现有的应用系 统在构建的时期、厂商和技术水平不尽相同，从而造成了这些应用系统不但在技术平 台与地理分布上有所不同，更有在数据模式、存取技术上的不