SMap%3a基于语义的关系数据库模式与OWL本体间映射方法.pdfVIP

SMap：基于语义的关系数据库模式与OWL本体间映射方法 贾存鑫 胡伟 柏文阳 瞿裕忠 计算机软件新技术国家重点实验室 （南京大学） 南京210046 SMap:SemanticallyMappingRelationalDatabaseSchemastoOWLOntologies JiaCunxinHu WeiBaiWenyang QuYuzhong StateKeyLaboratoryforNovelSoftwareTechnology(NanjingUniversity),Nanjing210046 Abstract OntologiesproliferatewiththedevelopmentofthesemanticWeb.MostdataontheWeb, however,arestillstoredinrelationaldatabases(RDBs).CreatingmappingsbetweenRDBschemas andontologiesisaneffectivewayforestablishingtheinteroperabilitybetweenthem.Inthispaper,we proposeSMap,asemanticapproachtocreatemappingsbetweenRDBschemasandOWLontologies. SMapconsistsoftwomainstages:findingsimplemappingsandlearningcomplexmappings.Inthe firststage,reverseengineeringrulesareappliedtoclassifytheelementsinanRDBschemaandan ontologycorrespondinglyintodifferentcategories,andthevirtualdocumentsfortheelementsare builtintermsoftheircategoriesandthenmatchedforsimilarities.Inthesecondstage,basedupon thepre-foundsimplemappingsaswellassomeoverlappedRDBrecordsandontologyinstances,the factsusedforinductivelogicprogramming(ILP)areautomaticallycollected,whichconstitutethe backgroundknowledgeandpositiveexamples. Then, differenttypesofHorn-rule-likecomplex mappingsarelearntwithabottom-upILPalgorithm. Experimentalresultsonreal-worlddatasets demonstratethat,SMapoutperformsexistingapproachessignificantlyonbothsimplemappingfinding andcomplexmappinglearning,andsuchHorn-rule-likemappingsareofclearsemanticsandcanbe directlyusedforqueryrewriting. Keywords ontologymapping;schemamatching;relationaldatabase;virtualdocument;inductive logicprogramming 摘 要 伴随语义网的发展，语义网本体数量激增.然而万维网上绝大多数的数据仍存储在关系数据库 中.建立关系数据库模式与语义网本体间的映射是一种实现两者之间互操作性的有效途径.因此，提出 了一种基于语义的关系数据库模式与OWL本体间的映射方法SMap，包含简单映射发现和复杂映射学 习两个阶段.在简单映射发现阶段，首先通过逆向工程规则将关系数据库模式和本体中的元素对应地分 为不同类别，再为每个元素构建虚拟文档并计算它们之间的相似度，其中针对不同类别的元素设计了不 同的虚拟文档抽取方案.在复杂映射学习阶段，基于已发现的简单映射以及重叠的数据库记录和本体实 例，自动化地生成训练事实数据，然后运用归纳逻辑编程算法学习出多种类型的基于Horn规则的复杂 映射.真实数据集上的实验结果