Hashing-based Semantic Service Matchmaking

傅朝阳,高济,郭航,周尤明
DOI: https://doi.org/10.3969/j.issn.1005-9830.2010.04.013
2010-01-01
Abstract:A novel strategy of semantic matchmaking during the process of hashing is proposed to improve the performance of service matchmaking algorithms.A frame-based ontology description model and a multiproperty supported service description model are designed to implement hashing functions corresponding to the constraint structure or definition structure of different granular lexical sub-blocks derived from the service description model.The service matchmaking is accomplished in a process of multilevel hashing with an ascending order of granularity.A collision resolution is constructed on the basis of the subsumption relations between blocks.According to the theoretical analysis,the time for service matchmaking via multilevel hashing can be regarded as a constant varying within a narrow range on the level of millisecond.In contrast to the currently popular service discovery methods,the strategy promotes the precision and recall as well as the time for matchmaking,and can quickly generate the service dependency graph to support an efficient service composition.
What problem does this paper attempt to address?