The VLDB Journal

, Volume 25, Issue 4, pp 473–493

Elite: an elastic infrastructure for big spatiotemporal trajectories

  • Xike Xie
  • Benjin Mei
  • Jinchuan Chen
  • Xiaoyong Du
  • Christian S. Jensen
Regular Paper

DOI: 10.1007/s00778-016-0425-6

Cite this article as:
Xie, X., Mei, B., Chen, J. et al. The VLDB Journal (2016) 25: 473. doi:10.1007/s00778-016-0425-6

Abstract

As the volumes of spatiotemporal trajectory data continue to grow at a rapid pace; a new generation of data management techniques is needed in order to be able to utilize these data to provide a range of data-driven services, including geographic-type services. Key challenges posed by spatiotemporal data include the massive data volumes, the high velocity with which the data are captured, the need for interactive response times, and the inherent inaccuracy of the data. We propose an infrastructure, Elite, that leverages peer-to-peer and parallel computing techniques to address these challenges. The infrastructure offers efficient, parallel update and query processing by organizing the data into a layered index structure that is logically centralized, but physically distributed among computing nodes. The infrastructure is elastic with respect to storage, meaning that it adapts to fluctuations in the storage volume, and with respect to computation, meaning that the degree of parallelism can be adapted to best match the computational requirements. Further, the infrastructure offers advanced functionality, including probabilistic simulations, for contending with the inaccuracy of the underlying data in query processing. Extensive empirical studies offer insight into properties of the infrastructure and indicate that it meets its design goals, thus enabling the effective management of big spatiotemporal data.

Keywords

Elasticity Spatiotemporal data Trajectories 

Copyright information

© Springer-Verlag Berlin Heidelberg 2016

Authors and Affiliations

  • Xike Xie
    • 1
  • Benjin Mei
    • 2
  • Jinchuan Chen
    • 3
  • Xiaoyong Du
    • 3
  • Christian S. Jensen
    • 1
  1. 1.Department of Computer ScienceAalborg UniversityAalborgDenmark
  2. 2.School of InformationRenmin University of ChinaBeijingChina
  3. 3.Key Lab of Data Engineering and Knowledge EngineeringRenmin University of ChinaBeijingChina

Personalised recommendations