模式匹配中的结构差异识别及消解.pdfVIP

第 42卷 第 2期 计 算 机 科 学 Vo1．42No．2 2015年 2月 Computer Science Feb2O15 模式匹配中的结构差异识别及消解 杜小坤 李国徽。 李艳红 (中南民族大学计算机科学学院 武汉430074) (华中科技大学计算机学院 武汉430074) 摘 要 模式匹配是数据空间、语义Web等热点研究领域的一个关键问题。已有的研 究成果以元素为操作对象，通 过元素的 自身信息、结构信息和数据信息等来获取元素语义并选取语义相近的元素作为匹配元素，取得 了较好的效 果。但不同模式在元素 自身信息、结构信息上的巨大差异严重阻碍了语义的获取。分析了模式结构差异产生的原因， 总结了几种模式差异常见的形式，并给 出了相应的检测和消解算法来消除差异。实验表明，对模式进行差异消解后再 匹配能显著提高匹配结果的准确率。 关键词 模式匹配，结构信息，结构差异 中图法分类号 TP301．131 文献标识码 A DOI 10．11896／j．issn．1002—137X．2015．2．040 StructuralDifferenceRecognitionandDispellinginSchemaMatching DU Xiao-kun LIGuo-hui LIYan-hong (CollegeofComputerScience，South-CentralUniversityforNationalities，W uhan430074，China) (DepartmentofComputerScienceandTechnology，HuazhongUniversityofScienceandTechnology，Wuhan430074，China)。 Abstract Schemamatchingisaprimaryproblem inthehotresearchfieldsuchasdataspace，semanticW ebandSOon． Theexistingmethodextractstheelement’Sown information。structuralinformation and datainformation．andthen choosesthepairofelementshavingmostsimilarsemanticasmatchingelements．Butthedifferencebetweenelementsin element’Sowninformationandstructuralinfomr ationhinderstheextractionofsemantic．Throughanalyzingthereason ofstructureinformationdifference，thispapersummarizedsomekindsofstructureinformationdifferenceandproposed thecorrespondingdetectinganddispellingalgorithm．Extensivesimulationexperimentswereconductedandtheresults show thattheaccuracyofmatchingresultisincreasedbythedispellingofstructureinfomr ationdifference． Keywords Schemamatching，Structuralinformation，Structuraldifference 了模式结构差异产生的原因，并给出了相应的识别和消解算 1 绪论 法，通过消除结构差异来优化结构信息的使用，进而提高匹配 模式匹配主要