Spatial queries evaluation with MapReduce

8th International Conference on Grid and Cooperative Computing, GCC 2009

Volumn , Issue , 2009, Pages 287-292

  Zhang, Shubin ^a,b   Han, Jizhong ^a   Liu, Zhiyong ^a   Wang, Kai ^a,b   Feng, Shengzhong ^c  

^a INSTITUTE OF COMPUTING TECHNOLOGY   (China)

^b UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

^c SHENZHEN INSTITUTES OF ADVANCED TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

FAILED NODES; NEAREST NEIGHBOR QUERIES; PARALLEL PROGRAM; PARALLELIZATIONS; PERFORMANCE EVALUATION; QUERY EVALUATION; SMALL-SCALE CLUSTERS; SPATIAL JOIN; SPATIAL QUERIES; SPATIAL SELECTIONS;

COMPUTER SCIENCE; PARALLEL ARCHITECTURES;

GRID COMPUTING;

EID: 72349098496     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GCC.2009.16     Document Type: Conference Paper

References (16)

1. J. Dean and S. Ghemawat, "MapReduce: Simplified Data Processing on Large Clusters," Communications of the ACM, vol. 51, no. 1, pp. 107, 2008.
2. A. Beguelin, J. Dongarra, W. Jiang, R. Manchek, and V. Sunderam, PVM: Parallel virtual machine: a users' guide and tutorial for networked parallel computing, MIT Press Cambridge, MA, USA, 1995.
3. W. Gropp, E. Lusk, and A. Skjellum, Using MPI: Portable Parallel Programming with the Message Passing Interface, MIT Press, 1999.
4. David J. DeWitt and Michael Stonebraker, "Mapreduce: A major step backwards," Jan 2008.
5. Chuck Murray, Oracle Spatial, User's Guide and Reference, 2005.
6. Colby Ranger, Ramanan Raghuraman, Arun Penmetsa, Gary Bradski, and Christos Kozyrakis, "Evaluating mapreduce for multi-core and multiprocessor systems," hpca, vol. 0, pp. 13-24, 2007.
7. Bingsheng He, Wenbin Fang, Qiong Luo, Naga K. Govindaraju, and Tuyong Wang, "Mars: a mapreduce framework on graphics processors," in PACT '08: Proceedings of the 17th international conference on Parallel architectures and compilation techniques, New York, NY, USA, 2008, pp. 260-269, ACM.
8. A. Bialecki, M. Cafarella, D. Cutting, and O. O'Malley, "Hadoop: a framework for running applications on large clusters built of commodity hardware," Wiki at http://lucene.apache.org/hadoop.
9. J.M. Patel and D.J. DeWitt, "Partition based spatial-merge join," in Proceedings of the 1996 ACM SIGMOD international conference on Management of data. ACM New York, NY, USA, 1996, pp. 259-270.
10. J.M. Patel and D.J. DeWitt, "Clone join and shadow join: two parallel spatial join algorithms," in Proceedings of the 8th ACM international symposium on Advances in geographic information systems. ACM New York, NY, USA, 2000, pp. 54-61.
11. J. Patel, J.B. Yu, N. Kabra, K. Tufte, B. Nag, J. Burger, N. Hall, K. Ramasamy, R. Lueder, C. Ellmann, et al., "Building a scaleable geo-spatial DBMS: technology, implementation, and evaluation," ACM SIGMOD Record, vol. 26, no. 2, pp. 336-347, 1997.
12. Jun Zhang, N. Mamoulis, D. Papadias, and Yufei Tao, "All-nearest- neighbors queries in spatial databases," June 2004, pp. 297-306.
13. P. VALDURIEZ, "Join Indices," ACM Transactions on Database Systems, vol. 12, no. 2, pp. 218-246, 1987.
14. Yannis Manolopoulos, "Closest pair queries in spatial databases," in In Proceedings of the ACM-SIGMOD Conference on Management of Data, 2000, pp. 189-200.
15. Hyoseop Shin, Bongki Moon, and Sukho Lee, "Adaptive multi-stage distance join processing," in In SIGMOD, 1999, pp. 343-354.
16. UC Bureau, "Census 2007 Tiger/Line data," 2007.