关键词: Web服务, 自动机, OWL-S, 形式化过程, 过程相似, 功能匹配

Abstract: ent service matching from the perspective of combining process and capability, so the matching precision is affected. To solve this problem, with the use of automata, Web services described by Web Ontology Language for Services (OWL-S) were expressed as formalized processes. Meanwhile, a service capability matching algorithm based on process-similarity was proposed. In this algorithm, whether request and service is process-similar was decided by similarity judgment of formalized processes, and the result obtained by process-similarity judgment was used to match capability; process-similarity judgment was performed through structure similarity computation and behavior similarity checking. The proposed algorithm is proved to be feasible and effective by comparative experiments.