Publications, working papers, and other research using data resources from IPUMS.

Full Citation

Title: 2DPR-Tree: Two-Dimensional Priority R-Tree Algorithm for Spatial Partitioning in SpatialHadoop

Citation Type: Journal Article

Publication Year: 2018

ISSN: 2220-9964

DOI: 10.3390/ijgi7050179

Abstract: 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.


User Submitted?: No

Authors: Elashry, Ahmed; Shehab, Abdulaziz; Riad, Alaa; Aboul-Fotouh, Ahmed

Periodical (Full): ISPRS International Journal of Geo-Information

Issue: 5

Volume: 7

Pages: 179

Data Collections: IPUMS Terra

Topics: Other, Population Data Science