La tesis que se presenta a continuación, se encuentra bajo el alero del grupo de investigación que lidera el profesor Claudio Gutiérrez Soto de la Universidad del Bío-Bío, y por el grupo de investigación Tricahue liderado por la Dra. Angélica Urrutia Sepúlveda de la Universidad Católica del Maule, ambos en sus respectivas universidades. Esta tesis fue realizada en Universidad de Málaga, gracias a la adjudicación de la Beca Movilidad Internacional, Santander Universia. Además esta proporciona una base para las futuras investigaciones del Grupo Tricahue en el área de la computación paralela y Web semántica. La gran cantidad de información contenida en la Web debe de ser accesada por millones de usuarios y/o servicios por segundo. Sin embargo, la computación secuencial no proporciona los mejores rendimientos, cuando el tiempo es un factor primordial. Debido a esto se debe recurrir a algoritmos paralelos para así obtener resultados en la búsqueda de esa información en el menor tiempo posible. Por consiguiente, una forma eficiente de realizar búsquedas en grandes base de datos de grafos RDF, como la Web, es utilizar algoritmos eficientes secuenciales, los cuales tengan un buen desempeño en un ambiente paralelo, con el propósito de reducir el tiempo de búsqueda. La metodología utilizada para este trabajo de tesis, comienza con un análisis de la problemática, seguida de una propuesta de solución y planteamiento de algunos problemas específicos, que servirán para llevar a cabo su implementación con 3 experimentos, las cuales permitieron crear la estructura necesaria para la búsqueda eficiente sobre base de datos de grafos RDF Isomorfos, en un ambiente paralelo utilizando el algoritmo LPS (Longest Path Subgraph). Finalmente se expondrán los resultados obtenidos al ejecutar el algoritmo en un clúster de alto rendimiento, para luego ser analizados en las conclusiones.