Spatio-Temporal Range Search using K-DSTH Indexing Structure

  • Gill* S
  • et al.
N/ACitations
Citations of this article
1Readers
Mendeley users who have this article in their library.
Get full text

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.

Cite

CITATION STYLE

APA

Gill*, S., & Meenakshi. (2019). Spatio-Temporal Range Search using K-DSTH Indexing Structure. International Journal of Engineering and Advanced Technology, 9(1), 3791–3797. https://doi.org/10.35940/ijeat.a9826.109119

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free