光学谐振腔和模式匹配
60 计算机应用研究2006年
模式匹配方法研究
郑文怡,鞠时光
3
(江苏大学计算机科学与通信工程学院,江苏镇江212013)
摘 要:从模式匹配的定义开始介绍,对已有的模式匹配方法进行分类,探讨了这些方法适用的领域和所能发掘的信息,区分了实例级和模式级、元素级和结构级以及基于自然语言和基于约束的匹配程序,以期在比较不同模式匹配方法或研究新匹配算法以及实现模式匹配组件时有所帮助。关键词:模式匹配;数据集成;匹配程序;数据库
中图法分类号:TP311 文献标识码:A 文章编号:100123695(2006)0220060204
ResearchonSchemaMatchingApproaches
ZHENGWen2yi,JUShi2guang
(SchoolofComputerScience&CommunicationEngineering,JiangsuUniversity,ZhenjiangJiangsu212013,China)
Abstract:Firstintroducedthedefinitionofschemamatching,thenclassifiedtheexistingapproachesonschemamatching,andstudiedwhatkindofinformationtheycanexploit,distinguishedbetweenschema2levelandinstance2element2levelandstructure2level,andlanguage2basedandconstraint2basedmatcher.Itistobedifferentap2proachesofschemamatching,whenresearchinganewmatchalgorithandimpleacompo2nent.
Keywords:SchemaMatching;DataIntegration; 在大量的数据库应用中W、务、建立与管理、。而操,即将两个模式作为输入,产生两个模式中互相对应的元素的映射。
目前,模式匹配基本上都是通过一个图形工具手工实现的,很明显,手工指定模式匹配非常烦琐、耗时、错误多,因此是一个很昂贵的过程。而且,相对于执行匹配的数量而言,与所做工作的层次是成正比的,随着网络数据库以及电子商务集成的迅速增长,问题也越来越多。因此迫切需要一种快速低成本的集成方法,这就要求支持模式匹配的自动化。为了提供对其自动化支持,我们想要一种通用的、用户可定制的匹配实现方法,同时能跨越不同的应用领域,它的实现也将便于建立包含自动模式匹配在内的专用应用工具。幸运的是,在模式内容转换和集成、机器学习以及信息搜索等方面已经有许多关于模式匹配的研究工作。
本文的主要目标是考察已有的方法,对其进行分类以概括其共有的特征。首先定义了模式匹配问题并简单概括了其应用,然后对不同方法进行分类,并详细描述了它们所能应用的结构,最后对当前和将来的模式匹配工作作出总结。
,每个映射元素说明了模式S1中的某些(个)元素映射为模式S2中的某些(个)元素[1]。表1表示了两个表示进货单的模式PO和PurchaseOrder的部分信息,PO和Pur2
chaseOrder的一个映射可能包含一个映射元素m,它关联了元
素Lines.Item.Line和元素Items.Item.ItemNumber。
表1 两个进货单模式
PO
PurchaseOrder
Lines
Item Line Qty Uom Items Item
ItemNumber Quantity UnitOfMeasure
一般来说,一个映射元素会用一个关联表达式来说明其语义(称为值对应[2]),即用来说明模式元素是如何关联的。映射表达式也许是有向的,如某一函数通过映射元素从s1元素指向s2元素;也可能是无向的,即s1和s2元素相结合的一种关系。如m的映射表达式可能是Lines.Item.Line=Items.I2
tem.ItemNumber。
这样,我们可以定义匹配为一个函数[3],以两个模式S1和S2作为输入,返回的这两个模式之间的映射作为输出。匹配结果的每个映射元素指明了模式S1中某些元素逻辑上对应
(匹配)于某些模式元素S2,这里对应的语义用映射元素的映
1 模式匹配定义
一个模式由关联元素集,如表、列、类或XML元素或属性等组成。匹配操作的结果就是一个映射,我们将映射定义为一收稿日期:2005203208;修返日期:2005204225
基金项目:国家“863”计划资助项目(2002AA412020)
射表达式来表示。而模式匹配的目标[1,4]是:给出两个模式S1和S2,对S1中的每个元素s1,利用所有可用信息(包括模式信息、数据实例以及用户反馈信息等)在S2中找到与s1在语义上最匹配的元素。
本文主要集中在返回不包含映射表达式的映射匹配算法上,所以我们在S1和S2的幂集上经常将映射表示为一个相似
nNai do&TV iest nUnvriy 21年第 4期 01No.214.O1 多模 式匹配算 法研究 陈小茵 ( 南京广播 电视大学 ,江苏 南京 200 102) 【摘 要 】模式 匹配...
华侨大学 硕士学位论文 数据空间实体模式匹配方法研究 姓名:吴思颖 申请学位级别:硕士 专业:计算机应用技术 指导教师:吴扬扬 20100501 摘要 摘要随着数字化技术和互联...
21年103月 第3卷第14期 计 算机 工程 与设计 COMPUTER ENGINEERING AND DESGN I Jn03a.21 Vo.4No113 . 基于AH 的中文深 网模 式匹配方法研究 HP李果 段...
其中: TD 方法模型参数的 第4期 李正欣 等: 多元时间序列模式匹配方法研究表 2 3 种模式匹配方法的实验结果 (N 表示个数, R 表示比率) TD ?? 569 SVD ...
更多>>主要从多个角度研究了经典的15种单模式和7种多模式匹配算法,并以可编程...Vo.4 .1 12No2 De.20 c07 网络 处 理模 式 匹配算 法研 究术 王琢...
/ //信 息处理 中模式 匹配算 法研究 严 志 .邓 河 (沙 民政 职业技术学院软 件学 院,沙400)长长104 摘 要 :针对信息 系统 中业 务 受人 为影响 ...
本文研究了这种集成系统中的模式匹配方法,并基于模式...
字符串模式匹配算法是众多...信息 科攀 模式匹配研究 杨( 绥化学院 黑龙江 晶 绥化 120)500 〔摘 要〕 ...
当前模式匹配研究所用的方法涉及 多个领域,包括机器学习、本体推理、数据库模式、 语言学等。问题的关键在于利用语法特性、语言线索、 以及结构相似性。 本文对模式...
热门文档