Service discovery based on integrating lexical multi-level hashing with subsumption semantics

傅朝阳,高济,周尤明

DOI: https://doi.org/10.3785/j.issn.1008-973X.2010.12.008

2010-01-01

Abstract:A method of fast service discovery based on integrating lexical multi-level hashing with subsumption semantics was presented to promote the performance of service composition. This method decomposes the service description into both lexical and semantic blocks of different granularity, and transforms the process of traditional discovery into a multi-level hashing in term of the ascending order by the granularity of lexical blocks. The subsumption semantics of blocks is utilized to resolve the collision during hashing, and the time for failed discoveries is reduced to the lowest. The service repository constructed accordingly can be used to decrease both the searching space of service composition paths and the time of succeeded service discoveries, and can provide an infrastructure for effective composition algorithm. This method has a nearly-constant time complexity for both atomic service searching and repository constructing. Experiments showed that both the time complexity and the accuracy of this service discovery is improved significantly compared to the benchmark one approbated by a current authority organization, and almost independent of with the size of service repository.