基于全集的复杂模式匹配

摘要：

模式匹配是数据集成和数据转换中的重要问题.现有的模式匹配方法大多集中于发掘模式间的1:1匹配,然而,在现实世界模式之间除了1:1匹配还包括很多的复杂匹配.提出一种基于全集的复杂模式匹配方法,它可应用模式和映射的全集为被匹配模式添加信息;然后,利用多个具有特殊目的的检索程序分别对候选空间的特殊部分进行检索,发掘1:1和复杂匹配;最后通过学习全集中元素及元素间关系的统计,自动推导出可过滤候选匹配的约束,生成最优的匹配.实验表明,该方法不仅能全面地发掘模式间匹配,与其他复杂模式匹配方法相比,还具有较高的查全率和查准率.

关键词：模式匹配、全集、增广模型、统计

所属期刊栏目：43

分类号：TP311(计算技术、计算机技术)

资助基金：教育部科学技术研究重点基金项目205014

在线出版日期：2008-07-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：200-205