Indexing methods are developed to effectively process user queries in many real-time and moving object management applications. The existing spatial data updating indexing methods are based on the Integrated binary Tree, R-Tree, R*-Tree, Oct-Tree, Quad-Tree, Grid-Tree and Hex-Tree. The depth of these trees is unbalanced and overlapping, hence the performance is reduced in the multi-structure indexing methods. D-Tree (Decompose -Tree) based multi-structure spatio-temporal index method is proposed to find the present, past and future data. The new multistructural model called DTNH-Tree used to find the present, past and future data. It consists of D-Tree, TB*-Tree, NTTree and hash table. The D-Tree indexing is used to get the spatial data and manage the moving objects in the road network. A set of TB*-Tree is used to index the history of moving object on road networks. A set of NT -Trees is used to manage the current position of the recently updated data and find present data of the moving objects. NT-Tree indexes the present and future information of the moving objects. Finally the set of hash tables is used for updating the data continuously. The proposed multi-structure indexing method supports different types of query processing compared to the existing indexing methods. Experimental results exhibits better updation and query performance compared to the MSMON-Tree and PPF*-Tree.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.