Titulación DCC

Hemos desarrollado recientemente un índice compacto para Property Graphs, que son bases de datos de grafos donde los nodos y las aristas tienen propiedades con valores, que se pueden consultar y filtrar por rangos con las consultas. Implementamos un fragmento del lenguaje GQL. Si bien soportamos el tipo texto, que es sumamente importante, sólo permitimos buscar por el texto completo asociado a la propiedad. La memoria consiste en extender estas capacidades para poder buscar patrones dentro, o como prefijos/sufijos de los textos, manteniendo el espacio compacto. Para ello, se usará un FM-index de colecciones de texto y se utilizarán técnicas de document retrieval para recuperar los nodos que contienen un patrón. Debe asimismo intervenirse el algoritmo de consultas para soportar esta funcionalidad. Puede llevar a una publicación si los resultados son buenos.