Abstract
Spatial data, in particular, spherical data, are essential for earth science, space science, astronomy, and any domains where observed objects are often located on the surface of the unit sphere. The volume challenge of such data and increasing importance for fine-granularity queries demand a framework that can handle big spherical data with advanced spherical index support. In this paper, we present Spatial-HTM, a MapReduce-based system with the Hierarchical Triangular Mesh (HTM) index support, and implement range querying of arbitrary convexes through the HTM preprocessing, operation, and storage modules of Spatial-HTM. The experiments show that Spatial-HTM outperforms Hadoop and SpatialHadoop with the Grid index in terms of both throughput and the number of returned points.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
The Sloan Digital Sky Survey website. http://skyserver.sdss.org/
SpatialHadoop website. http://spatialhadoop.cs.umn.edu/
Aji, A., Wang, F., Vo, H., Lee, R., Liu, Q., Zhang, X., Saltz, J.: Hadoop GIS: a high performance spatial data warehousing system over mapreduce. Proc. VLDB Endow. 6(11), 1009–1020 (2013)
Baumgardner, J.R., Frederickson, P.O.: Icosahedral discretization of the two-sphere. SIAM J. Numer. Anal. 22(6), 1107–1115 (1985)
Eldawy, A., Mokbel, M.F.: The era of big spatial data: a survey. Inf. Media Technol. 10(2), 305–316 (2015)
Eldawy, A., Mokbel, M.F.: SpatialHadoop: a MapReduce framework for spatial data. In: 2015 IEEE 31st International Conference on Data Engineering (ICDE), pp. 1352–1363. IEEE (2015)
Eldawy, A., Mokbel, M.F., Alharthi, S., Alzaidy, A., Tarek, K., Ghani, S.: SHAHED: a MapReduce-based system for querying and visualizing spatio-temporal satellite data. In: 2015 IEEE 31st International Conference on Data Engineering (ICDE), pp. 1585–1596. IEEE (2015)
Finkel, R.A., Bentley, J.L.: Quad trees a data structure for retrieval on composite keys. Acta Informatica 4(1), 1–9 (1974)
Guttman, A.: R-trees: a dynamic index structure for spatial searching. SIGMOD Rec. 14(2), 47–57 (1984)
Nievergelt, J., Hinterberger, H., Sevcik, K.C.: The grid file: an adaptable, symmetric multikey file structure. ACM Trans. Database Syst. (TODS) 9(1), 38–71 (1984)
Planthaber, G., Stonebraker, M., Frew, J.: EarthDB: scalable analysis of MODIS data using SciDB. In: The 1st ACM SIGSPATIAL International Workshop on Analytics for Big Geospatial Data, BigSpatial 2012, pp. 11–19 (2012)
Rilee, M.L., Kuo, K.S., Clune, T., Oloso, A., Brown, P.G., Yu, H.: Addressing the big-earth-data variety challenge with the hierarchical triangular mesh. In: 2016 IEEE International Conference on Big Data (Big Data), pp. 1006–1011. IEEE (2016)
Song, L., Kimerling, A.J., Sahr, K., et al.: Developing an equal area global grid by small circle subdivision. National Center for Geographic Information and Analysis, Santa Barbara, CA, USA (2002)
Stonebraker, M., Brown, P., Zhang, D., Becla, J.: SciDB: a database management system for applications with complex analytics. Comput. Sci. Eng. 15(3), 54–62 (2013)
Szalay, A.S., Gray, J., Fekete, G., Kunszt, P.Z., Kukol, P., Thakar, A.: Indexing the sphere with the hierarchical triangular mesh. arXiv preprint arXiv:cs/0701164 (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Yan, J., Zuo, H., Zhao, Y., Li, Y. (2018). Spatial-HTM: A MapReduce-Based System for Querying Spatial Data with the Hierarchical Triangular Mesh. In: Gervasi, O., et al. Computational Science and Its Applications – ICCSA 2018. ICCSA 2018. Lecture Notes in Computer Science(), vol 10962. Springer, Cham. https://doi.org/10.1007/978-3-319-95168-3_45
Download citation
DOI: https://doi.org/10.1007/978-3-319-95168-3_45
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-95167-6
Online ISBN: 978-3-319-95168-3
eBook Packages: Computer ScienceComputer Science (R0)