{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,30]],"date-time":"2026-03-30T12:49:55Z","timestamp":1774874995980,"version":"3.50.1"},"reference-count":93,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2015,11,26]],"date-time":"2015-11-26T00:00:00Z","timestamp":1448496000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"Natural Science Foundation of China","doi-asserted-by":"publisher","award":["41301028"],"award-info":[{"award-number":["41301028"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Cluster Comput"],"published-print":{"date-parts":[[2016,3]]},"DOI":"10.1007\/s10586-015-0512-2","type":"journal-article","created":{"date-parts":[[2015,11,26]],"date-time":"2015-11-26T06:46:51Z","timestamp":1448520411000},"page":"139-152","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":59,"title":["Geographical information system parallelization for spatial big data processing: a review"],"prefix":"10.1007","volume":"19","author":[{"given":"Lingjun","family":"Zhao","sequence":"first","affiliation":[]},{"given":"Lajiao","family":"Chen","sequence":"additional","affiliation":[]},{"given":"Rajiv","family":"Ranjan","sequence":"additional","affiliation":[]},{"given":"Kim-Kwang Raymond","family":"Choo","sequence":"additional","affiliation":[]},{"given":"Jijun","family":"He","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,11,26]]},"reference":[{"issue":"11","key":"512_CR1","doi-asserted-by":"crossref","first-page":"1009","DOI":"10.14778\/2536222.2536227","volume":"6","author":"A Aji","year":"2013","unstructured":"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\u20131020 (2013)","journal-title":"Proc. VLDB Endow."},{"key":"512_CR2","unstructured":"Akhter, S., Aida, K., Chemin, Y.: Grass gis on high performance computing with mpi, openmp and ninf-g programming framework. In: Proceeding of ISPRS 2010 (2010)"},{"key":"512_CR3","unstructured":"Alesheikh, A., Helali, H., Behroz, H.: Web gis: technologies and its applications. In: Symposium on Geospatial Theory, Processing and Applications, vol.\u00a015 (2002)"},{"key":"512_CR4","volume-title":"Geographic Information Systems: A Management Perspective","author":"S Aronoff","year":"1989","unstructured":"Aronoff, S.: Geographic Information Systems: A Management Perspective. Taylor & Francis, London (1989)"},{"key":"512_CR5","unstructured":"Bader, D.A., J\u00e1J\u00e1, J.: Parallel algorithms for image histogramming and connected components with an experimental study (1998)"},{"issue":"4","key":"512_CR6","doi-asserted-by":"crossref","first-page":"799","DOI":"10.1080\/13658816.2013.879151","volume":"28","author":"L Benedi\u010di\u010d","year":"2014","unstructured":"Benedi\u010di\u010d, L., Cruz, F.A., Hamada, T., Koro\u0161ec, P.: A grass gis parallel module for radio-propagation predictions. Int. J. Geogr. Inf. Sci. 28(4), 799\u2013823 (2014)","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"512_CR7","volume-title":"Client-Server Architecture. IEEE-802","author":"A Berson","year":"1992","unstructured":"Berson, A.: Client-Server Architecture. IEEE-802. McGraw-Hill, New York (1992)"},{"issue":"2","key":"512_CR8","first-page":"594","volume":"3","author":"MA Bhat","year":"2011","unstructured":"Bhat, M.A., Shah, R.M., Ahmad, B.: Cloud computing: a solution to geographical information systems(gis). Int. J. Comput. Sci. Eng. 3(2), 594\u2013600 (2011)","journal-title":"Int. J. Comput. Sci. Eng."},{"issue":"12","key":"512_CR9","doi-asserted-by":"crossref","first-page":"1771","DOI":"10.1002\/cpe.2963","volume":"25","author":"K Bilal","year":"2013","unstructured":"Bilal, K., Khan, S.U., Zhang, L., Li, H., Hayat, K., Madani, S.A., Min-Allah, N., Wang, L., Chen, D., Iqbal, M.I., Xu, C.Z., Zomaya, A.Y.: Quantitative comparisons of the state-of-the-art data center architectures. Concurr. Comput. Pract Exp. 25(12), 1771\u20131783 (2013). doi: 10.1002\/cpe.2963","journal-title":"Concurr. Comput. Pract Exp."},{"key":"512_CR10","doi-asserted-by":"crossref","unstructured":"Bok, K., Seo, D., Song, S., Kim, M., Yoo, J.: An index structure for parallel processing of multidimensional data. In: Advances in Web-Age Information Management, pp. 589\u2013600. Springer, New York (2005)","DOI":"10.1007\/11563952_51"},{"key":"512_CR11","doi-asserted-by":"crossref","unstructured":"Boukerram, A., Azzou, S.A.K.: Parallelisation of algorithms of mathematical morphology. J. Comput. Sci. 2(8), 615\u2013618 (2006)","DOI":"10.3844\/jcssp.2006.615.618"},{"issue":"9","key":"512_CR12","doi-asserted-by":"crossref","first-page":"2033","DOI":"10.1016\/j.cor.2011.09.021","volume":"39","author":"JF Cordeau","year":"2012","unstructured":"Cordeau, J.F., Maischberger, M.: A parallel iterated tabu search heuristic for vehicle routing problems. Comput. Oper. Res. 39(9), 2033\u20132050 (2012)","journal-title":"Comput. Oper. Res."},{"key":"512_CR13","doi-asserted-by":"crossref","unstructured":"Dalton, C.M., Thatcher, J.: Inflated Granularity: Spatial Big Dataand Geodemographics. Available at SSRN 2544638 (2015)","DOI":"10.2139\/ssrn.2544638"},{"issue":"3","key":"512_CR14","doi-asserted-by":"crossref","first-page":"563","DOI":"10.1016\/j.datak.2006.07.004","volume":"61","author":"M Dash","year":"2007","unstructured":"Dash, M., Petrutiu, S., Scheuermann, P.: ppop: fast yet accurate parallel hierarchical clustering using partitioning. Data Knowl. Eng. 61(3), 563\u2013578 (2007)","journal-title":"Data Knowl. Eng."},{"key":"512_CR15","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1145\/2133803.2345678","volume":"17","author":"D Delling","year":"2012","unstructured":"Delling, D., Katz, B., Pajor, T.: Parallel computation of best connections in public transportation networks. J. Exp. Algorithmics 17, 4\u20134 (2012)","journal-title":"J. Exp. Algorithmics"},{"key":"512_CR16","unstructured":"Dewitt, D.J., Kabra, N., Luo, J., Patel, J.M., Yu, J.B.: Client-server paradise. In: Proceedings of the 20th International Conference on Very Large Data Bases, pp. 558\u2013569 (2001)"},{"issue":"01","key":"512_CR17","first-page":"102","volume":"28","author":"W Dong","year":"2013","unstructured":"Dong, W., Liu, D., Zhao, L.: A new mpi-based grass technology for parallel processing and its architecture[j]. Remote Sens. Inf. 28(01), 102\u2013109 (2013)","journal-title":"Remote Sens. Inf."},{"key":"512_CR18","doi-asserted-by":"crossref","unstructured":"Egenhofer, M.J.: Reasoning about binary topological relations. In: Advances in Spatial Databases, pp. 141\u2013160. Springer, New York (1991)","DOI":"10.1007\/3-540-54414-3_36"},{"issue":"2","key":"512_CR19","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1590\/S1982-21702014000200015","volume":"20","author":"J Fan","year":"2014","unstructured":"Fan, J., Ji, M., Gu, G., Sun, Y.: Optimization approaches to mpi and area merging-based parallel buffer algorithm. Boletim de Ci\u00eancias Geod\u00e9sicas 20(2), 237\u2013256 (2014)","journal-title":"Boletim de Ci\u00eancias Geod\u00e9sicas"},{"key":"512_CR20","doi-asserted-by":"crossref","unstructured":"Festa, P., Resende, M.G.: Hybridizations of grasp with path-relinking. In: Hybrid Metaheuristics, pp. 135\u2013155. Springer, New York (2013)","DOI":"10.1007\/978-3-642-30671-6_5"},{"key":"512_CR21","volume-title":"Designing and Building Parallel Programs","author":"I Foster","year":"1995","unstructured":"Foster, I.: Designing and Building Parallel Programs. Addison Wesley Publishing Company, Reading (1995)"},{"issue":"3","key":"512_CR22","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1080\/02693799608902079","volume":"10","author":"AU Frank","year":"1996","unstructured":"Frank, A.U.: Qualitative spatial reasoning: cardinal directions as an example. Int. J. Geogr. Inf. Sci. 10(3), 269\u2013290 (1996)","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"512_CR23","unstructured":"Franklin, W.R., Narayanaswami, C., Kankanhalli, M., Sun, D., Zhou, M.C., Wu, P.Y.: Uniform grids: a technique for intersection detection on serial and parallel machines. In: Proceedings of Auto Carto 9: Ninth International Symposium on Computer-Assisted Cartography, pp. 100\u2013109 (1989)"},{"key":"512_CR24","doi-asserted-by":"crossref","unstructured":"Gao, S., Li, L., Li, W., Janowicz, K., Zhang, Y.: Constructing gazetteers from volunteered big geo-data based on hadoop. Comput. Environ. Urban Syst. (2014). doi: 10.1016\/j.compenvurbsys.2014.02.004","DOI":"10.1016\/j.compenvurbsys.2014.02.004"},{"issue":"5","key":"512_CR25","doi-asserted-by":"crossref","first-page":"575","DOI":"10.1016\/S0167-8191(03)00043-7","volume":"29","author":"F Garc\u0131a-L\u00f3pez","year":"2003","unstructured":"Garc\u0131a-L\u00f3pez, F., Meli\u00e1n-Batista, B., Moreno-P\u00e9rez, J.A., Moreno-Vega, J.M.: Parallelization of the scatter search for the p-median problem. Parallel Comput. 29(5), 575\u2013589 (2003)","journal-title":"Parallel Comput."},{"issue":"2","key":"512_CR26","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1016\/j.cageo.2008.09.002","volume":"35","author":"J Gong","year":"2009","unstructured":"Gong, J., Xie, J.: Extraction of drainage networks from large terrain datasets using high throughput computing. Comput. Geosci. 35(2), 337\u2013346 (2009)","journal-title":"Comput. Geosci."},{"issue":"1","key":"512_CR27","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1080\/02693799208901893","volume":"6","author":"MF Goodchild","year":"1992","unstructured":"Goodchild, M.F.: Geographical information science. Int. J. Geogr. Inf. Syst. 6(1), 31\u201345 (1992)","journal-title":"Int. J. Geogr. Inf. Syst."},{"issue":"3","key":"512_CR28","doi-asserted-by":"crossref","first-page":"280","DOI":"10.1177\/2043820613513392","volume":"3","author":"MF Goodchild","year":"2013","unstructured":"Goodchild, M.F.: The quality of big (geo) data. Dialogues Human Geogr. 3(3), 280\u2013284 (2013)","journal-title":"Dialogues Human Geogr."},{"issue":"2","key":"512_CR29","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1287\/ijoc.1100.0402","volume":"23","author":"C Gro\u00ebr","year":"2011","unstructured":"Gro\u00ebr, C., Golden, B., Wasil, E.: A parallel algorithm for the vehicle routing problem. INFORMS J. Comput. 23(2), 315\u2013330 (2011)","journal-title":"INFORMS J. Comput."},{"issue":"35","key":"512_CR30","doi-asserted-by":"crossref","first-page":"5066","DOI":"10.1007\/s11434-014-0645-3","volume":"59","author":"H Guo","year":"2014","unstructured":"Guo, H., Wang, L., Chen, F., Liang, D.: Scientific big data and digital earth. Chin. Sci. Bull. 59(35), 5066\u20135073 (2014). doi: 10.1007\/s11434-014-0645-3","journal-title":"Chin. Sci. Bull."},{"key":"512_CR31","unstructured":"Guo, M.: Research on the key technologies of high performance computing webgis model. Ph.D. thesis, China University of Geosciences, Wuhan (2012)"},{"issue":"10","key":"512_CR32","doi-asserted-by":"crossref","first-page":"1297","DOI":"10.1016\/j.parco.2003.04.001","volume":"29","author":"KA Hawick","year":"2003","unstructured":"Hawick, K.A., Coddington, P.D., James, H.A.: Distributed frameworks and parallel algorithms for processing large-scale geographic data. Parallel Comput. 29(10), 1297\u20131333 (2003)","journal-title":"Parallel Comput."},{"key":"512_CR33","volume-title":"Parallel Processing Algorithms for GIS","author":"R Healey","year":"1997","unstructured":"Healey, R., Dowers, S., Gittings, B., Mineter, M.J.: Parallel Processing Algorithms for GIS. CRC Press, Basingstoke (1997)"},{"issue":"10","key":"512_CR34","first-page":"153","volume":"23","author":"B Hu","year":"2006","unstructured":"Hu, B., Wang, H.F., Wang, P.F., Liu, H.Z.: A parallel algorithm of pca image fusion in remote sensing and its implementation. Microelectron. Comput. 23(10), 153\u2013157 (2006)","journal-title":"Microelectron. Comput."},{"key":"512_CR35","doi-asserted-by":"crossref","unstructured":"Huang, F., Liu, D., Liu, P., Wang, S., Zeng, Y., Li, G., Yu, W., Wang, J., Zhao, L., Pang, L.: Research on cluster-based parallel gis with the example of parallelization on grass gis. In: Sixth International Conference on Grid and Cooperative Computing, 2007. GCC 2007, pp. 642\u2013649. IEEE (2007)","DOI":"10.1109\/GCC.2007.107"},{"issue":"4","key":"512_CR36","doi-asserted-by":"crossref","first-page":"426","DOI":"10.1016\/j.cageo.2010.05.024","volume":"37","author":"F Huang","year":"2011","unstructured":"Huang, F., Liu, D., Tan, X., Wang, J., Chen, Y., He, B.: Explorations of the implementation of a parallel idw interpolation algorithm in a linux cluster-based parallel gis. Comput. Geosci. 37(4), 426\u2013434 (2011)","journal-title":"Comput. Geosci."},{"issue":"11","key":"512_CR37","doi-asserted-by":"crossref","first-page":"709","DOI":"10.1016\/j.parco.2013.09.009","volume":"39","author":"H Hussain","year":"2013","unstructured":"Hussain, H., Malik, S.U.R., Hameed, A., Khan, S.U., Bickler, G., Min-Allah, N., Qureshi, M.B., Zhang, L., Wang, Y., Ghani, N., Kolodziej, J., Zomaya, A.Y., Xu, C.Z., Balaji, P., Vishnu, A., Pinel, F., Pecero, J.E., Kliazovich, D., Bouvry, P., Li, H., Wang, L., Chen, D., Rayes, A.: A survey on resource allocation in high performance distributed computing systems. Parallel Comput. 39(11), 709\u2013736 (2013)","journal-title":"Parallel Comput."},{"issue":"8","key":"512_CR38","first-page":"198","volume":"37","author":"T Jia","year":"2013","unstructured":"Jia, T., Wei, Z., Tang, S., Kim, J.H.: New spatial data partition approach for spatial data query. Comput. Sci. 37(8), 198\u2013200 (2013)","journal-title":"Comput. Sci."},{"key":"512_CR39","first-page":"015","volume":"5","author":"H Jin","year":"2005","unstructured":"Jin, H., Meng, L., Wang, X.: Cluster-based architecture design of parallel gis [j]. Geospat. Inf. 5, 015 (2005)","journal-title":"Geospat. Inf."},{"key":"512_CR40","doi-asserted-by":"crossref","unstructured":"Kalpana, R., Thambidurai, P.: Optimizing shortest path queries with parallelized arc flags. In: International Conference on Recent Trends in Information Technology (ICRTIT), 2011, pp. 601\u2013606. IEEE (2011)","DOI":"10.1109\/ICRTIT.2011.5972476"},{"key":"512_CR41","doi-asserted-by":"crossref","unstructured":"Kamel, I., Faloutsos, C.: Parallel R-Trees, vol.\u00a021. In: ACM (1992)","DOI":"10.1145\/141484.130315"},{"issue":"8","key":"512_CR42","doi-asserted-by":"crossref","first-page":"1238","DOI":"10.1109\/5.158597","volume":"80","author":"RH Katz","year":"1992","unstructured":"Katz, R.H.: High-performance network and channel-based storage. Proc. IEEE 80(8), 1238\u20131261 (1992)","journal-title":"Proc. IEEE"},{"issue":"3","key":"512_CR43","doi-asserted-by":"crossref","first-page":"591","DOI":"10.1007\/s10586-012-0226-7","volume":"16","author":"J Kolodziej","year":"2013","unstructured":"Kolodziej, J., Khan, S.U., Wang, L., Byrski, A., Min-Allah, N., Madani, S.A.: Hierarchical genetic-based grid scheduling with energy optimization. Clust. Comput. 16(3), 591\u2013609 (2013). doi: 10.1007\/s10586-012-0226-7","journal-title":"Clust. Comput."},{"key":"512_CR44","doi-asserted-by":"crossref","unstructured":"Kwok, T., Smith, K., Lozano, S., Taniar, D.: Parallel fuzzy c-means clustering for large data sets. In: Euro-Par 2002 Parallel Processing, pp. 365\u2013374. Springer, New York (2002)","DOI":"10.1007\/3-540-45706-2_48"},{"key":"512_CR45","doi-asserted-by":"crossref","unstructured":"Lai, S., Zhu, F., Sun, Y.: A design of parallel r-tree on cluster of workstations. In: Databases in Networked Information Systems, pp. 119\u2013133. Springer, New York (2000)","DOI":"10.1007\/3-540-44431-9_9"},{"issue":"1","key":"512_CR46","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1016\/0167-8191(94)00068-L","volume":"21","author":"CK Lee","year":"1995","unstructured":"Lee, C.K., Hamdi, M.: Parallel image processing applications on a network of workstations. Parallel Comput. 21(1), 137\u2013160 (1995)","journal-title":"Parallel Comput."},{"key":"512_CR47","first-page":"013","volume":"11","author":"D Lin","year":"2012","unstructured":"Lin, D., Liang, Q.: Research progress and connotation of cloud gis [j]. Prog. Geogr. 11, 013 (2012)","journal-title":"Prog. Geogr."},{"issue":"12","key":"512_CR48","first-page":"1598","volume":"11","author":"D Liu","year":"2000","unstructured":"Liu, D., Liu, Y.: A review on spatial reasoning and geographic information system. J. Softw. 11(12), 1598\u20131606 (2000)","journal-title":"J. Softw."},{"key":"512_CR49","unstructured":"Liu, L., Yang, A., Chen, L., Xiong, W., Wu, Q., Jing, N.: Higis-when gis meets hpc. In: 12th International Conference on GeoComputation, Wuhan (2013)"},{"issue":"1","key":"512_CR50","first-page":"197","volume":"33","author":"P Liu","year":"2014","unstructured":"Liu, P., Yuan, T., Ma, Y., Wang, L., Liu, D., Yue, S., Kolodziej, J.: Parallel processing of massive remote sensing images in a gpu architecture. Comput. Inf. 33(1), 197\u2013217 (2014)","journal-title":"Comput. Inf."},{"issue":"12","key":"512_CR51","doi-asserted-by":"crossref","first-page":"1784","DOI":"10.1002\/cpe.2965","volume":"25","author":"Y Ma","year":"2013","unstructured":"Ma, Y., Wang, L., Liu, D., Yuan, T., Liu, P., Zhang, W.: Distributed data structure templates for data-intensive remote sensing applications. Concurr. Comput. Pract. Exp. 25(12), 1784\u20131797 (2013). doi: 10.1002\/cpe.2965","journal-title":"Concurr. Comput. Pract. Exp."},{"key":"512_CR52","doi-asserted-by":"crossref","unstructured":"Modenesi, M.V., Costa, M.C., Evsukoff, A.G., Ebecken, N.F.: Parallel fuzzy c-means cluster analysis. In: High Performance Computing for Computational Science-VECPAR 2006, pp. 52\u201365. Springer, New York (2007)","DOI":"10.1007\/978-3-540-71351-7_5"},{"key":"512_CR53","doi-asserted-by":"crossref","unstructured":"Modenesi, M.V., Evsukoff, A.G., Costa, M.C.: A load balancing knapsack algorithm for parallel fuzzy c-means cluster analysis. In: High Performance Computing for Computational Science-VECPAR 2008, pp. 269\u2013279. Springer, New York (2008)","DOI":"10.1007\/978-3-540-92859-1_24"},{"key":"512_CR54","doi-asserted-by":"crossref","unstructured":"Nagesh, H., Goil, S., Choudhary, A.: Parallel algorithms for clustering high-dimensional large-scale datasets. In: Data Mining for Scientific and Engineering Applications, pp. 335\u2013356. Springer, New York (2001)","DOI":"10.1007\/978-1-4615-1733-7_19"},{"key":"512_CR55","unstructured":"Osterman, A.: Implementation of the r. cuda. los module in the open source grass gis by using parallel computation on the nvidia cuda graphic cards. ELEKTROTEHNI\u00cb $$\\breve{\\rm {G}}$$ G \u02d8 SKI VESTNIK 79(1\u20132), 19\u201324 (2012)"},{"key":"512_CR56","doi-asserted-by":"crossref","unstructured":"Padmanabhan, A., Wang, S., Navarro, J.P.: A cybergis gateway approach to interoperable access to the national science foundation teragrid and the open science grid. In: Proceedings of the 2011 TeraGrid Conference: Extreme Digital Discovery, p. 42. ACM (2011)","DOI":"10.1145\/2016741.2016786"},{"key":"512_CR57","doi-asserted-by":"crossref","unstructured":"Pang, L., Li, G., Yan, Y., Ma, Y.: Research on parallel buffer analysis with grided based hpc technology. In: IEEE International Geoscience and Remote Sensing Symposium, 2009, IGARSS 2009, vol.\u00a04, pp. IV\u2013200. IEEE (2009)","DOI":"10.1109\/IGARSS.2009.5417337"},{"issue":"6","key":"512_CR58","doi-asserted-by":"crossref","first-page":"817","DOI":"10.2307\/3236869","volume":"12","author":"J Paulsen","year":"2001","unstructured":"Paulsen, J., K\u00f6rner, C.: Gis-analysis of tree-line elevation in the swiss alps suggests no exposure effect. J. Veg. Sci. 12(6), 817\u2013824 (2001)","journal-title":"J. Veg. Sci."},{"issue":"2","key":"512_CR59","doi-asserted-by":"crossref","first-page":"214","DOI":"10.3844\/ajassp.2009.214.218","volume":"6","author":"M Qatawneh","year":"2009","unstructured":"Qatawneh, M., Sleit, A., Almobaideen, W.: Parallel implementation of polygon clipping using transputer. Am. J. Appl. Sci. 6(2), 214 (2009)","journal-title":"Am. J. Appl. Sci."},{"key":"512_CR60","doi-asserted-by":"crossref","first-page":"497","DOI":"10.1109\/TPDS.2005.72","volume":"6","author":"S Rajasekaran","year":"2005","unstructured":"Rajasekaran, S.: Efficient parallel hierarchical clustering algorithms. IEEE Trans. Parallel Distrib. Syst. 6, 497\u2013502 (2005)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"512_CR61","first-page":"29","volume":"36","author":"Q Rao","year":"2013","unstructured":"Rao, Q., Ding, J., Su, L., Gu, Y., Xia, L., Hu, Z.: The design and implementation of distributed map tiling service based on cloud computing. Geomat. Spat. Inf. Technol. 36, 29\u201335 (2013)","journal-title":"Geomat. Spat. Inf. Technol."},{"key":"512_CR62","doi-asserted-by":"crossref","unstructured":"Schnitzer, B., Leutenegger, S.T.: Master-client r-trees: a new parallel r-tree architecture. In: Eleventh International Conference on Scientific and Statistical Database Management, 1999, pp. 68\u201377. IEEE (1999)","DOI":"10.1109\/SSDM.1999.787622"},{"key":"512_CR63","doi-asserted-by":"crossref","unstructured":"Shekhar, S., Gunturi, V., Evans, M.R., Yang, K.: Spatial big-data challenges intersecting mobility and cloud computing. In: Proceedings of the Eleventh ACM International Workshop on Data Engineering for Wireless and Mobile Access, pp. 1\u20136. ACM (2012)","DOI":"10.1145\/2258056.2258058"},{"issue":"1","key":"512_CR64","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.ins.2003.10.004","volume":"166","author":"Z Shen","year":"2004","unstructured":"Shen, Z., Luo, J., Zhou, C., Cai, S., Zheng, J., Chen, Q., Ming, D., Sun, Q.: Architecture design of grid gis and its applications on image processing based on lan. Inf. Sci. 166(1), 1\u201317 (2004)","journal-title":"Inf. Sci."},{"key":"512_CR65","doi-asserted-by":"crossref","unstructured":"Sloan, T.M., Mineter, M.J., Dowers, S., Mulholland, C., Darling, G., Gittings, B.M.: Partitioning of vector-topological data for parallel gis operations: Assessment and performance analysis. In: Euro-Par\u201999 Parallel Processing, pp. 691\u2013694. Springer, New York (1999)","DOI":"10.1007\/3-540-48311-X_97"},{"key":"512_CR66","unstructured":"Sun, W., Tan, Z., Wang, J., Zhou, C., He, J.: An analysis of parallelizing shortest path algorithm. Geogr. GeoInf. Sci. 4, 005 (2013)"},{"key":"512_CR67","doi-asserted-by":"crossref","unstructured":"Theoharis, T., Page, I.: Two parallel methods for polygon clipping. In: Computer Graphics Forum, vol.\u00a08, pp. 107\u2013114. Wiley Online Library (1989)","DOI":"10.1111\/j.1467-8659.1989.tb00463.x"},{"key":"512_CR68","volume-title":"Computer Handling of Geographical Data","author":"RF Tomlinson","year":"1976","unstructured":"Tomlinson, R.F., Calkins, H.W., Marble, D.F.: Computer Handling of Geographical Data. UNESCO Press, Paris (1976)"},{"key":"512_CR69","doi-asserted-by":"crossref","unstructured":"Wang, B., Horinokuchi, H., Kaneko, K., Makinouchi, A.: Parallel r-tree search algorithm on dsvm. In: Proceedings of the 6th International Conference on Database Systems for Advanced Applications, 1999, pp. 237\u2013244. IEEE (1999)","DOI":"10.1109\/DASFAA.1999.765757"},{"issue":"1","key":"512_CR70","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/j.compeleceng.2012.05.001","volume":"39","author":"L Wang","year":"2013","unstructured":"Wang, L., Chen, D., Hu, Y., Ma, Y., Wang, J.: Towards enabling cyberinfrastructure as a service in clouds. Comput. Electr. Eng. 39(1), 3\u201314 (2013)","journal-title":"Comput. Electr. Eng."},{"issue":"9","key":"512_CR71","doi-asserted-by":"crossref","first-page":"714","DOI":"10.1016\/j.advengsoft.2011.05.007","volume":"42","author":"L Wang","year":"2011","unstructured":"Wang, L., Kunze, M., Tao, J., von Laszewski, G.: Towards building a cloud for scientific applications. Adv. Eng. Softw. 42(9), 714\u2013722 (2011)","journal-title":"Adv. Eng. Softw."},{"issue":"2","key":"512_CR72","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1016\/j.advengsoft.2009.09.002","volume":"41","author":"L Wang","year":"2010","unstructured":"Wang, L., von Laszewski, G., Kunze, M., Tao, J., Dayal, J.: Provide virtual distributed environments for grid computing on demand. Adv. Eng. Softw. 41(2), 213\u2013219 (2010)","journal-title":"Adv. Eng. Softw."},{"issue":"2","key":"512_CR73","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1007\/s00354-008-0081-5","volume":"28","author":"L Wang","year":"2010","unstructured":"Wang, L., von Laszewski, G., Younge, A.J., He, X., Kunze, M., Tao, J., Fu, C.: Cloud computing: a perspective study. New Gener. Comput. 28(2), 137\u2013146 (2010)","journal-title":"New Gener. Comput."},{"issue":"4","key":"512_CR74","doi-asserted-by":"crossref","first-page":"736","DOI":"10.1109\/LGRS.2014.2360457","volume":"12","author":"L Wang","year":"2015","unstructured":"Wang, L., Lu, K., Liu, P.: Compressed sensing of a remote sensing image based on the priors of the reference image. IEEE Geosci. Remote Sens. Lett. 12(4), 736\u2013740 (2015)","journal-title":"IEEE Geosci. Remote Sens. Lett."},{"issue":"1","key":"512_CR75","doi-asserted-by":"crossref","first-page":"85","DOI":"10.12785\/amis\/071L13","volume":"7","author":"L Wang","year":"2013","unstructured":"Wang, L., Tao, J., Ma, Y., Khan, S.U., Kolodziej, J., Chen, D.: Software design and implementation for mapreduce across distributed data centers. Int. J. Appl. Math. Inf. Sci. 7(1), 85\u201390 (2013)","journal-title":"Int. J. Appl. Math. Inf. Sci."},{"issue":"3","key":"512_CR76","doi-asserted-by":"crossref","first-page":"535","DOI":"10.1080\/00045601003791243","volume":"100","author":"S Wang","year":"2010","unstructured":"Wang, S.: A cybergis framework for the synthesis of cyberinfrastructure, gis, and spatial analysis. Ann. Assoc. Am. Geogr. 100(3), 535\u2013557 (2010)","journal-title":"Ann. Assoc. Am. Geogr."},{"issue":"11","key":"512_CR77","doi-asserted-by":"crossref","first-page":"2122","DOI":"10.1080\/13658816.2013.776049","volume":"27","author":"S Wang","year":"2013","unstructured":"Wang, S., Anselin, L., Bhaduri, B., Crosby, C., Goodchild, M.F., Liu, Y., Nyerges, T.L.: Cybergis software: a synthetic review and integration roadmap. Int. J. Geogr. Inf. Sci. 27(11), 2122\u20132145 (2013)","journal-title":"Int. J. Geogr. Inf. Sci."},{"issue":"7","key":"512_CR78","first-page":"650","volume":"32","author":"Y Wang","year":"2007","unstructured":"Wang, Y., Meng, L., Zhao, C.: The research of massive spatial data partitioning algorithm, based on the hilbert space permutation code. Geomat. Inf. Sci. Wuhan Univ. 32(7), 650\u2013653 (2007)","journal-title":"Geomat. Inf. Sci. Wuhan Univ."},{"key":"512_CR79","doi-asserted-by":"crossref","unstructured":"Wilson, G.: Assessing the usability of parallel programming systems: The cowichan problems. In: Proceedings of the IFIP Working Conference on Programming Environments for Massively Parallel Distributed Systems, pp. 183\u2013193 (1994)","DOI":"10.1007\/978-3-0348-8534-8_18"},{"key":"512_CR80","doi-asserted-by":"crossref","unstructured":"Wu, X., Huang, B., Wang, L., Lu, K., Zhang, J.: Gpu-based parallel design of the hyperspectral signal subspace identification by minimum error (hysime). IEEE J. Sel. Topics Appl. Earth Obs. Remote Sens. Accepted (2015)","DOI":"10.1109\/JSTARS.2016.2574876"},{"issue":"2","key":"512_CR81","first-page":"221","volume":"39","author":"X Wu","year":"2014","unstructured":"Wu, X., Xu, S., Wan, B., Wu, L.: Next generation software architecture t-c-v. Earth Sci. J. China Univ. Geosci. 39(2), 221\u2013226 (2014)","journal-title":"Earth Sci. J. China Univ. Geosci."},{"key":"512_CR82","first-page":"011","volume":"4","author":"Z Yan","year":"2013","unstructured":"Yan, Z., Sun, W., Zhou, C., Xiong, T., Wang, J.: A parallel scatter search algorithm for the p-median problem. Geogr. GeoInf. Sci. 4, 011 (2013)","journal-title":"Geogr. GeoInf. Sci."},{"issue":"4","key":"512_CR83","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1080\/17538947.2011.587547","volume":"4","author":"C Yang","year":"2011","unstructured":"Yang, C., Goodchild, M., Huang, Q., Nebert, D., Raskin, R., Xu, Y., Bambacus, M., Fay, D.: Spatial cloud computing: how can the geospatial sciences use and help shape cloud computing? Int. J. Digit. Earth 4(4), 305\u2013329 (2011)","journal-title":"Int. J. Digit. Earth"},{"issue":"7","key":"512_CR84","first-page":"25","volume":"29","author":"Y Yang","year":"2013","unstructured":"Yang, Y., Lixin, W.: A vector data partitioning method for realizing efficient parallel computing of topological relations. Geogr. GeoInf. Sci. 29(7), 25\u201329 (2013)","journal-title":"Geogr. GeoInf. Sci."},{"key":"512_CR85","first-page":"035","volume":"1","author":"Y Yao","year":"2007","unstructured":"Yao, Y., Gao, J., Meng, L., Deng, S.: Parallel computing of buffer analysis based on grid computing [j]. Geospat. Inf. 1, 035 (2007)","journal-title":"Geospat. Inf."},{"key":"512_CR86","first-page":"012","volume":"6","author":"B Yu","year":"2010","unstructured":"Yu, B., Hao, Z.: Research of distributed and parallel spatial index mechanism based on dpr-tree [j]. Comput. Technol. Dev. 6, 012 (2010)","journal-title":"Comput. Technol. Dev."},{"issue":"4","key":"512_CR87","first-page":"140","volume":"19","author":"J Zhang","year":"2010","unstructured":"Zhang, J., Xu, M.: Design and implementation of connected component labeling parallel algorithm with multi-core processor. Comput. Syst. Appl. 19(4), 140\u2013143 (2010)","journal-title":"Comput. Syst. Appl."},{"key":"512_CR88","doi-asserted-by":"crossref","unstructured":"Zhang, J., You, S.: Cudagis: report on the design and realization of a massive data parallel gis on gpus. In: Proceedings of the Third ACM SIGSPATIAL International Workshop on GeoStreaming, pp. 101\u2013108. ACM (2012)","DOI":"10.1145\/2442968.2442981"},{"issue":"12","key":"512_CR89","doi-asserted-by":"crossref","first-page":"1798","DOI":"10.1002\/cpe.2966","volume":"25","author":"W Zhang","year":"2013","unstructured":"Zhang, W., Wang, L., Liu, D., Song, W., Ma, Y., Liu, P., Chen, D.: Towards building a multi-datacenter infrastructure for massive remote sensing image processing. Concurr. Comput. Pract. Exp. 25(12), 1798\u20131812 (2013)","journal-title":"Concurr. Comput. Pract. Exp."},{"key":"512_CR90","doi-asserted-by":"crossref","unstructured":"Zhang, W., Wang, L., Ma, Y., Liu, D.: Design and implementation of task scheduling strategies for massive remote sensing data processing across multiple data centers. Software: Practice and Experience 44(7), 873\u2013886 (2014)","DOI":"10.1002\/spe.2229"},{"key":"512_CR91","first-page":"009","volume":"6","author":"Y Zhao","year":"2007","unstructured":"Zhao, Y., Li, C.: Research on the distributed parallel spatial indexing schema based on r-tree. Geogr. GeoInf. Sci. 6, 009 (2007)","journal-title":"Geogr. GeoInf. Sci."},{"key":"512_CR92","unstructured":"Zhong, Y.: Towards distributed management scheme for big spatio-temporal data. Ph.D. thesis, Institute of Computing Technology, Chinese Academy of Sciences, Beijing (2013)"},{"issue":"4","key":"512_CR93","first-page":"13","volume":"23","author":"Y Zhou","year":"2007","unstructured":"Zhou, Y., Zhu, Q., Yeting, Z.: The spatial data partitioning method, based on the hilbert curve hierarchical decomposition. Geogr. GeoInf. Sci. 23(4), 13\u201317 (2007)","journal-title":"Geogr. GeoInf. Sci."}],"container-title":["Cluster Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-015-0512-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10586-015-0512-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-015-0512-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,1]],"date-time":"2019-09-01T19:55:39Z","timestamp":1567367739000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10586-015-0512-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,11,26]]},"references-count":93,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2016,3]]}},"alternative-id":["512"],"URL":"https:\/\/doi.org\/10.1007\/s10586-015-0512-2","relation":{},"ISSN":["1386-7857","1573-7543"],"issn-type":[{"value":"1386-7857","type":"print"},{"value":"1573-7543","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,11,26]]}}}