An efficient algorithm for predictive continuous nearest neighbor query processing and result maintenance.
Ken C. K. LeeHong Va LeongJing ZhouAntonio SiPublished in: Mobile Data Management (2005)
Keyphrases
- nearest neighbor
- significant improvement
- learning algorithm
- times faster
- query processing
- experimental evaluation
- dynamic programming
- nearest neighbor algorithm
- clustering method
- detection algorithm
- knn
- matching algorithm
- preprocessing
- np hard
- cost function
- high dimensional
- multi dimensional
- optimization algorithm
- convergence rate
- piecewise linear
- computational cost
- probabilistic model
- search algorithm
- data structure
- optimal solution
- objective function