An Approach to Relational Web Service Composition

This paper addresses the composition problem for relational Web services. The relational service composition problem considers the use of available relational services to answer complex Web services that may not be answered by a single service but may be collectively answered by a set of services. We present a method to reduce the time complexity of service composition based on condition transitive matrices.