Parallel cartographic modeling: a methodology for parallelizing spatial data processing

References

• Abrahart, R. and See, L., 2014. GeoComputation. Boca Raton, FL: CRC Press.
   Google Scholar
• Aji, A., et al., 2013. Hadoop GIS: a high performance spatial data warehousing system over mapreduce. In: Proceedings of the VLDB Endowment, Riva del Garda, Trento Vol. 6, Aug. VLDB Endowment, 1009–1020.
   Google Scholar
• Amdahl, G., 1967. Validity of the single processor approach to achieving large scale computing capabilities. In: AFIPS ’67 (Spring): Proceedings of the April 18-20, 1967, Spring Joint Computer Conference, Atlantic City, NJ. New York, NY: ACM, 483–485.
   Google Scholar
• Anselin, L. and Rey, S., 2012. Spatial econometrics in an age of CyberGIScience. International Journal of Geographical Information Science, 26 (12), 2211–2226. doi:10.1080/13658816.2012.664276
   Web of Science ®Google Scholar
• Armstrong, M., 2000. Geography and computational science. Annals of the Association of American Geographers, 90 (1), 146–156. doi:10.1111/0004-5608.00190
   Web of Science ®Google Scholar
• Atkins, D., et al., 2003. Revolutionizing science and engineering through cyberinfrastructure: Report of the National Science Foundation Blue-Ribbon Advisory Panel on Cyberinfrastructure. Technical report. Arlington, VA: National Science Foundation.
   Google Scholar
• Chan, K. and Tomlin, C., 1991. Map algebra as a spatial language. In: D. Mark and A. Frank, eds. Cognitive and linguistic aspects of geographic space, Vol. 63 of NATO ASI series. Dordrecht: Springer, 351–360.
   Google Scholar
• Cheng, T., Haworth, J., and Manley, E., 2012. Advances in geocomputation (1996-2011). Computers, Environment and Urban Systems, 36 (6), 481–487. doi:10.1016/j.compenvurbsys.2012.10.002
   Web of Science ®Google Scholar
• Cordeiro, J., et al., 2009. Yet another map algebra. Geoinformatica, 13 (2), 183–202. doi:10.1007/s10707-008-0045-4
   Web of Science ®Google Scholar
• Couclelis, H., 1997. From cellular automata to urban models: new principles for model development and implementation. Environment and Planning B: Planning and Design, 24, 165–174. doi:10.1068/b240165
   Web of Science ®Google Scholar
• Diaz, J., Munoz-Caro, C., and Nino, A., 2012. A survey of parallel programming models and tools in the multi and many-core era. IEEE Transactions on Parallel and Distributed Systems, 23 (8), 1369–1386. doi:10.1109/TPDS.2011.308
   Web of Science ®Google Scholar
• Ding, Y. and Densham, P., 1996. Spatial strategies for parallel spatial modelling. International Journal of Geographical Information Systems, 10 (6), 669–698. doi:10.1080/02693799608902104
   Web of Science ®Google Scholar
• Egenhofer, M. and Bruns, H., 1995. Visual map algebra: a direct-manipulation user interface for GIS. In: S. Spaccapietra and R. Jain eds. Visual database systems 3, visual information management. Boston, MA: Springer US, 235–253.
   Google Scholar
• Eldawy, A. and Mokbel, M., 2013. A demonstration of spatialhadoop: an efficient mapreduce framework for spatial data. In: M. Böhlen and C. Koch, eds. Proceedings of the VLDB endowment, Riva del Garda, Trento. Vol. 6, VLDB Endowment, 1230–1233.
   Google Scholar
• Frank, A., 2005. Map algebra extended with functors for temporal data. In: J. Akoka, et al., eds. Perspectives in conceptual modeling, vol. 3770 of lecture notes in computer science. Berlin Heidelberg: Springer, 194–207.
   Google Scholar
• French, K. and Li, X., 2010. Feature-based cartographic modelling. International Journal of Geographical Information Science, 24 (1), 141–164. doi:10.1080/13658810802492462
   Web of Science ®Google Scholar
• Garrison, W., 1960. Spatial structure of the economy: III. Annals of the Association of American Geographers, 50 (3), 357–373. doi:10.1111/j.1467-8306.1960.tb00354.x
   Web of Science ®Google Scholar
• Garrison, W. and Marble, D., 1964. Factor-analytic study of the connectivity of a transportation network*. Papers of the Regional Science Association, 12 (1), 231–238. doi:10.1007/BF01941256
   Google Scholar
• Goodchild, M. and Janelle, D., 2010. Toward critical spatial thinking in the social sciences and humanities. GeoJournal, 75 (1), 3–13. doi:10.1007/s10708-010-9340-3
   PubMedGoogle Scholar
• Guan, Q. and Clarke, K., 2010. A general-purpose parallel raster processing programming library test application using a geographic cellular automata model. International Journal of Geographical Information Science, 24 (5), 695–722. doi:10.1080/13658810902984228
   Web of Science ®Google Scholar
• Guan, Q., et al., 2014. pRPL 2.0: improving the parallel raster processing library. Transactions in GIS, 18 (S1), 25–52. doi:10.1111/tgis.2014.18.issue-s1
   PubMedGoogle Scholar
• Healey, R., Dowers, S., and Minetar, M., eds., 1996. Parallel processing and GIS. Bristol, PA, USA: Taylor & Francis, Inc.
   Google Scholar
• Hodgson, M. and Gaile, G., 1999. A cartographic modeling approach for surface orientation-related applications. Photogrammetric Engineering and Remote Sensing, 65, 85–96.
   Web of Science ®Google Scholar
• Hutchinson, D., et al., 1996. Parallel neighbourhood modelling. In: Proceedings of the 4th ACM International Workshop on Advances in Geographic Information Systems, Rockville, MD, 25–34.
   Google Scholar
• Karimi, H., ed., 2014. Big data: techniques and technologies in geoinformatics. Boca Rotan, FL: CRC Press.
   Google Scholar
• Karssenberg, D., de Jong, K., and van der Kwast, J., 2007. Modelling landscape dynamics with Python. International Journal of Geographical Information Science, 21 (5), 483–495. doi:10.1080/13658810601063936
   Web of Science ®Google Scholar
• Kemp, K., 1996. Fields as a framework for integrating GIS and environmental process models. Part 2: specifying field variables. Transactions in GIS, 1 (3), 235–246. doi:10.1111/tgis.1996.1.issue-3
   Google Scholar
• Krishnan, S., Baru, C., and Crosby, C., 2010. Evaluation of MapReduce for gridding LIDAR data. In: Cloud Computing Technology and Science (CloudCom), 2010 IEEE Second International Conference on, Indianapolis, IN, Nov., 33–40.
   Google Scholar
• Kumar, V. and Gupta, A., 1994. Analyzing scalability of parallel algorithms and architectures. Journal of Parallel and Distributed Computing, 22 (3), 379–391. doi:10.1006/jpdc.1994.1099
   Web of Science ®Google Scholar
• Li, X. and Hodgson, M., 2004. Vector field data model and operations. Geographic Information Science and Remote Sensing, 41 (1), 1–24.
   Google Scholar
• Mackaness, W., Ruas, A., and Sarjakoski, L., 2011. Generalisation of geographic information: cartographic modelling and applications. Oxford: Elsevier.
   Google Scholar
• Mennis, J., 2010. Multidimensional map algebra: design and implementation of a spatio-temporal GIS processing language. Transactions in GIS, 14 (1), 1–21. doi:10.1111/tgis.2010.14.issue-1
   Web of Science ®Google Scholar
• Mennis, J., Viger, R., and Tomlin, C., 2005. Cubic map algebra functions for spatio-temporal analysis. Cartography and Geographic Information Science, 32 (1), 17–32. doi:10.1559/1523040053270765
   Google Scholar
• Openshaw, S., 2000. GeoComputation. In: S. Openshaw and R. Abrahart, eds. GeoComputation. London and New York: Taylor & Francis, 1–31.
   Google Scholar
• Parkhurst, J., Darringer, J., and Grundmann, B., 2006. From single core to multi-core: preparing for a new exponential. In: Proceedings of the 2006 IEEE/ACM International Conference on Computer-aided Design, San Jose, CA, 67–72.
   Google Scholar
• Peng, R., 2011. Reproducible research in computational science. Science, 334 (6060), 1226–1227. doi:10.1126/science.1213847
   PubMed Web of Science ®Google Scholar
• Pullar, D., 2001. MapScript: A map algebra programming language incorporating neighborhood analysis. GeoInformatica, 5 (2), 145–163. doi:10.1023/A:1011438215225
   Web of Science ®Google Scholar
• Qin, C., Zhan, L., and Zhu, A., 2014a. How to apply the Geospatial Data Abstraction Library (GDAL) properly to parallel geospatial raster I/O? Transactions in GIS, 18 (6), 950–957. doi:10.1111/tgis.12068
   Web of Science ®Google Scholar
• Qin, C., et al., 2014b. A strategy for raster-based geocomputation under different parallel computing platforms. International Journal of Geographical Information Science, 28 (11), 2127–2144. doi:10.1080/13658816.2014.911300
   Web of Science ®Google Scholar
• Rey, S. and Anselin, L., 2010. PySAL: a Python library of spatial analytical methods. In: M. Fischer and A. Getis, eds. Handbook of applied spatial analysis. Berlin, Heidelberg: Springer, 175–193.
   Google Scholar
• Rey, S., et al., 2013. Parallel optimal choropleth map classification in PySAL. International Journal of Geographical Information Science, 27 (5), 1023–1039. doi:10.1080/13658816.2012.752094
   Web of Science ®Google Scholar
• Samet, H., 1984. The quadtree and related hierarchical data structures. ACM Computing Surveys (CSUR), 16 (2), 187–260. doi:10.1145/356924.356930
   Web of Science ®Google Scholar
• Sarkar, V., 1989. Partitioning and scheduling parallel programs for multiprocessors. Cambridge, MA: MIT Press.
   Google Scholar
• Schmitz, O., et al., 2013. Map algebra and model algebra for integrated model building. Environmental Modelling & Software, 48, 113–128. doi:10.1016/j.envsoft.2013.06.009
   Web of Science ®Google Scholar
• Shi, X., et al., 2014. Geocomputation over the emerging heterogeneous computing infrastructure. Transactions in GIS, 18, 3–24. doi:10.1111/tgis.2014.18.issue-s1
   Web of Science ®Google Scholar
• Shook, E., 2016. Parallel cartographic modeling. In: H. Onsrud and W. Kuhn, eds. Advancing geographic information science: the past and next twenty years. Needham, MA: GSDI Association Press, 319–324.
   Google Scholar
• Snir, M., et al., 1998. MPI: the Complete Reference. Cambridge, MA: MIT Press.
   Google Scholar
• Takeyama, M., 1997. Building spatial models within GIS through Geo-Algebra. Transactions in GIS, 2 (3), 245–256. doi:10.1111/tgis.1997.2.issue-3
   Google Scholar
• Takeyama, M. and Couclelis, H., 1997. Map dynamics: integrating cellular automata and GIS through Geo-Algebra. International Journal of Geographical Information Science, 11 (1), 73–91. doi:10.1080/136588197242509
   Web of Science ®Google Scholar
• Tomlin, C., 1991. Cartographic modelling. In: D. Maguire, M. Goodchild, and D. Rhind, eds. Geographical information systems: principles and applications. Vol. 1. New York, NY: John Wiley & Sons, 361–374.
   Google Scholar
• Tomlin, C.D., 1994. Map algebra: one perspective. Landscape and Urban Planning, 30 (1–2), 3–12. doi:10.1016/0169-2046(94)90063-9
   Web of Science ®Google Scholar
• Tomlin, C., 2012. GIS and cartographic modeling. Redlands, CA: Esri Press.
   Google Scholar
• Turton, I. and Openshaw, S., 1998. High-performance computing and geography: developments, issues, and case studies. Environment and Planning A, 30 (10), 1839–1856. doi:10.1068/a301839
   Web of Science ®Google Scholar
• van Der Aalst, W., et al., 2003. Workflow patterns. Distributed and Parallel Databases, 14 (1), 5–51. doi:10.1023/A:1022883727209
   Web of Science ®Google Scholar
• Van Deursen, A., Klint, P., and Visser, J., 2000. Domain-specific languages: an annotated bibliography. ACM SIGPLAN Notices, 35 (6), 26–36. doi:10.1145/352029
   Web of Science ®Google Scholar
• Wang, S., 2010. A CyberGIS framework for the synthesis of cyberinfrastructure, GIS, and spatial analysis. Annals of the Association of American Geographers, 100 (3), 535–557. doi:10.1080/00045601003791243
   Web of Science ®Google Scholar
• Wang, S. and Armstrong, M., 2003. A quadtree approach to domain decomposition for spatial interpolation in Grid computing environments. Parallel Computing, 29 (10), 1481–1504. doi:10.1016/j.parco.2003.04.003
   Web of Science ®Google Scholar
• Wang, X. and Pullar, D., 2005. Describing dynamic modeling for landscapes with vector map algebra in GIS. Computers & Geosciences, 31 (8), 956–967. doi:10.1016/j.cageo.2005.02.015
   Web of Science ®Google Scholar
• Wilkinson, B. and Allen, M., 1999. Parallel programming. New Jersey: Prentice Hall.
   Google Scholar
• Worboys, M. and Duckham, M., 2004. GIS: a computing perspective. Boca Rotan, FL: CRC Press.
   Google Scholar
• Wright, D.J. and Wang, S., 2011. The emergence of spatial cyberinfrastructure. Proceedings of the National Academy of Sciences, 108 (14), 5488–5491. doi:10.1073/pnas.1103051108
   PubMed Web of Science ®Google Scholar
• Yang, C., et al., 2011. Spatial cloud computing: how can the geospatial sciences use and help shape cloud computing? International Journal of Digital Earth, 4 (4), 305–329. doi:10.1080/17538947.2011.587547
   Web of Science ®Google Scholar
• Yang, C., et al., 2010. Geospatial cyberinfrastructure: past, present and future. Computers, Environment and Urban Systems, 34 (4), 264–277. doi:10.1016/j.compenvurbsys.2010.04.001
   Web of Science ®Google Scholar
• Zhang, J. and You, S., 2013. High-performance quadtree constructions on large-scale geospatial rasters using GPGPU parallel primitives. International Journal of Geographical Information Science, 27 (11), 2207–2226. doi:10.1080/13658816.2013.828840
   Web of Science ®Google Scholar
• Zhao, Y., Padmanabhan, A., and Wang, S., 2013. A parallel computing approach to viewshed analysis of large terrain data using graphics processing units. International Journal of Geographical Information Science, 27 (2), 363–384. doi:10.1080/13658816.2012.692372
   Web of Science ®Google Scholar