Oportunidades Públicas

Fecha de Creación	Descripción	Mentor(es)	Acciones
07/07/2025	Relational indices in graph queries In this project we will look into configuring PostgreSQL and MySQL-InnoDB index schemes to support graph database queries. The idea is to compare their performance against native graph solutions using the Wikidata knowledge graph. Keywords: databases graph data PostgreSQL MySQL Prerequisites: No prerequisites Available vacancies: 1/1 Class Code Initials: IMT This opportunity uses a Nota 1-7 evaluation method and is worth 10 credits Indices relacionales para consultas de grafos En este proyecto estudiaremos cómo configurar índices en motores relacionales cómo PostgreSQL y MySQL-InnoDB para soportar consultas de grafos. La idea es realizar este estudio en el contexto de Wikidata, el knowledge graph más grande disponible de forma abierta y comparar el rendimiento de los motores relacionales contra soluciones especializadas. La oportunidad requiere que han tomado o están tomando el curso IIC3413. Keywords: databases graph data PostgreSQL MySQL Prerrequisitos: Sin prerrequisitos Vacantes disponibles: 1/1 Siglas iniciales: IMT Tiene un método de evaluación Nota 1-7, con 10 créditos	Domagoj Vrgoc	Ver
07/07/2025	B+tree index compression - a case study We will study index compression schemes for B+tree storage supported in popular relational and graph engines. In particular, the project consists of testing schemes that were already implemented in the MillenniumDB graph engine and showing what is their effect on query performance and data storage. We will do an experimental suite on the Wikidata knowledge graph which comprises multiple TB of data, underlying the importance of good compression scheme. Keywords: databases; knowledge graphs b+tee compression Prerequisites: No prerequisites Available vacancies: 1/1 Class Code Initials: IMT This opportunity uses a Nota 1-7 evaluation method and is worth 10 credits Compresión de B+tree index -- un estudio de casos En este proyecto estudiaremos esquemas de compresión para índices B+tree. En particular, el proyecto consiste en probar esquemas ya implementados en el motor de grafos MillenniumDB y demostrar su efecto en el rendimiento de las consultas y en el almacenamiento de datos. Para los experimentos usaremos el grafo de conocimiento Wikidata, permitiendo validar la eficiencia de una compressión en un dataset de varios TB de datos. La oportunidad requiere que han tomado o están tomando el curso IIC3413. Keywords: databases; knowledge graphs b+tee compression Prerrequisitos: Sin prerrequisitos Vacantes disponibles: 1/1 Siglas iniciales: IMT Tiene un método de evaluación Nota 1-7, con 10 créditos	Domagoj Vrgoc	Ver
07/07/2025	Are columnstores wortless when it comes to knowledge graph data management? He we test how well modern columns store systems perform when managing real world knowledge graph query/data load. The main objective of the project will be to set up multiple columnar systems and tune them sufficiently enough to be able to handle the reduced version of the Wikidata knowledge graph. We will then test their performance on a realistic query load consisting of user posted Wikidata queries. Keywords: graph databases databases knowledge graphs columnstores Prerequisites: No prerequisites Available vacancies: 1/1 Class Code Initials: IMT This opportunity uses a Nota 1-7 evaluation method and is worth 10 credits ¿Sirven las bases de datos columnares para manejar grafos de conocimiento? Para este proyecto, probaremos el rendimiento de los sistemas modernos de almacenamiento en columnas al gestionar consultas en los grafos de conocimiento. El objetivo principal del proyecto será configurar múltiples sistemas columnares y optimizarlos lo suficiente para que puedan gestionar la versión reducida del grafo de conocimiento de Wikidata. Posteriormente, probaremos su rendimiento con una carga de consultas realista, compuesta por consultas de Wikidata hechas por los usuarios. La oportunidad requiere que han tomado o están tomando el curso IIC3413. Keywords: graph databases databases knowledge graphs columnstores Prerrequisitos: Sin prerrequisitos Vacantes disponibles: 1/1 Siglas iniciales: IMT Tiene un método de evaluación Nota 1-7, con 10 créditos	Domagoj Vrgoc	Ver
07/07/2025	Transaction processing in IIC3413DB In this project we will add basic support for several transaction processing pipelines to IIC3413DB which is used in our database course. The project will start by implementing basic MVCC mechanism supporting the READ COMMITED isolation level and progress to Snapshot Isolation. Finally, we will add support for SERIALIZABLE isolation level using simple in-memory metadata mechanisms. Knowledge of C++ is required for this project. Keywords: databases transactions Prerequisites: No prerequisites Available vacancies: 2/2 Class Code Initials: IMT This opportunity uses a Nota 1-7 evaluation method and is worth 10 credits Procesamiento de transacciones en el motor IIC3413DB In this project we will add basic support for several transaction processing pipelines to IIC3413DB which is used in our database course. The project will start by implementing basic MVCC mechanism supporting the READ COMMITED isolation level and progress to Snapshot Isolation. Finally, we will add support for SERIALIZABLE isolation level using simple in-memory metadata mechanisms. Knowledge of C++ is required for this project. La oportunidad requiere que han tomado o están tomando el curso IIC3413. Keywords: databases transactions Prerrequisitos: Sin prerrequisitos Vacantes disponibles: 2/2 Siglas iniciales: IMT Tiene un método de evaluación Nota 1-7, con 10 créditos	Domagoj Vrgoc	Ver
07/07/2025	Managing the full Knowledge Graph Stack In this project we will learn how to manage a full knowledge graph stack developed as open source at IMFD Chile, a research institute that forms a part of our university. The project will teach you how to approach this problem, starting from data extraction using LLMs, loading them into the MillenniumDB graph database engine, and making this data publicly available. You will also learn how to create and manipulate vector indices which can represent LLM created data, query multimedia files, and make your project available to the general public. The project mainly leverages using existing database systems and might require a mild level of Python programming. Keywords: databases knowledge graphs Prerequisites: No prerequisites Available vacancies: 3/4 Class Code Initials: IMT This opportunity uses a Nota 1-7 evaluation method and is worth 10 credits Manejando un Knowledge Graph stack En este proyecto, aprenderemos a gestionar un Knowledge Graph stack desarrollado cómo un proyecto de código abierto en IMFD Chile, un instituto de investigación perteneciente a nuestra universidad. El proyecto les enseñará a abordar este problema, comenzando por la extracción de datos mediante LLMs, cargándolos en el motor de base de datos de grafos MillenniumDB y publicandolos de forma abierta. También aprenderán a crear y manipular índices vectoriales que pueden representar datos creados por LLMs, consultar archivos multimedia y poner su proyecto a disposición del público general. El proyecto se basa principalmente en sistemas de bases de datos existentes y podría requerir un nivel básico de programación en Python. La oportunidad requiere que han tomado o están tomando el curso IIC3413. Keywords: databases knowledge graphs Prerrequisitos: Sin prerrequisitos Vacantes disponibles: 3/4 Siglas iniciales: IMT Tiene un método de evaluación Nota 1-7, con 10 créditos	Domagoj Vrgoc	Ver