在对Web服务可替代性进行深入研究的基础上,提出一种新型的、能够表达Web服务间可替代关系的组织结构——服务格,并给出服务格上快速检索可替代服务的相关概念及算法。利用所提方法,可以快速地检索出给定Web 服务的最优可替代服务集,通过实验验证了所提方法的有效性。