Nombramiento Académico Actual
- Académico - Profesor Titular 2008
Títulos y Grados
- Doctor - Universidad de Chile1998
- Master - Universidad de Chile1995
Cargos en Docencia y/o Administración
- Director - Departamento de Ciencias de la Computación2007 - 2009
- Jefe Docente - Departamento de Ciencias de la Computación2003 - 2007
Docencia Últimos 7 años
- CC4102-2 Diseño y Análisis de Algoritmos Impartido en 2025 Otoño y 2024 Otoño
- CC7025-1 Escuela Temática Internacional Impartido en 2025 Otoño
- CC7020-1 Investigación Dirigida Impartido en 2025 Otoño, 2024 Primavera, 2023 Otoño, 2022 Otoño, 2021 Otoño, 2021 Primavera, 2020 Primavera, 2019 Otoño, 2018 Otoño y 2018 Primavera
- CC7010-1 Pasantía de Investigación I Impartido en 2025 Otoño, 2023 Primavera, 2021 Otoño, 2020 Otoño, 2020 Primavera, 2019 Primavera y 2018 Primavera
- CC7015-1 Pasantía de Investigación II Impartido en 2025 Otoño, 2023 Primavera, 2021 Otoño, 2020 Primavera, 2019 Primavera, 2018 Otoño y 2018 Primavera
- CC3102-1 Teoría de la Computación Impartido en 2025 Otoño, 2021 Primavera y 2018 Primavera
- CC5905-6 Trabajo Dirigido Impartido en 2025 Otoño y 2019 Primavera
- CC4102-1 Diseño y Análisis de Algoritmos Impartido en 2024 Primavera, 2023 Otoño, 2023 Primavera, 2022 Primavera, 2021 Primavera, 2020 Primavera, 2019 Otoño, 2019 Primavera, 2018 Otoño y 2018 Primavera
- CC7320-1 Estructuras de Datos Comprimidas Impartido en 2024 Primavera, 2023 Otoño, 2022 Otoño, 2021 Otoño, 2020 Otoño, 2019 Otoño y 2018 Otoño
- CC3101-1 Matemáticas Discretas para la Computación Impartido en 2022 Otoño, 2020 Otoño y 2019 Primavera
- CC3101-2 Matemáticas Discretas para la Computación Impartido en 2022 Otoño
Alumnos Memoristas de Pregrado Últimos 7 años
Participación como Profesor Guía
- An RDF Database Compact Representation For Time- And Space-Efficient Regular Path Queries, 2025
- Gradual Retrieval, Ranked Enumeration, And Lazy Evaluation Of Graph Database Joins, 2025
- Monomial And Optimal Quadratization For Pdes, 2025
- Implementación de algoritmos subóptimos para reordering en síntesis de circuitos integrados para Synopsys, 2024
- a Compact And Dynamic Caching System For RDF Graph Databases, 2024
- Agregando Búsquedas Sobre Colecciones Genómicas en Formato VCF, 2023
- Implementación Dinámica del Ring, 2023
- Implementación de Leapfrog Triejoin sobre Estructura de Datos Compactas, 2022
- Estructuras Compactas Dinámicas más Eficientes para Bases de Datos de Grafos con Atributos, 2021
- Detector de CRISPR en Genoma de Bacterias, 2020
- Compressed Suffix Tree for Repetitive Collections Based on Block Trees, 2019
Participación como Profesor Co-guía
- Benchmark de problemas de optimización combinatorial para grafos, 2024
- Recuperación de Imágenes Basada en Dibujos con Técnicas de No-Localidad, 2022
- DELFIN++: Nueva versión de Algoritmo de Búsqueda de Vacíos Cosmológicos en 3D, 2021
- Gestor de Archivos GTFS para TranSapp, 2021
- Desarrollo de una Herramienta para la Calendarización de Evaluaciones Universitarias, 2020
- Construcción Automática de Cajas de Información para Wikipedia, 2018
- Herramienta de Resolución de Problemas de Triangulaciones Geométricas, 2018
- Integración y Evolución de Sistemas de Información del DCC, 2018
Participación como Profesor Integrante
- Diseño e Implementación de Base de Datos de Grafos Aplicada a Museo de la Universidad de Chile, 2025
- Implementación de aplicación "Avatar" para la empresa Clickie, 2025
- Implementación y evaluación de técnicas de optimización basadas en baking para arquitecturas NeRF en un contexto de servidor, 2025
- Inserción en la industria de nuevos ingenieros en computación, 2025
- Herramienta interactiva para visualizar y operar sobre mallas de tetraedros, 2024
- Implementación de interfaz para consultas SQL sobre algoritmos recursivos para grafos en sistemas de bases de datos relacionales, 2024
- Navegando Mejor la Web con Wikidata, 2024
- Predictability Metrics For Collaborative Filtering Recommender Systems, 2024
- Automatización de planificación para huertas orgánicas, 2023
- Generador de mallas de poliedros en tres dimensiones, 2023
- Implementación de módulo de selección por ranking para el sistema de votación electrónica en la plataforma Participa UChile, 2023
- Representación de imágenes mediante mallas poligonales, 2023
- Simulación de telas representadas por triángulos: teoría e implementación, 2023
- Sistema visual para explorar subgrafos temáticos en Wikidata, 2023
- A Reasonably Exceptional Type Theory a Type Theory with Exceptions, 2021
- Detección, Construcción y Evaluación de Polígonos no Simples, a partir de Imágenes, 2021
- Herramienta V.Geolinkage para Automatización del Pre Procesamiento de Modelos Hidrológicos y Evaluación de Criterios de Sustentabilidad de Acuíferos, 2021
- Búsqueda del Camino Óptimo en Mapeo de Habitación Simulada Utilizando Drones con Sonar, 2020
- Interpretable Method for General Classification Using Dempster-Shafer Theory, 2020
- Bayesian Networks for Efficient Recommendation of Diagnostic Exams on Emergency Room, 2019
- Estudio de Patrones y Relaciones Mediante un Análisis Cuantitativo entre Métricas de Eventos Sísmicos con Datos Extraídos de Twitter, 2019
- Plataforma de Depurado para Renderizadores Basados en Raytracing, 2019
Alumnos Tesistas de Magíster Últimos 7 años
Participación como Profesor Guía
- An RDF Database Compact Representation For Time- And Space-Efficient Regular Path Queries, 2025
- Gradual Retrieval, Ranked Enumeration, And Lazy Evaluation Of Graph Database Joins, 2025
- Monomial And Optimal Quadratization For Pdes, 2025
- a Compact And Dynamic Caching System For RDF Graph Databases, 2024
- Compressed Suffix Tree for Repetitive Collections Based on Block Trees, 2019
Participación como Profesor Integrante
- Predictability Metrics For Collaborative Filtering Recommender Systems, 2024
- A Reasonably Exceptional Type Theory a Type Theory with Exceptions, 2021
- Blastsight: A 3D Visualization Library Oriented to Mining Applications, 2020
- Búsqueda del Camino Óptimo en Mapeo de Habitación Simulada Utilizando Drones con Sonar, 2020
- Interpretable Method for General Classification Using Dempster-shafer Theory, 2020
- Bayesian Networks for Efficient Recommendation of Diagnostic Exams on Emergency Room, 2019
- Estudio de Patrones y Relaciones Mediante un Análisis Cuantitativo entre Métricas de Eventos Sísmicos con Datos Extraídos de Twitter, 2019
- Merging HTML Tables for Extracting Relations, 2019
- A Robust Void-Finding Algorithm using Computational Geometry and Parallelization Techniques, 2018
- Modelling Dynamics of RDF Graphs with Formal Concept Analysis, 2018
Alumnos Tesistas de Doctorado Últimos 7 años
Participación como Profesor Guía
- Data Structures and Algorithms for Analyzing DNA Sequences in Compressed Space, 2021
- A Study On Repetitiveness Measures For Strings,
Participación como Presidente de Examen
- Polygonal/Polyhedral Mesh Generation From Delaunay Tessellations, 2025
- Topological Data Analysis For Classification Of Noisy And High-Dimensional Datasets, 2025
Participación como Profesor Co-guía
- Implementación de Modelos de Clasificación en Cáncer Basados en Datos Mutacionales y Clínicos, 2021
Participación como Profesor Integrante
- Diseño e implantación de nuevas estrategias para el estudio de mutaciones, 2022
Investigación Últimos 7 Años
Publicaciones
- The Ring: Worst-Case Optimal Joins in Graph Databases using (Almost) No Extra SpaceAcm Transactions On Database Systems, 2024
- Faster compressed quadtreesJournal Of Computer And System Sciences, vol 131, 2023, pag 86-104
- MillenniumDB: An Open-Source Graph Database SystemData Intelligence, 2023
- Navigating planar topologies in near-optimal space and timeComputational Geometry-Theory And Applications, vol 109, 2023
- A practical succinct dynamic graph representationInformation And Computation, vol 285, 2022
- Efficient and compact representations of some non-canonical prefix-freecodesTheoretical Computer Science, vol 907, 2022, pag 11-25
- Faster repetition-aware compressed suffix trees based on Block TreesInformation And Computation, vol 285, 2022
- Optimal Joins Using Compressed QuadtreesAcm Transactions On Database Systems, vol 47, 2022
- The Compression Power of the BWTCommunications Of The Acm, vol 65, 2022, pag 90-90
- Total mutational load and clinical features as predictors of the metastatic status in lung adenocarcinoma and squamous cell carcinoma patientsJournal Of Translational Medicine, vol 20, 2022
- An index for moving objects with constant-time access to theircompressed trajectoriesInternational Journal Of Geographical Information Science, vol 35, 2021, pag 1392-1424
- Block treesJournal Of Computer And System Sciences, vol 117, 2021, pag 1-22
- Compact structure for sparse undirected graphs based on a clique graphpartitionInformation Sciences, vol 544, 2021, pag 485-499
- Grammar-compressed indexes with logarithmic search timeJournal Of Computer And System Sciences, vol 118, 2021, pag 53-74
- Indexing Highly Repetitive String Collections, Part I: RepetitivenessMeasuresAcm Computing Surveys, vol 54, 2021
- Indexing Highly Repetitive String Collections, Part II: CompressedIndexesAcm Computing Surveys, vol 54, 2021
- On the Approximation Ratio of Ordered ParsingsIeee Transactions On Information Theory, vol 67, 2021, pag 1008-1026
- Optimal-Time Dictionary-Compressed IndexesAcm Transactions On Algorithms, vol 17, 2021
- Range Majorities and Minorities in ArraysAlgorithmica, vol 83, 2021, pag 1707-1733
- Compressed Dynamic Range Majority and Minority Data StructuresAlgorithmica, vol 82, 2020, pag 2063-2086
- Extending general compact querieable representations to GIS applicationsInformation Sciences, vol 506, 2020, pag 196-216
- Fast Compressed Self-indexes with Deterministic Linear-Time ConstructionAlgorithmica, vol 82, 2020, pag 316-337
- Fast and compact planar embeddingsComputational Geometry-Theory And Applications, vol 89, 2020
- Fully Functional Suffix Trees and Optimal Text Searching in BWT-Runs Bounded SpaceJournal Of The Acm (Jacm), vol 67, 2020
- Latin America Regional Special SectionCommunications Of The Acm, vol 63, 2020, pag 42-44
- Lempel-Ziv-Like Parsing in Small SpaceAlgorithmica, vol 82, 2020, pag 3195-3215
- Parallel computation of the Burrows Wheeler Transform in compact spaceTheoretical Computer Science, vol 812, 2020, pag 123-136
- Predecessor SearchAcm Computing Surveys, vol 53, 2020
- Ranked document selectionTheoretical Computer Science, vol 812, 2020, pag 149-159
- Tree path majority data structuresTheoretical Computer Science, vol 833, 2020, pag 107-119
- Cell cycle and protein complex dynamics in discovering signaling pathwaysJournal Of Bioinformatics And Computational Biology, vol 17, 2019
- Compressed filesystem for managing large genome collectionsBioinformatics, vol 35, 2019, pag 4120-4128
- Document listing on repetitive collections with guaranteed performanceTheoretical Computer Science, vol 772, 2019, pag 58-72
- GraCT: A Grammar-based Compressed Index for Trajectory DataInformation Sciences, vol 483, 2019, pag 106-135
- Lempel-Ziv compressed structures for document retrievalInformation And Computation, vol 265, 2019, pag 1-25
- On the reproducibility of experiments of indexing repetitive documentcollectionsInformation Systems, vol 83, 2019, pag 181-194
- Path queries on functionsTheoretical Computer Science, vol 770, 2019, pag 34-50
- RePair and All Irreducible Grammars Are Upper Bounded by High-OrderEmpirical EntropyIeee Transactions On Information Theory, vol 65, 2019, pag 3160-3164
- Universal compressed text indexingTheoretical Computer Science, vol 762, 2019, pag 41-50
- Guest Editorial: Special Issue on Compact Data StructuresAlgorithmica, vol 80, 2018, pag 1983-1985
- Guest Editorial: Special Issue on Theoretical InformaticsAlgorithmica, vol 80, 2018, pag 827-829
- Relative Suffix TreesComputer Journal, vol 61, 2018, pag 773-788
- Better space bounds for parameterized range majority and minority ( Conference Paper )Lecture Notes In Computer Science (Including Subseries Lecture Notes In Artificial Intelligence And Lecture Notes In Bioinformatics),
- Better space bounds for parameterized range majority and minority (Conference Paper)Lecture Notes In Computer Science (Including Subseries Lecture Notes In Artificial Intelligence And Lecture Notes In Bioinformatics),
- Compact binary relation representations with rich functionalityInformation And Computation,
- Compact representation of Web graphs with extended functionalityInformation Systems,
- Compressed representations for web and social graphs ( Article in press )Knowledge And Information Systems,
- Compressing Huffman models on large alphabets ( Conference Paper )Data Compression Conference Proceedings,
- Compressing Huffman models on large alphabets (Conference Paper)Data Compression Conference Proceedings,
- Document listing on repetitive collections (Conference Paper)Lecture Notes In Computer Science (Including Subseries Lecture Notes In Artificial Intelligence And Lecture Notes In Bioinformatics),
- Editorial ( Article in press )Information Systems,
- Encodings for range selection and top-k queries (Conference Paper)Lecture Notes In Computer Science (Including Subseries Lecture Notes In Artificial Intelligence And Lecture Notes In Bioinformatics),
- Entropy-bounded representation of point gridsComputational Geometry: Theory And Applications,
- Faster and smaller inverted indices with treaps (Conference Paper)Sigir 2013 - Proceedings Of The 36TH International Acm Sigir Conference On Research And Development In Information Retrieval,
- Faster compact top-k document retrieval ( Conference Paper )Data Compression Conference Proceedings,
- Faster compact top-k document retrieval (Conference Paper)Data Compression Conference Proceedings,
- On compressing permutations and adaptive sorting ( Article in press )Theoretical Computer Science,
- Optimal dynamic sequence representations ( Conference Paper )Proceedings Of The Annual Acm-Siam Symposium On Discrete Algorithms,
- Optimal dynamic sequence representations (Conference Paper)Proceedings Of The Annual Acm-Siam Symposium On Discrete Algorithms,
- Space-efficient representations of rectangle datasets supporting orthogonal range queryingInformation Systems,
- Space/time-efficient RDF stores based on circular suffix sortingJournal Of Supercomputing,
- Wavelet trees for all ( Article in press )Journal Of Discrete Algorithms,
Becas y Distinciones
- Editor invitado 2014
- Keynote speaker 2014
- Special session chair 2014
- Capocelli Prize 2013
- Best paper award 2012
- Miembro del Editorial Board 2012
- PC Chair 2012
- Co-fundador congreso y PC Chair 2008
- Miembro del Steering Committee 2008
- Scopus Award 2008
- Area Editor 2006
- PC chair 2005
- Invitaciones a Conferencias Posters Chair 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval 2005
- Otras Distinciones Miembro Editorial Board Editorial Board de Information Retrieval, Kluwer 2004
- Invitaciones a Conferencias Charla Invitada Encuentro Mexicano de Computación 2003
- Otras Distinciones Miembro del Comité de Programa Encuentro Nacional de Computación Mexicano (ENC) 2003
- Invitaciones a Conferencias Profesor guía de tres tesis de Magíster que obtuvieron el segundo, quinto y séptimo premio en el concurso CLEI-UNESCO de... Concurso CLEI-UNESCO 2003
- Invitaciones a Conferencias Charla invitada IX Jornadas Chilenas de Computación 2001
- Primer premio de Tesis de Maestría Latinoamericanas (para tesis realizadas durante 1995). III Concurso CLEI-UNESCO 1996