ASyntacticRuleBasedApproachtoWebServiceComposition课程.pptVIP

A Syntactic Rule Based Approach to Web Service Composition Vagelis Hristidis Vagelis@ Motivation Emerging proliferation of web services Web Service Description Language (WSDL) Automatic composition of web services Existing literature relies on semantic annotation How to search for composable web services for today’s Internet? Outline A motivating example Web service composition as type derivation A mini type system for XML schema Type derivation rules and plans The optimal type derivation problem Complexity and algorithms Some intractability results Dynamic programming and heuristics Experim