会议专题

基于源模式分裂的模式匹配算法

模式匹配就是在作为输入的模式中有对应语义关系的元素间产生一个映射.为了提高模式匹配的效率,提出了一种新型的模式匹配方法--源模式分裂模式匹配算法.它可以解决标准模式匹配难以解决的问题:1)源模式的某一个属性和多个目标模式的多个属性之间建立匹配关系;2)表格中的不同元组对应其他表格同一元组的不同属性值的匹配.在匹配过程中,该方法先搜索种类型属性,然后根据种类型属性建立选择条件,最后把源模式进行分裂形成视图,再重新生成候选匹配集合,从而提高模式匹配的质量.

源模式 映射 数据集成 源模式分裂 模式匹配算法 标准模式匹配

张凌宇 刘国华 褚兵义 王聪 麻会东 苑迎

燕山大学信息科学与工程学院,秦皇岛,066004

国内会议

2007全国理论计算机科学学术年会

南宁

中文

196-201

2007-11-01(万方平台首次上网日期,不代表论文的发表时间)