BestNeighbor: efficient evaluation of kNN queries on large time series databases
Oleksandra Levchenko, Boyan Kolev, Djamel-Edine Yagoubi, Reza Akbarinia, Florent Masséglia, Themis Palpanas, Dennis Shasha, Patrick Valduriez
Topics & Concepts
PruningComputer scienceSeries (stratigraphy)AlgorithmSketchSPARK (programming language)k-nearest neighbors algorithmSet (abstract data type)Projection (relational algebra)Data miningDatabaseArtificial intelligencePaleontologyBiologyAgronomyProgramming languageTime Series Analysis and ForecastingData Management and AlgorithmsAdvanced Database Systems and Queries