Loading...
Please wait, while we are loading the content...
Similar Documents
Framework for snapshot location-based query processing on moving objects in road networks ∗ abstract.
| Content Provider | CiteSeerX |
|---|---|
| Author | Wang, Haojun |
| Abstract | Location-based services are increasingly popular recently and efficiently supporting queries is a key challenge. Here, we present a novel design to process large numbers of location-based snapshot queries on MOVing objects in road Networks (MOVNet, for short). MOVNet’s dual-index design utilizes an on-disk R-tree to store the network connectivities and an in-memory grid structure to maintain moving object position updates. A method to speedily compute the overlapping grid cells in the network relates these two indices and given an arbitrary edge in the space we analyze the minimum and maximum number of grid cells that are possibly affected. Based on the above features we propose algorithms to support mobile network distance range and k nearest neighbor queries. We demonstrate via theoretical analysis and experimental results that MOVNet yields excellent performance with various networks while scaling to a very large number of moving objects. 1. |
| File Format | |
| Access Restriction | Open |
| Content Type | Text |
