Archivio della ricerca della Scuola Superiore Sant'Anna
Not a member yet
26957 research outputs found
Sort by
Health Cases before European Courts: From Non-refoulement to Subsidiary Protection Through Health Lens
No full textImpact of GFR Estimation Formulas on MECKI Score Performance and Prognostic Accuracy in Heart Failure: The MECKI-RENAL Study
No full textGamma-glutamyltransferase independently predicts mortality and hospitalization for heart failure in cardiac transthyretin amyloidosis
No full textWavelet Tree, Part I: A Brief History
Get PDFThe Wavelet Tree data structure introduced in Grossi, Gupta, and Vitter [Grossi et al., 2003] is a space-efficient technique for rank and select queries that generalizes from binary symbols to an arbitrary multisymbol alphabet. Over the last two decades, it has become a pivotal tool in modern full-text indexing and data compression because of its properties and capabilities in compressing and indexing data, with many applications to information retrieval, genome analysis, data mining, and web search. In this paper, we survey the fascinating history and impact of Wavelet Trees; no doubt many more developments are yet to come. Our survey borrows some content from the authors' earlier works.
This paper is divided into two parts: one (this one) giving a brief history of Wavelet Trees, including its varieties and practical implementations, dedicated to this Festschrift’s honoree Roberto Grossi; the second part deals with Wavelet Tree-based text indexing and is included in the Festschrift dedicated to Giovanni Manzini [Ferragina et al., 2025]
