Browsing by Author "8d651aeb-27ef-43a5-a5b3-cdb8ca9f0d96"

Now showing items 1-2 of 2

    • Hybrid compression of inverted lists for reordered document collections 
      Arroyuelo, Diego; Oyarzún, Mauricio; González, Senén; Sepúlveda, Víctor (Elsevier Ltd, 2018)
      Text search engines are a fundamental tool nowadays. Their efficiency relies on a popular and simple data structure: inverted indexes. They store an inverted list per term of the vocabulary. The inverted list of a given ...
    • LZ78 compression in low main memory space 
      Arroyuelo, Diego; Cánovas, Rodrigo; Navarro, Gonzalo; Raman, Rajeev (Springer, 2017)
      We present the first algorithms that perform the LZ78 compression of a text of length n over alphabet [1..σ], whose output is z integers, using only O(z lg σ) bits of main memory. The algorithms read the input text from ...