Voronoi-based geospatial query processing with MapReduce

Proceedings - 2nd IEEE International Conference on Cloud Computing Technology and Science, CloudCom 2010

Volumn , Issue , 2010, Pages 9-16

  Akdogan, Afsin ^a   Demiryurek, Ugur ^a   Banaei Kashani, Farnoush ^a   Shahabi, Cyrus ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

2-D SPACE; CLUSTER SYSTEMS; DATA POINTS; GEO-SPATIAL; MAP-REDUCE; PARALLEL DATABASE; PARALLEL PROCESSING; PROGRAMMING MODELS; SINGLE MACHINES; SPATIAL INDICES; VORONOI; VORONOI DIAGRAMS;

ARTIFICIAL INTELLIGENCE; BIOINFORMATICS; CLOUD COMPUTING; CLUSTER COMPUTING; COMPUTER SYSTEMS; DECISION SUPPORT SYSTEMS; DECISION THEORY; PARALLEL PROGRAMMING; QUERY PROCESSING;

PARALLEL PROCESSING SYSTEMS;

EID: 79952364812     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CloudCom.2010.92     Document Type: Conference Paper

References (20)

1. J. Dean and S. Ghemawat. MapReduce: Simplified Data Processing on Large Clusters. In OSDI, 2004
2. A. Okabe, B. Boots, K. Sugihara, and S.N. Chiu. Spatial Tessellations: Concepts and Applications of Voronoi Diagrams. Wiley, 2000.
3. K. Rangan.The Cloud Wars: $100+ billion at stake. Tech. Rep. Merrill Lynch, May 2008.
4. M.R. Kolahdouzan and C. Shahabi. Voronoi-Based k Nearest Neighbor Search for Spatial Network Databases. Proceedings of the 30th Very Large DataBase, pages 840-851, 2004.
5. Y. Tao, D. Papadias, and X. Lian. Reverse kNN Search in Arbitrary Dimensionality. In VLDB, 2004.
6. R.C. Wong, M.T. Ozsu, P.S. Yu, A.W. Fu, and L. Liu. Efficient Method for Maximizing Bichromatic Reverse Nearest Neighbor. In VLDB, 1999.
7. W. Litwin and M. A. Neimat. K-RP*S: A Scalable Distributed Data Structure for High-Performance Multi Attribute Access. In Proc. Intl. Conf. on Parallel and Distributed Inf. Systems (PDIS), pages 120-131, 1996.
8. http://hadoop.apache.org/.
9. F. Korn and S. Muthukrishnan. Influence Set Based on Reverse Nearest Neighbor Queries. In SIGMOD, 2000.
10. D. Jiang, B. Chin, O. L. Shi, and S. Wu. The Performance of MapReduce: An In-depth Study. VLDB, 2010.
11. T. Condie, N. Conway, P. Alvaro, J. M. Hellerstein, K. Elmeleegy, and R. Sears. MapReduce Online. EECS Department, University of California, Berkeley, Tech. Rep. UCB/EECS-2009-136, 2009.
12. S. Zhang, J. Han, Z. Liu, K. Wang, and S. Fend. Spatial Queries Evaluation with MapReduce. In International Conference on Grid and Cooperative Computing, 2009.
13. A. Cary, Z. Sun, V. Hristidis, and N. Rishe. Experiences on Processing Spatial Data with MapReduce. In SSDBM, 2009.
14. J.M. Patel. Building a Scalable Geospatial Database System. In SIGMOD, 1997.
15. J. S. Karlsson. hQT*: A Scalable Distributed Data Structure for High-Performance Spatial Accesses. In Foundations of Data Organization and Algorithms (FODO), 1998.
16. W. Wu, F. Yang, C.Y. Chan, and K.L. Tan. FITCH: Evaluating Reverse k-Nearest-Neighbor Queries on Location Data. VLDB, 2008.
17. A. Mondal, Y. Lifu, and M. Kitsuregawa. P2PR-Tree: An R-Tree-Based Spatial Index for Peer-to-Peer Environments. In EDBT, 2004.
18. C. Mouza, W. Litwin, and P Rigaux. SD-Rtree: A Scalable Distributed Rtree. In ICDE, 2007.
19. S. Madden, D. Dewitt, and M. Stonebraker. Database parallelism choices greatly impact scalability. DatabaseColumnBlog.www.databasecolumn.com/2007/10/ database-paralelism-choices.html.
20. J. Dean and S. Ghemawat. MapReduce: simplified data processing on large clusters. Commun. ACM, 51(1):107-113,2008.