DeepAI AI Chat
Log In Sign Up

A hybrid index model for efficient spatio-temporal search in HBase

by   Chengyuan Zhangy, et al.

With advances in geo-positioning technologies and geo-location services, there are a rapidly growing massive amount of spatio-temporal data collected in many applications such as location-aware devices and wireless communication, in which an object is described by its spatial location and its timestamp. Consequently, the study of spatio-temporal search which explores both geo-location information and temporal information of the data has attracted significant concern from research organizations and commercial communities. This work study the problem of spatio-temporal k-nearest neighbors search (STkNNS), which is fundamental in the spatial temporal queries. Based on HBase, a novel index structure is proposed, called Hybrid Spatio-Temporal HBase Index (HSTI for short), which is carefully designed and takes both spatial and temporal information into consideration to effectively reduce the search space. Based on HSTI, an efficient algorithm is developed to deal with spatio-temporal k-nearest neighbors search. Comprehensive experiments on real and synthetic data clearly show that HSTI is three to five times faster than the state-of-the-art technique.


page 1

page 2

page 3

page 4


HOC-Tree: A Novel Index for efficient Spatio-temporal Range Search

With the rapid development of mobile computing and Web services, a huge ...

Spatio-Temporal Linkage over Location Enhanced Services

We are witnessing an enormous growth in the volume of data generated by ...

The effect of co-location of human communication networks

The ability to rewire ties in communication networks is vital for large-...

HFUL: A Hybrid Framework for User Account Linkage across Location-Aware Social Networks

Sources of complementary information are connected when we link user acc...

Evaluation of Ride-Sourcing Search Frictions and Driver Productivity: A Spatial Denoising Approach

This paper considers the problem of spatial and temporal mispricing of r...

One-Pass Trajectory Simplification Using the Synchronous Euclidean Distance

Various mobile devices have been used to collect, store and transmit tre...

A Tool for Spatio-Temporal Analysis of Social Anxiety with Twitter Data

In this paper, we present a tool for analyzing spatio-temporal distribut...