@inproceedings{bf24d217d4984106ae5b00e598760e91,
title = "A GPU-based implementation for range queries on spaghettis data structure",
abstract = "Similarity search in a large collection of stored objects in a metric database has become a most interesting problem. The Spaghettis is an efficient metric data structure to index metric spaces. However, for real applications processing large volumes of generated data, query response times can be high enough. In these cases, it is necessary to apply mechanisms in order to significantly reduce the average query time. In this sense, the parallelization of metric structures is an interesting field of research. The recent appearance of GPUs for general purpose computing platforms offers powerful parallel processing capabilities. In this paper we propose a GPU-based implementation for Spaghettis metric structure. Firstly, we have adapted Spaghettis structure to GPU-based platform. Afterwards, we have compared both sequential and GPU-based implementation to analyse the performance, showing significant improvements in terms of time reduction, obtaining values of speed-up close to 10.",
keywords = "CUDA, Databases, GPU, algorithms, data structures, metric spaces, parallel processing, similarity search",
author = "Roberto Uribe-Paredes and Pedro Valero-Lara and Enrique Arias and S{\'a}nchez, {Jos{\'e} L.} and Diego Cazorla",
year = "2011",
doi = "10.1007/978-3-642-21928-3_45",
language = "English",
isbn = "9783642219276",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
number = "PART 1",
pages = "615--629",
booktitle = "Computational Science and Its Applications, ICCSA 2011 - International Conference, Proceedings",
edition = "PART 1",
note = "2011 International Conference on Computational Science and Its Applications, ICCSA 2011 ; Conference date: 20-06-2011 Through 23-06-2011",
}