CFP last date
20 January 2025
Call for Paper
February Edition
IJCA solicits high quality original research papers for the upcoming February edition of the journal. The last date of research paper submission is 20 January 2025

Submit your paper
Know more
The week's pick
Responsive image
SFLA-Based Line Balancing and Task Optimization in Master-Slave Controlled Hanger Transportation Systems for Garment Production

Duc Hoang Nguyen
Random Articles
Reseach Article

Performance Analysis of Spatial Indexing in the Cloud

by Lamiaa Said El-sayed, Hatem M. Abdul-kader, Salah M. El-sayed
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 118 - Number 4
Year of Publication: 2015
Authors: Lamiaa Said El-sayed, Hatem M. Abdul-kader, Salah M. El-sayed
10.5120/20730-3098

Lamiaa Said El-sayed, Hatem M. Abdul-kader, Salah M. El-sayed . Performance Analysis of Spatial Indexing in the Cloud. International Journal of Computer Applications. 118, 4 ( May 2015), 1-4. DOI=10.5120/20730-3098

@article{ 10.5120/20730-3098,
author = { Lamiaa Said El-sayed, Hatem M. Abdul-kader, Salah M. El-sayed },
title = { Performance Analysis of Spatial Indexing in the Cloud },
journal = { International Journal of Computer Applications },
issue_date = { May 2015 },
volume = { 118 },
number = { 4 },
month = { May },
year = { 2015 },
issn = { 0975-8887 },
pages = { 1-4 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume118/number4/20730-3098/ },
doi = { 10.5120/20730-3098 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:00:45.119078+05:30
%A Lamiaa Said El-sayed
%A Hatem M. Abdul-kader
%A Salah M. El-sayed
%T Performance Analysis of Spatial Indexing in the Cloud
%J International Journal of Computer Applications
%@ 0975-8887
%V 118
%N 4
%P 1-4
%D 2015
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The widespread of geospatial services produces massive volumes of spatial data. Cloud computing is a necessity for big data management. Efficient retrieval algorithms of such data are a prerequisite. In this paper, we evaluate the efficiency of spatial indexing for huge datasets at cloud computing environment. Two of the most common data structures are selected for this study namely the R-Tree and the priority R-tree (PR-Tree). R-Tree is one of the most common access methods for spatial data. Priority R-tree is an optimal variation of the R-tree and more efficient for extreme datasets. We implemented the two data structures then we deployed them on various cloud instances with different resources. We evaluated the performance of running these applications with different spatial datasets. The query response time is also measured for both data structures. We reported the results which can be useful in retrieving huge datasets on the cloud.

References
  1. Leimbach T. et al. , "Potential and impacts of cloud computing services and social network websites," Science and Technology Options Assessment, 2014.
  2. Balasubramanian L. and Sugumaran M. , "A State-of-Art in R-Tree Variants for Spatial Indexing," International Journal of Computer Applications, vol. 42, no. 20, 2012.
  3. Wang Y. , Wang S. , and Zhou D. , "Retrieving and Indexing Spatial Data in the Cloud Computing Environment," in the First International Conference on Cloud Computing, Springer-Verlag, 2009.
  4. Dai J. , Huang J. , Huang, B. Huang S. , and Liu Y. , "HiTune: Dataflow-Based Performance Analysis for BigData Cloud," in USENIX annual technical conference, 2011.
  5. Yang Y. , Wu L. , Guo J. , and and Shanjunliu, "Research on Distributed Hilbert R tree Spatial Index Based on BIRCH Clustering," IEEE, 2012.
  6. Moreau M. and Osborn W. , "mqr-tree: A 2-dimensional Spatial Access Method," Journal Of Computer Science And Engineering, vol. 15, no. 2, 2012.
  7. Sharifzadeh M. and Shabani C. , "VoR-tree: R-tree with Voronoi Diagrams for Efficient Processing of Nearest Neighbour Queries," Proc. VLDB Endowment, vol. 3, no. 1, 2010.
  8. Manolopoulos Y. , Nanopoulos A. , and Papadopoulos N. , "R-Trees: Theory and Applications," London: Springer, 1st Edition, 2006.
  9. Arge L. , deBerg M. , Haverkort H. J. , and Yi K. , "The Priority R-Tree: A Practically Efficient and Worst-Case Optimal R-Tree," in Proceedings of ACM SIGMOD Conference on Management of Data, 2004.
  10. Gannon D. and Reed D. A. , Parallelism and the cloud, The Fourth Paradigm ed. , 2009.
  11. Yang C. et al. , "Spatial cloud computing: how can the geospatial sciences use and help shape cloud computing?," International Journal of Digital Earth, 2011.
  12. Fielder A. , Brown I. , Frank A. , Kara S. , and Weber V. , "Cloud Computing Study," European Parliament's Committee, Internal Market and Consumer Protection 2012.
  13. Office of the privacy Commissioner of Canada. (2014, March ) Introduction to Cloud Computing. [Online]. http://www. priv. gc. ca/resource/fs-fi/02_05_d_51_cc_e. pdf
  14. Wang G. and Ng TSE, "The impact of virtualization on network performance of amazon ec2 data center," Proceedings IEEE, 2010.
  15. (2014, February ) R-Tree in Java with storage capabilities and an api. [Online]. https://github. com/moubarak/spatial-index
  16. (2014, February ) PRTree, a Priority R-Tree, a spatial index for java code. [Online]. http://www. khelekore. org/prtree/
  17. (2014, July ) Amazon EC2 Instances. [Online]. http://aws. amazon. com/ec2/instance-types/
Index Terms

Computer Science
Information Sciences

Keywords

Cloud computing Spatial Index R-Tree PR-Tree

Powered by PhDFocusTM