Close
DCC | Claustro Académico Postgrado - Gonzalo Navarro

Claustro

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

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
© 2022 Departamento de Ciencias de la Computación, Universidad de Chile