Affiliation:
1. Department of Computer Engineering and Informatics, University of Patras, Patras, Greece
Abstract
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.
Publisher
National Library of Serbia
Cited by
46 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Faster Wavelet Tree Queries;2024 Data Compression Conference (DCC);2024-03-19
2. Spatial indexing and searching using parallel wavelet tree;International Journal of Information Technology;2023-08-25
3. Scalable thread based index construction using wavelet tree;Multimedia Tools and Applications;2022-09-27
4. A scalable approach for index compression using wavelet tree and LZW;International Journal of Information Technology;2022-04-12
5. Index Optimization Using Wavelet Tree and Compression;Proceedings of Data Analytics and Management;2022