PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Indexing moving points (extended abstract)
PODS '00 Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Indexing the positions of continuously moving objects
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
R-trees: a dynamic index structure for spatial searching
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
IEEE Transactions on Computers
The R+-Tree: A Dynamic Index for Multi-Dimensional Objects
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
Novel Approaches in Query Processing for Moving Object Trajectories
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
The X-tree: An Index Structure for High-Dimensional Data
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Moving Objects Databases: Issues and Solutions
SSDBM '98 Proceedings of the 10th International Conference on Scientific and Statistical Database Management
Specifications for Efficient Indexing in Spatiotemporal Databases
SSDBM '98 Proceedings of the 10th International Conference on Scientific and Statistical Database Management
Indexing the Current Positions of Moving Objects Using the Lazy Update R-tree
MDM '02 Proceedings of the Third International Conference on Mobile Data Management
SEB-tree: An Approach to Index Continuously Moving Objects
MDM '03 Proceedings of the 4th International Conference on Mobile Data Management
An Indexing Method for Answering Queries on Moving Objects
Distributed and Parallel Databases
Moving Objects Databases (The Morgan Kaufmann Series in Data Management Systems) (The Morgan Kaufmann Series in Data Management Systems)
Proceedings of the 5th International Conference on Ubiquitous Information Management and Communication
A Kalman filter updating method for the indoor moving object database
Expert Systems with Applications: An International Journal
Hi-index | 0.00 |
Recently moving object databases have attracted a lot of attention due to rapid technological developments in location aware systems used in a variety of applications such as vehicle navigation devices, air traffic monitoring systems and more. The most important issue in moving object databases is indexing, using existing indexing methods on continuously changing data will lead to serious performance overhead due to the fact that the index structure should be updated frequently and constantly which is clearly not an appropriate solution. Therefore new methods must be employed in moving object databases to address the indexing issue. This paper introduces Delineated R-tree (DR-tree) indexing structure which has performance advantages over other R-tree based indexing methods. DR-tree is a highly balanced tree, and the nodes common property is based on the principle of recursive decomposition of space without any overlap.