DAPR-tree: a distributed spatial data indexing scheme with data access patterns to support Digital Earth initiatives

This paper proposes a novel data indexing scheme, the distributed access pattern R-tree (DAPR-tree), for spatial data retrieval in a distributed computing environment. As compared to traditional distributed indexing schemes, the DAPR-tree introduces the data access patterns during the indexing utili...

Full description

Saved in:
Bibliographic Details
Published inInternational journal of digital earth Vol. 13; no. 12; pp. 1656 - 1671
Main Authors Xia, Jizhe, Huang, Sicheng, Zhang, Shaobiao, Li, Xiaoming, Lyu, Jianrong, Xiu, Wenqun, Tu, Wei
Format Journal Article
LanguageEnglish
Published Abingdon Taylor & Francis 01.12.2020
Taylor & Francis Ltd
Taylor & Francis Group
Subjects
Online AccessGet full text

Cover

Loading…
More Information
Summary:This paper proposes a novel data indexing scheme, the distributed access pattern R-tree (DAPR-tree), for spatial data retrieval in a distributed computing environment. As compared to traditional distributed indexing schemes, the DAPR-tree introduces the data access patterns during the indexing utilization stage so that a more balanced indexing structure can be provided for spatial applications (e.g. Digital Earth data warehouse). In this new indexing scheme, (a) an indexing penalty matrix is proposed by considering the balance of data number, topology and access load between different indexing nodes; (b) an 'access possibility' element is integrated to a classic 'Master-Client' structure for a distributed indexing environment; and (c) indexing algorithm for the DAPR-tree is provided for index implementations. By using a duplication of official GEOSS Clearinghouse system as a case study, the DAPR-tree was evaluated in a number of scenarios. The results show that our indexing schemes generally outperform (around 9%) traditional distributed indices with the utilization of data access patterns. Finally, we discuss the applicability of the DARP-tree and document DARP-tree shortcomings to encourage researchers pursuing related topics in Big Data indexing for Digital Earth and other geospatial initiatives.
ISSN:1753-8947
1753-8955
DOI:10.1080/17538947.2020.1778804