A delineated R-tree indexing method for managing moving objects

Recent technological advances in location aware, mobile and wireless devices have promoted the demand for efficient indexing structures for retrieval of information from moving objects databases. However, using existing indexing methods on data that are changing frequently will lead to serious performance overhead due to the fact that the index structure should be updated constantly which is clearly not an appropriate solution. Therefore, new methods must be utilised for moving object databases to address the indexing issue and as a result enhance the retrieval of information from these databases. This paper introduces delineated R-tree (DR-tree) indexing structure which has performance advantages over recent R-tree-based indexing structures for a number of essential operations such as read, write, node-split, and tree adjustment. DR-tree is a balanced tree, and the nodes common property is based on the principle of recursive decomposition of space without any overlap.