Détail de l'auteur
Auteur Hans-Peter Kriege |
Documents disponibles écrits par cet auteur (1)
Ajouter le résultat dans votre panier Affiner la recherche Interroger des sources externes
On reverse-k-nearest-neighbor joins / Tobias Emrich in Geoinformatica, vol 19 n° 2 (April - June 2015)
[article]
Titre : On reverse-k-nearest-neighbor joins Type de document : Article/Communication Auteurs : Tobias Emrich, Auteur ; Hans-Peter Kriege, Auteur ; Peer Kröger, Auteur ; et al., Auteur Année de publication : 2015 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique
[Termes IGN] analyse comparative
[Termes IGN] classification barycentrique
[Termes IGN] espace métrique
[Termes IGN] espace vectoriel
[Termes IGN] jointure spatiale
[Termes IGN] requête (informatique)
[Termes IGN] requête spatiale inverseRésumé : (auteur) A reverse k-nearest neighbour (RkNN) query determines the objects from a database that have the query as one of their k-nearest neighbors. Processing such a query has received plenty of attention in research. However, the effect of running multiple RkNN queries at once (join) or within a short time interval (bulk/group query) has only received little attention so far. In this paper, we analyze different types of RkNN joins and provide a classification of existing RkNN join algorithms. We discuss possible solutions for solving the non-trivial variants of the problem in vector spaces, including self and mutual pruning strategies. Further, we generalize the developed algorithms to general metric spaces. During an extensive performance analysis we provide evaluation results showing the IO and CPU performance of the compared algorithms for a wide range of different setups and suggest appropriate query algorithms for specific scenarios. Numéro de notice : A2015-490 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1007/s10707-014-0215-5 Date de publication en ligne : 23/08/2014 En ligne : https://doi.org/10.1007/s10707-014-0215-5 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=77283
in Geoinformatica > vol 19 n° 2 (April - June 2015)[article]