STAQR Tree indexing for Spatial Temporal data with Altitude

Abstract

Abstract The development of spatial information technology becomes more complex to organize, analyze and display spatial data with reference to earth’s surface. It includes different types of tools and technologies provides us to gain information and used for decision making capability. Many indexing methods are existing contemporary days to receive query performance quickly. Quad tree structures, R Tree and Oct Trees for 3D data are used to index the spatial temporal data. Hybrid structures like QR-Tree and QR*-Trees were indexed to store large massive spatial data. Many parameters like spatial attributes and time parameter can be considered in all indexing structures. The proposed algorithm, STAQR consider the time and altitude of a spatial location point to index the data and able to get a better query performance. STAQR algorithm index all unique codes obtained from four dimensional data by multi level indexing. Insertion, deletion and search operations are implemented on a STAQR Tree structure.