Felipe Alves da Louza

Learn More
Introduction Suffix and LCP arrays Provide an efficent data structure to solve many string problems Several algorithms have been proposed to construct suffix and LCP arrays in external memory e.g. Indexing string sets To use those algorithms it would be necessary to concatenate all strings into a single one T = T 1 $ 1 T 2 $ 2. .. T k $ k with different(More)
In this article we extend the elegant in-place Burrows-Wheeler transform (BWT) algorithm proposed by Crochemore et al. (Crochemore et al., 2015). Our extension is twofold: we first show how to compute simultaneously the longest common prefix (LCP) array as well as the BWT, using constant additional space; we then show how to build the LCP array directly in(More)
A time series is a collection of measurements made sequentially over time. Time series appear in various application such as finance, marketing, agriculture, weather and industrial and scientific data gathering. Similarity searching over time series databases is an important tool to extract knowledge. In this paper, we propose Telesto, a novel indexing(More)
  • 1