Towards parallel spatial query processing for big spatial data

Proceedings of the 2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops, IPDPSW 2012

Volumn , Issue , 2012, Pages 2085-2094

  Zhong, Yunqin ^a,b   Han, Jizhong ^a   Zhang, Tieying ^a,b   Li, Zhenhua ^c   Fang, Jinyun ^a   Chen, Guihai ^d  

^a INSTITUTE OF COMPUTING TECHNOLOGY   (China)

^b UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

^c PEKING UNIVERSITY   (China)

^d SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

distributed storage; spatial applications; spatial data management; spatial index; spatial query

Indexed keywords

DISTRIBUTED STORAGE; SPATIAL APPLICATIONS; SPATIAL DATA MANAGEMENT; SPATIAL INDICES; SPATIAL QUERIES;

DATA PROCESSING; DISTRIBUTED PARAMETER NETWORKS; INDUSTRIAL RESEARCH; INFORMATION MANAGEMENT;

DIGITAL STORAGE;

EID: 84867417586     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPSW.2012.245     Document Type: Conference Paper

References (23)

1. C. Yang, D. Wong, Q. Miao, and R. Yang, Advanced Geoinformation Science, 1st ed. CRC Press, October 2009.
2. R1. H. Güting, "An introduction to spatial database systems," The VLDB Journal, vol. 3, pp. 357-399, October 1994.
3. M. Egenhofer, "Spatial sql: a query and presentation language," IEEE Transactions on Knowledge and Data Engineering, vol. 6, no. 1, pp. 86-95, feb 1994.
4. S. Shekhar and S. Chawla, Spatial Databases: A Tour, 1st ed. Prentice Hall, June 2003.
5. Z. Shubin, H. Jizhong, L. Zhiyong, W. Kai, and X. Zhiyong, "Sjmr: Parallelizing spatial join with mapreduce on clusters," in IEEE International Conference on Cluster Computing, 2009, pp. 1-8.
6. F. Chang, J. Dean, S. Ghemawat, W. C. Hsieh, D. A. Wallach, M. Burrows, T. Chandra, A. Fikes, and R. E. Gruber, "Bigtable: A distributed storage system for structured data," ACM Trans. Comput. Syst., vol. 26, pp. 4:1-4:26, June 2008.
7. "Hbase." [Online]. Available: http://hbase.apache.org
8. A. Lakshman and P. Malik, "Cassandra: a decentralized structured storage system," ACM SIGOPS Operating Systems Review, vol. 44, pp. 35-40, April 2010.
9. H. Samet, "The quadtree and related hierarchical data structures," ACM Comput. Surv., vol. 16, pp. 187-260, June 1984.
10. "Hadoop." [Online]. Available: http://hadoop.apache.org
11. K. Shvachko, H. Kuang, S. Radia, and R. Chansler, "The hadoop distributed file system," in Proceedings of the 2010 IEEE 26th Symposium on Mass Storage Systems and Technologies (MSST), ser. MSST '10. IEEE Computer Society, 2010, pp. 1-10.
12. J. Dean and S. Ghemawat, "Mapreduce: simplified data processing on large clusters," Commun. ACM, vol. 51, pp. 107-113, January 2008.
13. H. Samet, "The quadtree and related hierarchical data structures," ACM Comput. Surv., vol. 16, pp. 187-260, June 1984.
14. X. Liu, J. Han, Y. Zhong, and C. Han, "Implementing webgis on hadoop: A case study of improving small file i/o performance on hdfs," in IEEE International Conference on Cluster Computing, 2009, pp. 1-8.
15. V. Gaede and O. Günther, "Multidimensional access methods," ACM Comput. Surv., vol. 30, pp. 170-231, June 1998.
16. S. Brakatsoulas, D. Pfoser, and Y. Theodoridis, "Revisiting r-tree construction principles," in Advances in Databases and Information Systems, ser. Lecture Notes in Computer Science, Y. Manolopoulos and P. NÃa̧vrat, Eds. Springer Berlin / Heidelberg, 2002, vol. 2435, pp. 17-24.
17. R. K. V. Kothuri, S. Ravada, and D. Abugov, "Quadtree and r-tree indexes in oracle spatial: a comparison using gis data," in Proceedings of the 2002 ACM SIGMOD international conference on Management of data, ser. SIGMOD '02. New York, NY, USA: ACM, 2002, pp. 546-557.
18. "Postgis." [Online]. Available: http://postgis.refractions.net/
19. D. L. Lee, J. Xu, B. Zheng, and W.-C. Lee, "Data management in location-dependent information services," IEEE Pervasive Computing, vol. 1, no. 3, pp. 65 - 72, 2002.
20. B. Liu, W.-C. Lee, and D. L. Lee, "Supporting complex multi-dimensional queries in p2p systems," in Proceedings of the 25th IEEE International Conference on Distributed Computing Systems, ser. ICDCS '05. Washington, DC, USA: IEEE Computer Society, 2005, pp. 155-164.
21. E. Tanin, A. Harwood, and H. Samet, "Using a distributed quadtree index in peer-to-peer networks," The VLDB Journal, vol. 16, pp. 165-178, April 2007.
22. I. Kamel and C. Faloutsos, "Parallel r-trees," SIGMOD Rec., vol. 21, pp. 195-204, June 1992.
23. D. DeWitt and J. Gray, "Parallel database systems: the future of high performance database systems," Commun. ACM, vol. 35, pp. 85-98, June 1992.