Exploiting velocity distribution skew to speed up moving object indexing
作者：
Highlights：
• Existing work did not exploit the important property of skewed velocity distributions.
• We propose the VP technique exploiting the skew in velocity distribution to speed up query processing.
• We analytically show why a moving object index with VP outperforms a moving object index without VP.
• Our experimental results validate the effectiveness of our approach across a large number of real and synthetic data sets.
摘要
Author-Highlights•Existing work did not exploit the important property of skewed velocity distributions.•We propose the VP technique exploiting the skew in velocity distribution to speed up query processing.•We analytically show why a moving object index with VP outperforms a moving object index without VP.•Our experimental results validate the effectiveness of our approach across a large number of real and synthetic data sets.
论文关键词：Spatial temporal databases,Moving objects,Indexing,Velocity partitioning
论文评审过程：Received 5 June 2013, Revised 12 January 2015, Accepted 1 March 2015, Available online 10 March 2015.
论文官网地址：https://doi.org/10.1016/j.is.2015.03.001
