Geodesic
Wavelet trees: a survey
Computer Science and Information Systems, Tome 9 (2012) no. 2.

Voir la notice de l'article provenant de la source Computer Science and Information Systems website

The topic of this paper is the exploration of the various characteristics of the wavelet tree data structure, a data structure that was initially proposed for text compression applications but has found a plethora of other uses in text indexing and retrieval. Issues concerning the efficient maintenance of the structure, plus its handling in various applications are explored. Our main aim is to provide to computer science researchers that would like to explore the specific area, an up-to-date comprehensive material covering a wide range of applications. This kind of up-to-date survey is missing from the current bibliography and we hope that it will help young researchers to get familiar with the notions of this research area.
Keywords: information retrieval, text algorithms, data structures 
@article{CSIS_2012_9_2_a6,
     author = {Christos Makris},
     title = {Wavelet trees: a survey},
     journal = {Computer Science and Information Systems},
     publisher = {mathdoc},
     volume = {9},
     number = {2},
     year = {2012},
     url = {http://geodesic.mathdoc.fr/item/CSIS_2012_9_2_a6/}
}
TY  - JOUR
AU  - Christos Makris
TI  - Wavelet trees: a survey
JO  - Computer Science and Information Systems
PY  - 2012
VL  - 9
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/CSIS_2012_9_2_a6/
ID  - CSIS_2012_9_2_a6
ER  - 
%0 Journal Article
%A Christos Makris
%T Wavelet trees: a survey
%J Computer Science and Information Systems
%D 2012
%V 9
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/CSIS_2012_9_2_a6/
%F CSIS_2012_9_2_a6
Christos Makris. Wavelet trees: a survey. Computer Science and Information Systems, Tome 9 (2012) no. 2. http://geodesic.mathdoc.fr/item/CSIS_2012_9_2_a6/