In this chapter, we propose a supporting infrastructure of a LCS.We first give an overview of a LCS’s architecture. It mainly consists of two key components: LCS schema and LCS instance. It also contains two supporting components: ontology providers and Web service providers. A LCS schema is the kernel of a LCS since it defines its high-level business logic. It guides the composition of outsourced Web services to perform the functionality of the LCS. We give the formal definition and analyze the correctness of the schema.