Abstract: A relation model was proposed for the web service by adopting the service tuple chainbased approach for web service composition through introducing the concepts of the empty service and service tuple. It can solve not only the sequence relation which was solved by service chainbased approach, but also the parallel relationship due to more than one pre or subsequence services to satisfy a service.

Key words: web service, service tuple, service tuple chain, web service composition 