Abstract: Because the generic language of Web service composition is unsuitable for the visual expression of geographic information processing and the geo-spatial domain user, the Geo-serviceChain model was established by directed graph and it was defined and designed detailed from the model elements, constraints and control mode. We researched the GeoserviceChain model from three aspects of grammatical correctness, structural correctness and semantic correctness and designed the algorithm and implementation flow combined with the graph reduction rules through analyzing the struclure of Gco-serviceChain model. It approves the effectiveness and feasibility of the proposed algorithm and implementalion flow through the practical case analyzing.

Key words: Service chain, Model, Directed graph, Graph reduction