A MapReduce approach to Gi*(d) spatial statistic

Proceedings of the ACM SIGSPATIAL International Workshop on High Performance and Distributed Geographic Information Systems, ACM SIGSPATIAL HPDGIS 2010

Volumn , Issue , 2010, Pages 11-18

  Liu, Yan ^a   Wu, Kaichao ^b   Wang, Shaowen ^a   Zhao, Yanli ^a   Huang, Qian ^c  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

^c PEKING UNIVERSITY   (China)

Author keywords

Cloud computing; Data centric computing; Spatial statistics

Indexed keywords

CLOUD COMPUTING; COMPUTATION PERFORMANCE; COMPUTATIONAL MODEL; COMPUTATIONAL PERFORMANCE; DATA CENTRIC; DATA SETS; DATA SYSTEMS; DISTANCE CALCULATION; DISTANCE PARAMETER; EXECUTION TIME; GEO-SPATIAL; LOAD-BALANCING MECHANISMS; LOCAL CLUSTERING; MAP TASK; MAP-REDUCE; SPATIAL ANALYSIS; SPATIAL CHARACTERISTICS; SPATIAL DATASETS; SPATIAL DOMAINS; SPATIAL INDEXING; SPATIAL LOCALITY; SPATIAL STATISTICS; STORAGE NODES;

COMPUTER SYSTEMS; DECISION MAKING; DOMAIN DECOMPOSITION METHODS; GEOGRAPHIC INFORMATION SYSTEMS; INDEXING (OF INFORMATION); INFORMATION SYSTEMS; PARALLEL ARCHITECTURES;

SPATIAL VARIABLES MEASUREMENT;

EID: 78650889463     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1869692.1869695     Document Type: Conference Paper

References (26)

1. (NRC), N. R. C. 2010. Understanding the Changing Planet: Strategic Directions for the Geographical Sciences. Retrieved Jun, 2010, from http://www8.nationalacademies.org/onpinews/newsitem.aspx?RecordID=12860.
2. Skomoroch, P., Weil, K. and Gorman, S. 2010. Spatial Analytics Workshop. Where 2.0 conference (San Jose, California, March 30, 2010).
3. Burrough, P. A. and McDonnell, R. 1998. Principles of Geographical Information Systems, Second Edition. Oxford University Press, New York, NY, USA.
4. Chang, F., Dean, J., Ghemawat, S., Hsieh, W. C., Wallach, D. A., Burrows, M., Chandra, T., Fikes, A. and Gruber, R. E. 2008. Bigtable: A Distributed Storage System for Structured Data. ACM Trans. Comput. Syst. 26, 2 (2008), 1-26. DOI=http://doi.acm.org/10.1145/1365815.1365816.
5. Dean, J. and Ghemawat, S. 2008. MapReduce: simplified data processing on large clusters. Commun. ACM 51, 1 (2008), 107-113. DOI=http://doi.acm.org/10. 1145/1327452.1327492.
6. Apache. 2010. The Apache Hadoop Project. Retrieved Jun 12, 2010, from http://hadoop.apache.org/core/.
7. Maged, M., Jose, E. M., Doron, S. and Robert, W. W. 2007. Scale-up x Scale-out: A Case Study using Nutch/Lucene. International Parallel and Distributed Processing Symposium (IPDPS) (Long Beach, CA, USA, March 26-30, 2007), 441-441.
8. Greer, R. 1999. Daytona and the fourth-generation language Cymbal. Proceedings of the 1999 ACM SIGMOD international conference on Management of data (Philadelphia, Pennsylvania, United States, 1999). ACM,304242, 525-526. DOI= http://doi.acm.org/10.1145/304182.304242.
9. Cary, A., Sun, Z., Hristidis, V. and Rishe, N. 2009. Experiences on Processing Spatial Data with MapReduce. Proceedings of the 21st International Conference on Scientific and Statistical Database Management (New Orleans, LA, USA, 2009). Springer-Verlag, 1561669, 302-319. DOI= http://dx.doi.org/10.1007/ 978-3-642-02279-1-24.
10. Wang, S. and Armstrong, M. P. 2009. A theoretical approach to the use of cyberinfrastructure in geographical analysis. International Journal of Geographical Information Science 23, 2 (2009), 169-193.
11. Getis, A. and Ord, J. K. 1992. The analysis of spatial association by use of distance statistics. Geographical Analysis 24, 3 (1992), 189-206.
12. i* (d) analysis. Concurrency and Computation: Practice and Experience 20, 14 (2008), 1697-1720.
13. Getis, A. and Ord, J. K. 1996. Loacl Spatial Statistics: An Overview. In Spatial Analysis: Modelling in A GIS Environment, P. Longley and M. Batty Ed. Cambridge: Geoinformation Interntional, 261-277.
14. Ord, J. K. and Getis, A. 1995. Local spatial autocorrelation statistics - Distributional issues and an application. Geographical Analysis 27, 4 (1995), 286-306.
15. Wang, S. and Armstrong, M. P. 2005. A Theory of the Spatial Computational Domain. Proceedings of GeoComputation 2005 (CDROM) (Ann Arbor, MI, USA,August 1-3, 2005).
16. Wang, S. 2010. A CyberGIS Framework for the Synthesis of Cyberinfrastructure, GIS, and Spatial Analysis. Annals of the Association of American Geographers 100, 3 (2010), 1-23.
17. Zhang, S., Han, J., Liu, Z., Wang, K. and Feng, S. 2009. Spatial Queries Evaluation with MapReduce. The 8th International Conference on Grid and Cooperative Computing (Lanzhou, Gansu, China, August 27-29, 2009), 287-292.
18. Hadoop. 2010. The Hadoop Distributed File System: Architecture and Design. Retrieved Jun 12, 2010, from http://hadoop.apache.org/core/docs/r0.16.4/ hdfs-design.html.
19. Chen, Q., Wang, L. and Shang, Z. 2008. MRGIS: A MapReduce-Enabled High PerformanceWorkflow System for GIS. The 3rd International Workshop on Scientific Workflows and Business Workflow Standards in e-Science (SWBES) (Indianapolis, IN, 2008).
20. Stupar, A., Michel, S. and Schenkel, R. 2010. RankReduce - Processing K-Nearest Neighbor Queries on Top of MapReduce. The 8th International Workshop on Large-Scale Distributed Systems for Information Retrieval (LSDS-IR 2010) (Geneva, Switzerland, July 23, 2010).
21. Jordan, L. E. and Alaghband, G. 2002. Fundamentals of Parallel Processing. Prentice Hall Professional Technical Reference.
22. Sagan, H. 1994. Space-filling Curves. Springer-Verlag, New York, NY.
23. Wang, S. and Armstrong, M. P. 2003. A quadtree approach to domain decomposition for spatial interpolation in Grid computing environments. Parallel Computing 29, 10 (2003), 1481-1504. DOI= 10.1016/j.parco.2003.04.003|ISSN 0167-8191.
24. Yoo, R. M., Romano, A. and Kozyrakis, C. 2009. Phoenix rebirth: Scalable MapReduce on a large-scale shared-memory system. Proceedings of the 2009 IEEE International Symposium on Workload Characterization (IISWC) (2009). IEEE Computer Society, 1680796, 198-207. DOI=http://dx.doi.org/10.1109/IISWC.2009. 5306783.
25. He, B., Fang, W., Luo, Q., Govindaraju, N. K. and Wang, T. 2008. Mars: a MapReduce framework on graphics processors. Proceedings of the 17th international conference on Parallel architectures and compilation techniques (Toronto, Ontario, Canada, 2008). ACM, 1454152, 260-269. DOI=http://doi.acm.org/ 10.1145/1454115.1454152.
26. Shafer, J., Rixner, S. and Cox, A. L. 2010. The Hadoop distributed filesystem: Balancing portability and performance. 2010 IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS 2010) (White Plains, NY, March 28-30, 2010, 2010), 122-133. DOI= 10.1109/ISPASS.2010.5452045.