Noticias
Julio 2024.- El trabajo de tesis de magister “Trie-compressed Intersectable Sets” de Juan Pablo Castillo, estudiante de doctorado UC, IMFD y ex estudiante de magister UTFSM, es finalista en el Concurso Latinoamericano de Tesis de Maestría de la conferencia CLEI 2024, que busca premiar y difundir el trabajo de estudiantes iberoamericanos que hayan terminado recientemente sus tesis de maestría en computación o informática.
El tema de la tesis “es el problema clásico de intersección de conjuntos, que es parte fundamental de los sistemas de búsqueda y bases de datos, entre otras aplicaciones”, explica el estudiante IMFD. Estas son estructuras que subyacen en muchos de los buscadores actualmente utilizados, tales como google u otros sistemas similares.
“La tesis se basó en la creación de un algoritmo sobre una estructura de datos comprimida que permita intersectar conjuntos de forma eficiente. La estructura es comprimida porque queremos que ocupe el menor espacio posible. Considerando las magnitudes de datos que manejamos hoy, mientras menos espacio ocupan, es mejor para cualquier sistema”, explica el estudiante actualmente admitido en el programa de doctorado del DCC UC.
Los resultados de las pruebas realizadas por los investigadores demuestran que el algoritmo creado es muy competitivo con el estado del arte. Diego Arroyuelo, académico del Departamento de Ciencia de la Computación de la UC y profesor guía de Juan Pablo Castillo, destaca que este reconocimiento llega a un trabajo que “revitaliza de alguna manera un tema muy importante dentro de la algoritmia, como es la intersección de conjuntos de datos, para el cual no ha habido resultados teóricos significativos por al menos 20 años. Fuimos capaces de proponer una solución que permite analizar ese tipo de algoritmos, y que a su vez permite llevar a la práctica esas soluciones”.
Juan Pablo Castillo viajará a presentar su trabajo en el evento paralelo la 50 Conferencia Latinoamericana de Informática (CLEI), actividad anual organizada por el Centro Latinoamericano de Estudios de Informática, y que ocurre desde 1974, de modo itinerante por los países Latinoamericanos. Este año se lleva a cabo del 12 al 16 de agosto de 2024, en la Universidad Nacional del Sur, en Bahía Blanca, Argentina, en alianza con la Sociedad Argentina de Informática (SADIO).
CLEI es el espacio latinoamericano más importante de intercambio de ideas, experiencias y resultados de investigación entre investigadores, profesionales, docentes y estudiantes de Ciencias de la Computación e Informática, así como sus aplicaciones tecnológicas. Tiene como objetivo el intercambio de ideas, experiencias y resultados de investigación en las áreas de interés de la comunidad, por medio de conferencias, talleres, tutoriales y paneles.
