loading
Documents

Research.Publish.Connect.

Paper

Authors: Polychronis Velentzas 1 ; Michael Vassilakopoulos 1 and Antonio Corral 2

Affiliations: 1 Data Structuring & Eng. Lab., Dept. of Electrical & Computer Engineering, University of Thessaly, Volos, Greece ; 2 Dept. of Informatics, University of Almeria, Spain

ISBN: 978-989-758-425-1

Keyword(s): Nearest Neighbors, GPU Algorithms, Spatial Query, In-memory Processing, Parallel Computing.

Abstract: The k Nearest Neighbor (k-NN) algorithm is widely used for classification in several application domains (medicine, economy, entertainment, etc.). Let a group of query points, for each of which we need to compute the k-NNs within a reference dataset to derive the dominating feature class. When the reference points volume is extremely big, it can be proved challenging to deliver low latency results. Furthermore, when the query points are originating from streams, the need for new methods arises to address the computational overhead. We propose and implement two in-memory GPU-based algorithms for the k-NN query, using the CUDA API and the Thrust library. The first one is based on a Brute Force approach and the second one is using heuristics to minimize the reference points near a query point. We also present an extensive experimental comparison against existing algorithms, using synthetic and real datasets. The results show that both of our algorithms outperform these algorithms, in ter ms of execution time as well as total volume of in-memory reference points that can be handled. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 34.204.187.106

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Velentzas, P.; Vassilakopoulos, M. and Corral, A. (2020). In-memory k Nearest Neighbor GPU-based Query Processing.In Proceedings of the 6th International Conference on Geographical Information Systems Theory, Applications and Management - Volume 1: GISTAM, ISBN 978-989-758-425-1, pages 310-317. DOI: 10.5220/0009781903100317

@conference{gistam20,
author={Polychronis Velentzas. and Michael Vassilakopoulos. and Antonio Corral.},
title={In-memory k Nearest Neighbor GPU-based Query Processing},
booktitle={Proceedings of the 6th International Conference on Geographical Information Systems Theory, Applications and Management - Volume 1: GISTAM,},
year={2020},
pages={310-317},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0009781903100317},
isbn={978-989-758-425-1},
}

TY - CONF

JO - Proceedings of the 6th International Conference on Geographical Information Systems Theory, Applications and Management - Volume 1: GISTAM,
TI - In-memory k Nearest Neighbor GPU-based Query Processing
SN - 978-989-758-425-1
AU - Velentzas, P.
AU - Vassilakopoulos, M.
AU - Corral, A.
PY - 2020
SP - 310
EP - 317
DO - 10.5220/0009781903100317

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.