Indexing moving objects for directions and velocities queries |
| |
Authors: | Sultan Alamri David Taniar Maytham Safar |
| |
Affiliation: | 1. Clayton School of Information Technology, Monash University, Clayton, VIC, 3800, Australia 2. Computer Engineering Department, Kuwait University, P.O. Box 5969, Safat, 13060, Kuwait
|
| |
Abstract: | Moving object databases are required to support different types of queries with a large number of moving objects. New types of queries namely directions and velocity queries (DV queries), are to be supported and covered. The TPR-tree and its successors are efficient indexes that support spatio-temporal queries for moving objects. However, neither of them support the new DV queries. In this paper, we propose a new index for moving objects based on the TPR*-tree, named Direction and Velocity of TPR*-tree or DV-TPR*-tree, in order to build data a structure based on the spatial, direction and velocity domains. DV-TPR*-tree obtains an ideal distribution that supports and fulfils the new query types (DV queries). Extensive performance studies show that the query performance of DV-TPR*-tree outperforms the TPR-tree and its successors. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|