Indexing Historical Spatio-Temporal Data in the Cloud