Indexing moving objects for directions and velocities queries

  • Authors:

  • Sultan Alamri;David Taniar;Maytham Safar

  • Affiliations:

  • Clayton School of Information Technology, Monash University, Clayton, Australia 3800;Clayton School of Information Technology, Monash University, Clayton, Australia 3800;Computer Engineering Department, Kuwait University, Safat, Kuwait 13060

  • Venue:
  • Information Systems Frontiers
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

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.