The web has impacted development across different spheres of life by facilitating connection and communication between people and machines, with organizational productivity enhancement. Beyond connection and communication, access to functionalities via the same web for solving business tasks has increased its popularity. The idea of functionalities deployment on the web termed Service Oriented Computing (SOC) has been a major research area for some time. A key area of research focus in (SOC) is service composition. Service Composition deals with aggregating available services to address complex business processes or produce better functionalities. Due to explosion in the size of published web services, a need to improve the performance of web service composition arises. One of the key research issues in Service Composition is providing an efficient web discovery approach that contributes to an improved web service composition. This work proposes an efficient web service composition framework based on causal path pre-computation.