|Table of Contents|

Hashing-based Semantic Service Matchmaking

《南京理工大学学报》(自然科学版)[ISSN:1005-9830/CN:32-1397/N]

Issue:
2010年04期
Page:
475-481
Research Field:
Publishing date:

Info

Title:
Hashing-based Semantic Service Matchmaking
Author(s):
FU Zhao-yang12GAO Ji1GUO Hang1ZHOU You-ming1
1.College of Computer Science and Technology,Zhejiang University,Hangzhou 310027,China;2.Electronic Department,Suzhou University of Science and Technology,Suzhou 215011,China
Keywords:
service matchmaking multilevel hashing subsumption semantics ontology semantic matchmaking efficiency
PACS:
TP391.1
DOI:
-
Abstract:
A novel strategy of semantic matchmaking during the process of hashing is proposed to improve the performance of service matchmaking algorithms.A frame-based ontology description model and a multiproperty supported service description model are designed to implement hashing functions corresponding to the constraint structure or definition structure of different granular lexical sub-blocks derived from the service description model.The service matchmaking is accomplished in a process of multilevel hashing with an ascending order of granularity.A collision resolution is constructed on the basis of the subsumption relations between blocks.According to the theoretical analysis,the time for service matchmaking via multilevel hashing can be regarded as a constant varying within a narrow range on the level of millisecond.In contrast to the currently popular service discovery methods,the strategy promotes the precision and recall as well as the time for matchmaking,and can quickly generate the service dependency graph to support an efficient service composition.

References:

[ 1] ?? 朱俊武, 王建东, 李斌. 面向语义W eb 服务的本体 及融合机制[ J]. 南京理工大学学报( 自然科学 版), 2006, 30( 6): 742- 747.
[ 2] 张佩云, 黄波, 孙亚民. 基于语义与模板的W eb服 务混合合成[ J]. 南京理工大学学报( 自然科学 版), 2008, 32( 4): 425- 428.
[ 3] 艾未华, 宋自林, 魏磊, 等. 基于领域本体的W eb服 务发现[ J]. 电子科技大学学报, 2007, 36 ( 3 ): 506- 509.
[ 4] 邱田, 李鹏飞, 林品. 一个基于概念语义近似度的 W eb服务匹配算法[ J]. 电子学报, 2009, 37 ( 2 ): 429- 432.
[ 5] 岳昆, 王晓玲, 周傲英. W eb服务核心支撑技术: 研 究综述[ J]. 软件学报, 2004, 15( 3): 428- 442. [ 6 ] 胡建强, 邹鹏, 王怀民, 等. W eb 服务描述语言 QW SDL和服务匹配模型研究[ J]. 计算机学报, 2005, 28( 4): 505- 513.
[ 7] NA ICS ASSOCIAT ION. NA ICS Code [ EB /OL] . h-t tp: / /www. na ics. com /, 2010- 01- 16.
[ 8] Cormen T H, Le iserson C E, R ivest R L, et a.l Introduction to a lgo rithm s [M ]. Cam bridge, MA: M IT Press, 2001: 245- 247, 225- 228.
[ 9] SycaraK, W ido ff S, KluschM, e t a.l Larks: Dynamic m atchm aking among heterog eneous so ftwa re agents in cyberspace [ J]. Autonom ous Agents andM u lt-i ag ent System s, 2002, 5( 2): 173- 203.
[ 10] 高济. 支持创新型组织学习: 基于任务情景的知识 适用性管理[ J]. 计算机学报, 2007, 30 ( 9) : 1533 - 1543.
[ 11] Cardoso J. Sem an tic w eb serv ices: Theory, too ls and applications[M ] . New York: IG I G loba,l 2007: 259 - 261.
[ 12] 龚小勇, 朱庆生, 武春岭, 等. 基于参数推导图自动 构建W eb 服务组合流程[ J] . 计算机集成制造系 统, 2008, 14( 9) : 1850- 1855.
[ 13] 吴健, 吴朝晖, 李莹, 等. 基于本体论和词汇语义相 似度的W eb 服务发现[ J]. 计算机学报, 2005, 28( 4): 595- 602.
[ 14] UDDI Org. UDDI technical w hite paper [ EB /OL ]. http: / /www. udd.i org /pubs / Iru _UDD I _Technical _ Wh ite_Paper. pd,f 2010- 02- 20.
[ 15] XM ethods. Full service list[ EB /OL]. h ttp: / /www. xm ethods. ne t/ve2 /D irecto ry. po, 2010- 02- 20.
[ 16] Zhou Chen, Chia L iang-tien, Lee Bu-sung. Serv ice discovery and m easurem ent based on DAML-QoS onto logy [ A ]. Inte rnational Wo rld W ide W eb Con fe rence, Spec ia l Interest Tracks and Posters o f the 14th International Conference on W orld W ide W eb [ C ]. N ew York, USA: ACM, 2005: 1070- 1071. [ 17 ] Kourtesis D, Paraskak is I. Com bining SAWSDL, OWL-DL and UDDI for sem antically enhanced web serv ice discovery[ A]. Proceed ings o f the 5th European Semantic W eb Con fe rence on the Semantic W eb: Research and App lication [ C ]. H e idelberg, Ber lin: Springer-Verlag, 2008: 614- 628.

Memo

Memo:
-
Last Update: 2012-11-02