主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2018年第12期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
邝砾,邓水光,李莹,吴健,吴朝晖.使用倒排索引优化面向组合的语义服务发现.软件学报,2007,18(8):1911-1921
使用倒排索引优化面向组合的语义服务发现
Using Inverted Indexing to Facilitate Composition-Oriented Semantic Service Discovery
投稿时间:2007-03-01  修订日期:2007-04-26
DOI:
中文关键词:  Web服务  服务发现  服务组合  倒排索引  语义相似度
英文关键词:Web service  service discovery  service composition  inverted indexing  semantic similarity
基金项目:Supported by the National Natural Science Foundation of China under Grant Nos.60603025, 60503018 (国家自然科学基金); the National High-Tech Research and Development Plan of China under Grant No.2006AA01Z171 (国家高技术研究发展计划(863)); the National Key Technology R&D Program of China under Grant No.2006BAH02A01 (国家科技支撑计划); the Natural Science Foundation of Zhejiang Province of China under Grant No.Y105463 (浙江省自然科学基金)
作者单位
邝砾 浙江大学,计算机科学与技术系,浙江,杭州,310027 
邓水光 浙江大学,计算机科学与技术系,浙江,杭州,310027 
李莹 浙江大学,计算机科学与技术系,浙江,杭州,310027 
吴健 浙江大学,计算机科学与技术系,浙江,杭州,310027 
吴朝晖 浙江大学,计算机科学与技术系,浙江,杭州,310027 
摘要点击次数: 5633
全文下载次数: 4444
中文摘要:
      提出为服务库中所有注册服务的输出建立倒排索引,以快速、准确、高效地发现目标服务.即为每个输出维护一个服务列表,用于记录在该服务库中所有能够产生该输出的服务.基于倒排索引机制,提出面向组合的服务发现算法.该方法利用倒排索引的优势,极大地减少了搜索空间,并通过挖掘服务组合提高服务发现的查全率.仿真实验表明,该方法能够在大规模服务库中快速、全面地响应用户请求.
英文摘要:
      It is proposed to establish inverted indexing for ontology-annotated outputs when services are registered in order to find the target services in a quick, accurate and efficient way. For each ontology-annotated output, there is a service list which records all the services in the registry that deliver the output. Based on the indexing, a composition-oriented service discovery algorithm is proposed, which greatly accelerates the filtering of irrelevant atomic services by making use of the inverted indexing, and increases the likelihood of finding a possible candidate by exploring service composition. The results of the extensive experiments show that the proposed algorithm provides better performance on response time than the sequential matchmaking, and better recall rate than the algorithms without the exploration of composition.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利