Composition of relational services

This dissertation addresses a synthesis approach to relational service composition based on SCDL (Semantic Capability Description Language) and SOBL (Semantic Objects Behavior Language) for web services composition. The SCDL provides a mechanism for describing the functionality of a relational web service that fills a gap for web services integration. We propose the SCDL algebraic synthesis algorithm (SAS) to discover a logical plan of existing services given a new service to synthesize. It incorporates SOBL to derive an execution workflow from the output of SAS.;By revealing the functionality of a service and manipulating complex workflows, SCDL and SOBL together allow relational service composition to be done automatically in a transparent and integrated fashion that may not be feasible for general web services.