Spatio-Temporal Range Search using K-DSTH Indexing Structure

Abstract

A large amount of data which includes spatial and temporal information related to different fields like geography, satellite, medical or multimedia is generated and collected at an extraordinary scale. Such data is produced by satellites, mobile devices, emerging applications like social networking sites, photo sharing sites and many more. As the whole world is aware of the importance of such spatio-temporal data, a great amount of research work is evolving around efficient storage structures and algorithms to handle a variety of spatio-temporal queries. In this paper, the authors are introducing a novel spatio-temporal indexing structure k-dStH which is an extension of k-dSTHash indexing structure. It uses master hash table, local hash table and B-tree additionally which are based on timestamp values. The researchers also introduce an algorithm k-dStHSpaTempRangeSrch based on the proposed indexing structure to find spatio-temporal objects in given spatial range at particular temporal value. The performance analysis shows that the algorithm proposed by the authors is far more efficient as compared to brute force technique of searching for the spatio-temporal objects.