Wavelet trees: A survey
C Makris - Computer Science and Information Systems, 2012 - doiserbia.nb.rs
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 …
data structure, a data structure that was initially proposed for text compression applications …
Efficient computation of spatial queries over points stored in k2-tree compact data structures
F Santolaya, M Caniupan, L Gajardo, M Romero… - Theoretical Computer …, 2021 - Elsevier
We present efficient algorithms to compute two spatial queries over points stored in compact
data structures. The former is the K-Nearest Neighbors Query (KNN) which given a point q …
data structures. The former is the K-Nearest Neighbors Query (KNN) which given a point q …
{DedupSearch}:{Two-Phase} Deduplication Aware Keyword Search
Deduplication is widely used to effectively increase the logical capacity of large-scale
storage systems, by replacing redundant chunks of data with references to their unique …
storage systems, by replacing redundant chunks of data with references to their unique …
Efficient computation of map algebra over raster data stored in the k2-acc compact data structure
We present efficient algorithms to compute simple and complex map algebra operations
over raster data stored in main memory, using the k 2-acc compact data structure. Raster …
over raster data stored in main memory, using the k 2-acc compact data structure. Raster …
A comprehensive analysis of wavelet tree based indexing schemes in GIR systems
D Kumar, DS Yadav, D Yadav - International Journal of Information …, 2021 - Springer
Correct and accurate retrieval of geographical information is still a challenging task as the
contents on Internet are growing massively every day. Indexing geographical information …
contents on Internet are growing massively every day. Indexing geographical information …
Query and Update support for Indexed and Compressed XML (QUICX)
R Senthilkumar, A Kannan - International Conference on Computer …, 2011 - Springer
Abstract The extensible Markup Language (XML) has evolved into a widespread standard
for representation of voluminous data and data exchange among heterogeneous sources …
for representation of voluminous data and data exchange among heterogeneous sources …
Map algebra algorithms over raster data stored in the k2-raster compact data structure
OP de los Reyes, M Caniupán… - … Conference of the …, 2022 - ieeexplore.ieee.org
We report efficient algorithms to compute the map algebra operations thresholding,
sum/multiplication by a scalar, point-wise sum, and zonal sum over raster data stored in …
sum/multiplication by a scalar, point-wise sum, and zonal sum over raster data stored in …
On incremental radius algorithm for k Nearest Neighbors over compact data structure k²-tree
R Torres-Avilés - 2023 42nd IEEE International Conference of …, 2023 - ieeexplore.ieee.org
Proximity searches in metric spaces are related with several real world applications, as
pattern recognition and multimedia information retrieval. Information has grown larger with …
pattern recognition and multimedia information retrieval. Information has grown larger with …
[PDF][PDF] Procesamiento de consultas de proximidad espacial sobre datos almacenados en la estructura de datos compacta k 2-tree
MLG Díaz - 2018 - mcc.ubiobio.cl
Big Data es un concepto que ha tomado bastante atención en el área de ciencias de la
computación en los últimos años, y trata el problema de gestionar, analizar y procesar …
computación en los últimos años, y trata el problema de gestionar, analizar y procesar …
[PDF][PDF] Uma implementação de Grafo de de Bruijn baseada numa árvore de sufixos comprimida
VTC Branco - cin.ufpe.br
Boa parte das ferramentas para o sequenciamento do DNA baseado nas plataformas de
alto desempenho ditas de nova geração, especificamente as destinadas à montagem dos …
alto desempenho ditas de nova geração, especificamente as destinadas à montagem dos …