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 …

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 …

{DedupSearch}:{Two-Phase} Deduplication Aware Keyword Search

N Elias, P Shilane, S Sheinvald, G Yadgar - 20th USENIX Conference …, 2022 - usenix.org
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 …

Efficient computation of map algebra over raster data stored in the k2-acc compact data structure

M Caniupán, R Torres-Avilés, T Gutiérrez-Bunster… - GeoInformatica, 2022 - Springer
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 …

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 …

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 …

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 …

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 …

[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 …

[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 …