{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,8]],"date-time":"2026-01-08T09:46:46Z","timestamp":1767865606623,"version":"3.49.0"},"reference-count":41,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2018,5,9]],"date-time":"2018-05-09T00:00:00Z","timestamp":1525824000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>Among spatial information applications, SpatialHadoop is one of the most important systems for researchers. Broad analyses prove that SpatialHadoop outperforms the traditional Hadoop in managing distinctive spatial information operations. This paper presents a Two Dimensional Priority R-Tree (2DPR-Tree) as a new partitioning technique in SpatialHadoop. The 2DPR-Tree employs a top-down approach that effectively reduces the number of partitions accessed to answer the query, which in turn improves the query performance. The results were evaluated in different scenarios using synthetic and real datasets. This paper aims to study the quality of the generated index and the spatial query performance. Compared to other state-of-the-art methods, the proposed 2DPR-Tree improves the quality of the generated index and the query execution time.<\/jats:p>","DOI":"10.3390\/ijgi7050179","type":"journal-article","created":{"date-parts":[[2018,5,10]],"date-time":"2018-05-10T03:48:27Z","timestamp":1525924107000},"page":"179","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["2DPR-Tree: Two-Dimensional Priority R-Tree Algorithm for Spatial Partitioning in SpatialHadoop"],"prefix":"10.3390","volume":"7","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6618-0479","authenticated-orcid":false,"given":"Ahmed","family":"Elashry","sequence":"first","affiliation":[{"name":"Department of Information Systems, Kafr El-Sheikh University, Kafr El-Sheikh 33511, Egypt"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8610-7172","authenticated-orcid":false,"given":"Abdulaziz","family":"Shehab","sequence":"additional","affiliation":[{"name":"Department of Information Systems, Mansoura University, Mansoura 35516, Egypt"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alaa M.","family":"Riad","sequence":"additional","affiliation":[{"name":"Department of Information Systems, Mansoura University, Mansoura 35516, Egypt"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ahmed","family":"Aboul-Fotouh","sequence":"additional","affiliation":[{"name":"Department of Information Systems, Mansoura University, Mansoura 35516, Egypt"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2018,5,9]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Cary, A., Yesha, Y., Adjouadi, M., and Rishe, N. (2010, January 14\u201316). Leveraging cloud computing in geodatabase management. Proceedings of the IEEE International Conference on Granular Computing, San Jose, CA, USA.","DOI":"10.1109\/GrC.2010.163"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1080\/13658816.2015.1131830","article-title":"A spatiotemporal indexing approach for efficient processing of big array-based climate data with mapreduce","volume":"31","author":"Li","year":"2017","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Griffith, D.A., Chun, Y., and Dean, D.J. (2017). Terra populus: Challenges and opportunities with heterogeneous big spatial data. Advances in Geocomputation: Geocomputation 2015\u2013the 13th International Conference, Springer International Publishing.","DOI":"10.1007\/978-3-319-22786-3"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Mavromoustakis, C.X., Mastorakis, G., and Dobre, C. (2017). Resource management supporting big data for real-time applications in the 5g era. Advances in Mobile Cloud Computing and Big Data in the 5g Era, Springer International Publishing.","DOI":"10.1007\/978-3-319-45145-9"},{"key":"ref_5","unstructured":"White, T. (2015). Hadoop: The Definitive Guide, O\u2019Reilly Media."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1626","DOI":"10.14778\/1687553.1687609","article-title":"Hive: A warehousing solution over a map-reduce framework","volume":"2","author":"Thusoo","year":"2009","journal-title":"Proc. VLDB Endow."},{"key":"ref_7","first-page":"31","article-title":"Distributed data management using mapreduce","volume":"46","author":"Li","year":"2014","journal-title":"ACM Comput."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1007\/s00778-013-0319-9","article-title":"A survey of large-scale analytical query processing in mapreduce","volume":"23","author":"Doulkeridis","year":"2014","journal-title":"VLDB J."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Eldawy, A., Li, Y., Mokbel, M.F., and Janardan, R. (2013, January 5\u20138). Cg_hadoop: Computational geometry in mapreduce. Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, Orlando, FL, USA.","DOI":"10.1145\/2525314.2525349"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1145\/1327452.1327492","article-title":"Mapreduce: Simplified data processing on large clusters","volume":"51","author":"Dean","year":"2008","journal-title":"Commun. ACM"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Wang, K. (2010, January 8\u201310). Accelerating spatial data processing with mapreduce. Proceedings of the 2010 IEEE 16th International Conference on ICPADS, Shanghai, China.","DOI":"10.1109\/ICPADS.2010.76"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Eldawy, A., and Mokbel, M.F. (2015, January 13\u201317). Spatialhadoop: A mapreduce framework for spatial data. Proceedings of the ICDE Conference, Seoul, Korea.","DOI":"10.1109\/ICDE.2015.7113382"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Maleki, E.F., Azadani, M.N., and Ghadiri, N. (2016, January 27\u201328). Performance evaluation of spatialhadoop for big web mapping data. Proceedings of the 2016 Second International Conference on Web Research (ICWR), Tehran, Iran.","DOI":"10.1109\/ICWR.2016.7498447"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Aly, A.M., Elmeleegy, H., Qi, Y., and Aref, W. (2016, January 22\u201325). Kangaroo: Workload-aware processing of range data and range queries in hadoop. Proceedings of the Ninth ACM International Conference on Web Search and Data Mining, San Francisco, CA, USA.","DOI":"10.1145\/2835776.2835841"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Zhang, S., Han, J., Liu, Z., Wang, K., and Feng, S. (2009, January 27\u201329). Spatial queries evaluation with mapreduce. Proceedings of the 2009 Eighth International Conference on Grid and Cooperative Computing, Lanzhou, China.","DOI":"10.1109\/GCC.2009.16"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Ma, Q., Yang, B., Qian, W., and Zhou, A. (2009, January 2). Query processing of massive trajectory data based on mapreduce. Proceedings of the First International Workshop on Cloud Data Management, Hong Kong, China.","DOI":"10.1145\/1651263.1651266"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Akdogan, A., Demiryurek, U., Banaei-Kashani, F., and Shahabi, C. (December, January 30). Voronoi-based geospatial query processing with mapreduce. Proceedings of the 2010 IEEE Second International Conference on Cloud Computing Technology and Science, Indianapolis, IN, USA.","DOI":"10.1109\/CloudCom.2010.92"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Sellis, T., and Oikonomou, K. (2017). (a)knn query processing on the cloud: A survey. Algorithmic Aspects of Cloud Computing: Second International Workshop, Algocloud 2016, Aarhus, Denmark, August 22, 2016, Revised Selected Papers, Springer International Publishing.","DOI":"10.1007\/978-3-319-57045-7"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Ray, S., Simion, B., Brown, A.D., and Johnson, R. (2013, January 5\u20138). A parallel spatial data analysis infrastructure for the cloud. Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, Orlando, FL, USA.","DOI":"10.1145\/2525314.2525347"},{"key":"ref_20","unstructured":"Ray, S., Simion, B., Brown, A.D., and Johnson, R. (July, January 30). Skew-resistant parallel in-memory spatial join. Proceedings of the 26th International Conference on Scientific and Statistical Database Management, Aalborg, Denmark."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Vo, H., Aji, A., and Wang, F. (2014, January 4\u20137). Sato: A spatial data partitioning framework for scalable query processing. Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, Dallas, TX, USA.","DOI":"10.1145\/2666310.2666365"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1016\/j.is.2014.10.003","article-title":"Efficient skyline query processing in spatialhadoop","volume":"54","author":"Pertesis","year":"2015","journal-title":"Inf. Syst."},{"key":"ref_23","unstructured":"Eldawy, A., Alarabi, L., and Mokbel, M.F. (September, January 31). Spatial partitioning techniques in spatialhadoop. Proceedings of the International Conference on Very Large Databases, Kohala Coast, HI, USA."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1145\/2766196.2766198","article-title":"The ecosystem of spatialhadoop","volume":"6","author":"Eldawy","year":"2015","journal-title":"SIGSPATIAL Spec."},{"key":"ref_25","unstructured":"Randolph, W., Chandrasekhar Narayanaswaml, F., Kankanhalll, M., Sun, D., Zhou, M.-C., and Yf Wu, P. (1989, January 2\u20137). Uniform Grids: A Technique for Intersection Detection on Serial and Parallel Machines. In Proceedings of the Auto Carto 9, Baltimore, Maryland."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1145\/3137586.3137590","article-title":"A survey of traditional and mapreduce based spatial query processing approaches","volume":"46","author":"Singh","year":"2017","journal-title":"SIGMOD Rec."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"920","DOI":"10.1109\/69.895802","article-title":"Exploiting spatial indexes for semijoin-based join processing in distributed spatial databases","volume":"12","author":"Tan","year":"2000","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"78","DOI":"10.2174\/1389202915999140328162433","article-title":"A brief review: The z-curve theory and its application in genome analysis","volume":"15","author":"Zhang","year":"2014","journal-title":"Curr. Genom."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"282","DOI":"10.1007\/s11806-007-0107-z","article-title":"An improved hilbert curve for parallel spatial data partitioning","volume":"10","author":"Meng","year":"2007","journal-title":"Geo-Spat. Inf. Sci."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Liao, H., Han, J., and Fang, J. (2010, January 15\u201317). Multi-dimensional index on hadoop distributed file system. Proceedings of the 2010 IEEE Fifth International Conference on Networking, Architecture, and Storage, Macau, China.","DOI":"10.1109\/NAS.2010.44"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1145\/971697.602266","article-title":"R-trees: A dynamic index structure for spatial searching","volume":"14","author":"Guttman","year":"1984","journal-title":"SIGMOD Rec."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"322","DOI":"10.1145\/93605.98741","article-title":"The r*-tree: An efficient and robust access method for points and rectangles","volume":"19","author":"Beckmann","year":"1990","journal-title":"SIGMOD Rec."},{"key":"ref_33","unstructured":"Leutenegger, S.T., Lopez, M.A., and Edgington, J. (1997, January 7\u201311). Str: A simple and efficient algorithm for r-tree packing. Proceedings of the 13th International Conference on Data Engineering, Birmingham, UK."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Giao, B.C., and Anh, D.T. (2015, January 25\u201328). Improving sort-tile-recursive algorithm for r-tree packing in indexing time series. Proceedings of the the 2015 IEEE RIVF International Conference on Computing & Communication Technologies\u2013Research, Innovation, and Vision for Future (RIVF), Can Tho, Vietnam.","DOI":"10.1109\/RIVF.2015.7049885"},{"key":"ref_35","unstructured":"Sellis, T. (1987, January 1\u20134). The r+-tree: A dynamic index for multidimensional objects. Proceedings of the 13th International Conference on Very Large Data Bases, Brighton, UK."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1145\/361002.361007","article-title":"Multidimensional binary search trees used for associative searching","volume":"18","author":"Bentley","year":"1975","journal-title":"Commun. ACM"},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Olston, C., Reed, B., Srivastava, U., Kumar, R., and Tomkins, A. (2008, January 9\u201312). Pig latin: A not-so-foreign language for data processing. Proceedings of the 2008 ACM SIGMOD International Conference on Management of Data, Vancouver, BC, Canada.","DOI":"10.1145\/1376616.1376726"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1145\/1328911.1328920","article-title":"The priority r-tree: A practically efficient and worst-case optimal r-tree","volume":"4","author":"Arge","year":"2008","journal-title":"ACM Trans. Algorithms"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1007\/s00454-002-2817-1","article-title":"Box-trees and r-trees with near-optimal query time","volume":"28","author":"Agarwal","year":"2002","journal-title":"Discre. Comput. Geom."},{"key":"ref_40","unstructured":"Davies, J. (2017, August 18). Implementing the Pseudo Priority r-Tree (pr-tree), a Toy Implementation for Calculating Nearest Neighbour on Points in the x-y Plane. Available online: http:\/\/juliusdavies.ca\/uvic\/report.html."},{"key":"ref_41","unstructured":"Amazon (2018, January 10). Amazon ec2. Available online: http:\/\/aws.amazon.com\/ec2\/."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/7\/5\/179\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:03:52Z","timestamp":1760195032000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/7\/5\/179"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,5,9]]},"references-count":41,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2018,5]]}},"alternative-id":["ijgi7050179"],"URL":"https:\/\/doi.org\/10.3390\/ijgi7050179","relation":{},"ISSN":["2220-9964"],"issn-type":[{"value":"2220-9964","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,5,9]]}}}