Optimized algorithms for predictive range and KNN queries on moving objects

• Main Authors: ZHANG, Rui, JAGADISH, H.V., Bing Tian DAI, RAMAMOHANARAO, Kotagiri
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2010
• Subjects: Transformed Minkowski Sum; Spatio-temporal databases; Moving objects; Range query; Nearest neighbor query; kNN; Computer Sciences; Theory and Algorithms
• Online Access: https://ink.library.smu.edu.sg/sis_research/3302; https://ink.library.smu.edu.sg/context/sis_research/article/4304/viewcontent/OptimizedAlgorPredicRangeKNN_2010_InfoSys_pp.pdf
• Institution: Singapore Management University

There have been many studies on management of moving objects recently. Most of them try to optimize the performance of predictive window queries. However, not much attention is paid to two other important query types: the predictive range query and the predictive k nearest neighbor query. In this ar...