Web services as a new distributed system technology have been widely adopted by industries in the areas, such as enterprise application integration (EAI), business process management (BPM), and virtual organization (VO). However, lack of semantics in the current Web service standards has become a major barrier in service discovery and composition. To tackle the semantic issues of Web services, this paper proposes a comprehensive semantic service description framework – CbSSDF and a two-step service discovery mechanism based on CbSSDF—to help service users to easily locate their required services. The authors give a detailed explanation of CbSSDF, and then evaluate the framework by comparing it with OWL-S to examine how the proposed framework can improve the efficiency and effectiveness of service discovery and composition. The evaluation is carried out by analysing the different proposed solutions based on these two frameworks for achieving a series of tasks in a scenario.