Browsing by Author "Arroyuelo Billiardi, Diego"

Now showing items 1-11 of 11

    • Agregando búsquedas sobre colecciones genómicas en formato VCF 
      Sanchirico Barrera, Fernanda Isidora (Universidad de Chile, 2022)
      Cuando se trata de hacer estudios de variantes en el genoma, el principal formato que se utiliza para representar la información de interés es el Variant Calling Format (VCF). La principal característica de VCF es que ...
    • Análisis estático y dinámico de opiniones en twitter 
      Bravo Márquez, Felipe (Universidad de Chile, 2013)
      Los medios de comunicación social y en particular las plataformas de Microblogging se han consolidado como un espacio para el consumo y producción de información. Twitter se ha vuelto una de las plataforma más populares ...
    • Compressed suffix trees for repetitive collections based on block trees 
      Cáceres Reyes, Manuel Ariel (Universidad de Chile, 2019)
      The Block Tree is a recently proposed data structure representing a sequence T of length n in space bounded by the number of phrases z of the Lempel-Ziv parsing of T. It uses O(z log(n/z)) space and supports access to ...
    • Estructuras compactas dinámicas más eficientes para bases de datos de grafos con atributos 
      Puente Véliz, David Ignacio de la (Universidad de Chile, 2021)
      Los grafos son estructuras de datos muy útiles ya que permiten guardar conexiones entre entidades que comparten alguna relación. A veces estas estructuras se extienden para poder guardar información en sus nodos y aristas, ...
    • Implementación de Leapfrog Triejoin sobre estructuras de datos compactas 
      Campos Fischer, Daniela Andrea (Universidad de Chile, 2022)
      Las operaciones de join en bases de datos resultan costosas, ya sea en el tiempo que toma o en el espacio utilizado por los índices que resuelven dichas consultas. En el último tiempo se han introducido los algoritmos ...
    • Índices comprimidos para la recuperación de documentos 
      Ferrada Escobar, Héctor Ricardo (Universidad de Chile, 2016)
      Document Retrieval (DR) aims at efficiently retrieving the documents from a collection that are relevant to user queries. A challenging variant arises when the documents are arbitrary strings and the collection is large. ...
    • Mapeo de ejemplos de código fuente para dar apoyo en el uso de APIS 
      Acurana Flores, Yasett Gisela (Universidad de Chile, 2017)
      Los desarrolladores de software con frecuencia recurren a Interfaces de Programación de Aplicaciones (APIs) para extender la funcionalidad de sus programas. El uso de APIs, que son un conjunto de reglas y convenciones ...
    • Reducing the space requirement of LZ-index 
      Arroyuelo Billiardi, Diego; Navarro, Gonzalo; Sadakane, Kunihiko (SPRINGER-VERLAG BERLIN, 2006)
      The LZ-index is a compressed full-text self-index able to represent a text T-1...u, over an alphabet of size sigma = O(polylog(u)) and with k-th order empirical entropy H-k(T), using 4uH(k)(T) + o(u log sigma) bits for any ...
    • Similarity-based web queries 
      Ferrada Aliaga, Sebastián Camilo (Universidad de Chile, 2021)
      La Web de Datos apunta a que todos los datos en la Web estén estructurados, interconectados y sean entendibles por los computadores. Usualmente los esfuerzos del área están enfocados en datos textuales y enciclopédicos. ...
    • Space-efficient construction of LZ-index 
      Arroyuelo Billiardi, Diego; Navarro, Gonzalo (SPRINGER-VERLAG BERLIN, 2005)
      A compressed full-text self-index is a data structure that replaces a text and in addition gives indexed access to it, while taking space proportional to the compressed text size. The LZ-index, in particular, requires ...
    • Synergistic (Analysis of) algorithms and data structures 
      Ochoa Méndez, Carlos Ernesto (Universidad de Chile, 2019)
      Los refinamientos actuales del análisis del peor caso sobre instancias con tamaño de entrada fijo consideran el orden de la entrada (por ejemplo, las subsecuencias ordenadas en una secuencia de números y las cadenas ...