Abstr act Service orchestration logics can be difficult to be totally pre-fabricated as composite services when facing uncertain requirements. It is sometimes indispensable to get end users involved. However, we should not expect end users do programming as computer professionals. They should be refrained from the difficulties in selecting suitable services, jointing the inputs and outputs, and assuring correctness and consistence. It is thus important to provide them proper assistance and

more »

... nce. In this paper, we propose a service hyperlink model. The model facilitates flexible and rapid construction without having to overload end-users with too much work. We illustrate how service hyperlinks facilitate exploratory service composition with the following instruments: 1) recommendation of service hyperlinks. 2) automatic generation of message mappings. 3) automatic validity checking. The usage of the proposed model is verified in a typical bioinformatics scenario. The preliminary results demonstrate that our efforts help. IEEE International Conference on e-Business Engineering 0-7695-3003-6/07 $25.00