查询接口整体模式匹配技术的研究

来源 :燕山大学 | 被引量 : 0次 | 上传用户:racerdan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
查询接口模式匹配是深网数据集成相关技术研究的难点和突破点,整体模式匹配技术已经成为查询接口模式匹配领域的热点课题。查询接口整体模式匹配技术可以同时匹配同一领域的所有模式,从而大大提高匹配效率。本文在综合分析国内外有关整体模式匹配技术研究现状的基础上,对查询接口整体模式匹配技术进行了更深入的研究。首先,针对属性预处理阶段中的属性字符匹配问题,提出了改进的WPrimeAtt算法,该算法引入主题数据集属性权值到属性素数化过程中,使改进的算法不在依赖阈值并且可以确保属性集合的稳定性,并给出算法的理论证明和实例分析。其次,针对整体模式匹配阶段中的组属性挖掘和同义词匹配问题,提出了改进的GroupAttMining算法和Discoverysynonym算法,该算法基于属性正关联关系和负关联关系公式实现属性间的复杂模式匹配和简单模式匹配,并给出算法的理论证明和实例分析。再次,针对整体模式匹配中的概念划分建立问题,提出了概念划分问题的优化版本及最优模式模型的概念,并证明概念划分是NP完全的定理和整体模式匹配是NP完全的定理,在此基础上提出了Concept-partition算法和HSM算法来实现概念划分建立和整体模式匹配,并给出算法的理论证明和实例分析。最后,对上述算法进行了实验验证,给出实验结果图表,并对实验的结果进行了分析和比较,验证了算法的正确性。
其他文献
随着三维建模技术和互联网技术的快速发展,三维模型的数量呈爆炸性增长。面对庞大的三维模型资源,如何快速准确地查找到所需的三维模型,对其重复利用,成为继图像、视频检索之
事务处理在网络分布计算环境中具有重要作用。作为中间件平台的一个重要组成部分,事务监控器为整个业务系统提供分布式事务处理的支持设施。 当前绝大多数的事务监控器遵
频繁项集挖掘是数据流挖掘中重要的研究领域,目前国内外数据流频繁项集挖掘算法还存在诸多问题。例如模式产生延迟比较严重;挖掘出的频繁项集相当庞大;简单的挖掘算法没有面
随着计算机技术和高速网络的发展,视频点播(VOD)已经变成现实。视频点播是多媒体通信领域中发展最快的业务之一,它综合了通信网络技术、多媒体技术、数据库等技术。本文介绍