基于散列的语义服务匹配算法.pdf

第34卷第4期 南京理工大学学报(自然科学版) V01．34No．4 of of Journal Scienceand NanjingUniversity Technology(NaturalScience) 0 2010年8月 Aug．201 基于散列的语义服务匹配算法 傅朝阳1’2，高 济1，郭 航1，周尤明1 (1．浙江大学计算机科学与技术学院，浙江杭州310027；2．苏州科技学院电子系，江苏苏州215011) 摘要：为提升服务匹配算法的性能，提出在散列过程中进行语义匹配。设计了基于框架的本 体描述模型和支持多属性的服务描述模型。针对不同粒度模型子块的“约束结构”或“定义结 构”设计散列函数，在按子块粒度递增的多重散列过程中完成服务匹配；设计了子块间的包容 关系语义，并基于该语义进行散列冲突消解。理论分析表明该方法的匹配耗时指标为一区间常 数。实验证明，该匹配策略相对于当前主流服务发现方法，提升查全率和查准率的同时，降低了 匹配耗时；能快速建立支持高效服务组合的服务依赖关系图。 关键词：服务匹配；多重散列；包容语义；本体；语义匹配；效率 311 中图分类号：TP 文章编号：1005—9830(2010)04—0475—07 SemanticService Hashing-based Matchmaking FU Zhao—yan91”，GAOJil，GUOHan91，ZHOUYou．min91 of Scienceand 3 (1．College Computer Technology，ZhejiangUniversity，Hangzhou10027，China； 2．Electronic ofScienceand 21501 Department，SuzhouUniversity Technology，Suzhou1，China) novel ofsemantic Abstract：A the of is to strategy matchmakingduringprocesshashingproposed the ofservice frame—based improveperformance matchmakingalgorithms．A ontology description modelanda service modelare to muhipropertysupposeddescription designedimplementhashing functions totheconstraintstructureordefinitionstructureofdifferent lexical corresponding granular sub—blocksderivedfromtheservice model．Theservice is in descr