Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.
Abstract
The open source software GeoWave bridges the gap between geographic information systems and distributed computing. This is done by preserving locality of multidimensional data when indexing it into a single-dimensional key-value store, using space filling curves. This means that like values in each dimension are stored physically close together in the datastore. We demonstrate the efficiencies and benefits of the GeoWave indexing algorithm to store and query billions of spatiotemporal data points. We show how this indexing strategy can be used to reduce query and processing times by multiple orders of magnitude using publicly available taxi trip data published by the New York City Taxi & Limousine Commission. Furthermore, we demonstrate how this efficiency lends itself to analysis that would otherwise be unfeasible.
DOI
https://doi.org/10.7275/R5639MXD
Recommended Citation
Fecher, Richard and Whitby, Michael A.
(2017)
"Optimizing Spatiotemporal Analysis Using Multidimensional Indexing with GeoWave,"
Free and Open Source Software for Geospatial (FOSS4G) Conference Proceedings: Vol. 17, Article 12.
DOI: https://doi.org/10.7275/R5639MXD
Available at:
https://scholarworks.umass.edu/foss4g/vol17/iss1/12
Included in
Databases and Information Systems Commons, Geographic Information Sciences Commons, Numerical Analysis and Scientific Computing Commons