查询接口集成问题的多目标优化模型及求解算法-计算机软件与理论专业论文.docxVIP

西安电子科技大学 学位论文创新性声明 秉承学校严谨的学分和优良的科学道德，本人声明所呈交的论文是我个人在 导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标 注和致谢中所罗列的内容以外，论文中不包含其他人已经发表或撰写过的研究成 果；也不包含为获得西安电子科技大学或其它教育机构的学位或证书而使用过的 材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中做了明确的说 明并表示了谢意。 申请学位论文与资料若有不实之处，本人承担一切的法律责任。 本人签名： 日期 西安电子科技大学 关于论文使用授权的说明 本人完全了解西安电子科技大学有关保留和使用学位论文的规定，即：研究 生在校攻读学位期间论文工作的知识产权单位属西安电子科技大学。学校有权保 留送交论文的复印件，允许查阅和借阅论文；学校可以公布论文的全部或部分内 容，可以允许采用影印、缩印或其它复制手段保存论文。同时本人保证，毕业后 结合学位论文研究课题再撰写的文章一律署名单位为西安电子科技大学。（保密的 论文在解密后遵守此规定） 本学位论文属于保密，在 年解密后适用本授权书。 本人签名： 日期 导师签名： 日期 摘 摘 要 摘 要 DeepWeb 是指隐藏在 Web 数据库中而不能被传统搜索引擎索引到的那 部分内容的集合。对于特定领域的 Deep Web，不同的站点会提供不同查询能力 的查询接口。集成查询接口可以达到访问同一领域所有资源的目的。集成查询接 口主要有模式匹配和模式集成两部分，其中模式匹配问题已经得到了广泛研究。 本文对查询接口集成问题中的模式集成问题进行了分析研究。 由于现实中的查询接口结构各异，使得在集成查询接口时无法得到满足所有 需求的结构。基于满足多数需求的原则，本文在集成查询接口时采用频繁使用的 查询接口结构。为了得到结构良好且语义全面的查询接口，本文针对查询接口集 成问题中的模式集成问题提出了两类新的多目标优化模型，并对每个模型给出了 求解算法。 在第一个模型中，用有序树表示查询接口，可以充分体现查询接口所蕴含的 结构信息，并且根据查询接口的有序树给出了一类新的结构约束和顺序约束。集 成的查询接口应该集成那些在查询接口频繁使用的结构，因此，查询接口集成问 题可以转化成在所有查询接口中挖掘频繁结构的问题，即在所有有序树中挖掘频 繁子树。最后，以极大化叶节点个数和频繁子树的频繁度为目标，建立了一个多 目标优化模型，并且给出了求解该模型的频繁子树挖掘算法。用多个领域的查询 接口数据进行实验，并对实验结果进行了分析和评价，实验结果表明了算法的可 行性和有效性。但是当集成结构差异很大的查询接口时，利用此模型不能够得到 理想的集成查询接口。 针对第一个模型的不足，本文提出了改进的模型及算法。首先，根据查询接 口的结构，将查询接口的有序树转化成结构矩阵；根据该结构矩阵给出了度量两 棵有序树的结构相似程度的计算方法；根据所有查询接口中的频繁结构构造了一 个用于参考的理想有序树。然后，根据所有查询接口的顺序约束将所有的属性排 序，基于此排序给出了衡量查询接口属性排序好坏的标准。最后，通过优化集成 的有序树与理想有序树的相似度和集成有序树中的叶节点的排序，对查询接口集 成问题建立了一种新的多目标优化模型。针对该模型，设计了一种合并树算法进 行求解。最后，数据实验证明了改进模型的合理性和有效性，并验证了算法的稳 定性。 关键词：查询接口集成 有序树 频繁子树 结构矩阵 多目标优化 Abstract Abstract 查询接口集成问题的多目标优化模型及求解算法 查询接口集成问题的多目标优化模型及求解算法 Abstract Deep Web is a set of resources that hide in the Web database and can not be accessed through traditional query interfaces in the networks. For a domain-specific deep web, different network stations provide different query interfaces with different querying capabilities. Through integrating domain-specific query interfaces, almost all resources in this domain can be accessed. The integration of query interfaces contains schema matching and schema integration, a