Conference Papers Year : 2014

Scaling KNN Computation over Large Graphs on a PC

Abstract

This paper proposes a novel approach to compute K-Nearest Neighbors (KNN) algorithm on a large set of users by lever-aging disk and memory efficiently on a commodity PC. The system is designed to minimize random accesses to disk as well as the amount of data loaded/unloaded from/to disk so as to better utilize the computational power, thus improving the algorithmic efficiency.
Fichier principal
Vignette du fichier
Chiluka-Kermarrec-Olivares.pdf (140.54 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01095557 , version 1 (18-12-2014)

Identifiers

Cite

Nitin Chiluka, Anne-Marie Kermarrec, Javier Olivares. Scaling KNN Computation over Large Graphs on a PC. Middleware 2014, Dec 2014, Bourdeaux, France. ⟨10.1145/2678508.2678513⟩. ⟨hal-01095557⟩
223 View
266 Download

Altmetric

Share

More