Nuevos algorítmos para producir y buscar patrones de subgrafos en bases de datos de Grafos RDF

Abstract

Con la llegada de la Web semántica, ha cambiado la forma en la que se visualiza la estructura global de la Internet. Anteriormente, en la Web 2.0, se entendía el concepto de un Usuario consultando una colección de información o base de datos, desde donde obtiene toda la información que necesite. Sin embargo, con el tiempo esto ha contribuido a una sobrecarga de información, que o necesariamente corresponde a la deseada. Actualmente, en la Web 3.0, se pretende que las máquinas sean capaces de “entender” la información que están procesando para así optimizar los resultados entregados. Para cumplir este propósito, la Web Semántica define el modelo RDF, una estandarización del W3C, que permite representar la Web como un gran grafo dirigido, donde cada nodo corresponde a un recurso determinado. Gracias a esta estandarización, podemos reducir el problema de la búsqueda de información en la Web a la búsqueda de patrones entre subgrafos RDF, tarea que se lleva a cabo principalmente a través del match o emparejamiento de subgrafos RDF. Hoy en día, es posible encontrar varias aproximaciones de la Web semántica dedicadas a mejorar el desempeño del emparejamiento entre grafos RDF. Aunque dichas aproximaciones tienen un buen desempeño, este desempeño no siempre es aceptable cuando la cantidad de nodos RDF y grafos RDF son considerables. Es por esto que resulta necesario el estudio de nuevos algoritmos orientados a la producción y búsqueda de patrones de subgrafos en bases de datos de grafos RDF.