Browsing by Author "Makinen, Veli"

Now showing items 1-2 of 2

    • Compressed Full-Text Indexes 
      Navarro, Gonzalo; Makinen, Veli (ASSOC COMPUTING MACHINERY, 2007-04)
      Full-text indexes provide fast substring search over large text collections. A serious problem of these indexes has traditionally been their space consumption. A recent trend is to develop indexes that exploit the ...
    • Position-Restricted Substring Searching 
      Makinen, Veli; Navarro, Gonzalo (Springer Berlin / Heidelberg, 2006)
      A full-text index is a data structure built over a text string T[1, n]. The most basic functionality provided is (a) counting how many times a pattern string P[1,m] appears in T and (b) locating all those occ positions. ...