Date Added: Nov 2012
With the rise of GPS-enabled Smartphones and other similar mobile devices, massive amounts of location data are available. However, no scalable solutions for soft real-time spatial queries on large sets of moving objects have yet emerged. In this paper, the authors explore and measure the limits of actual algorithms and implementations regarding different application scenarios. Today, hundreds of millions of Smartphones and similar devices already generate a massive flow of location data. This huge amount of positions is poised to grow manifold, not only because Smartphones are expected to be sold by billions but also because these devices, besides the now classical GPS, sport every year more sensors that can be used to acquire accurate positions.