带有高效索引的语义Web服务I/O匹配优化方法

I/O matchmaking optimization method of semantic Web service with efficient index

目前Web环境中蕴涵着大量的Web服务和Web服务请求,基于语义的Web服务匹配能够提高Web服务发现的准确性,但由于其复杂的语义计算,导致系统响应速度慢。首先,对语义Web服务过程进行了分析,确定大量的语义计算主要集中在输入/输出(I/O)匹配环节;然后,在研究现有I/O匹配算法和分析影响语义相似度的主要因素基础上,给出了一种带有高效索引的语义Web服务I/O匹配优化方法,包括:高效索引的建立和基于哈希二次探测再散列的启发式筛选机制的提出;最后,通过实例证明了该方法切实可行。该方法通过筛除无关Web服务,减少了语义计算量,提高了系统响应速度,进而带来了更好的用户体验。

A great deal of Web services and requests exist in Web environment. Web services matchmaking based on semantic can improve accuracy of service discovery. Because of complicated semantic calculation, the reaction rate of Web service matchmaking was slow. Firstly, this paper analyzed the process of semantic Web service matchmaking to make clear that the large amount of semantic calculation exited in Inputs/Ouputs （I/O） matchmaking phase. Secondly, an I/O matchmaking optimized method of semantic Web services with efficient index was put forward on the basis of the studies on I/ O matchmaking algorithms and main influence factors of semantic similarity, which included the creation of efficient index and the raise of the heuristic filter mechanism based on the re-hash secondary detection. Finally, the proposed method was proved to be feasible and rational via an instance. The proposed method can reduce semantic calculation and promote reaction rate by filtering some irrelevant Web services. Furthermore, the experience of users can be improved.