Integrating NoSQL, Hilbert Curve, and R*-Tree to Efficiently Manage Mobile LiDAR Point Cloud Data
ISPRS International Journal of Geo-Information · 14.07.2024 · 13 (7) · 253
DOI: 10.3390/ijgi13070253 ↗Kurz gefasst
Fachartikel in der Zeitschrift ISPRS International Journal of Geo-Information, online erschienen am 14.07.2024. Verfasst von Yuqi Yang und 3 weiteren Autor:innen. Die Arbeit wurde bisher 10-mal zitiert (Crossref) und nennt 48 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China, Yunnan Province Technical Innovation Talent Development Projects, Major Science and Technology Projects of Yunnan Province.
Abstract (Originalsprache)
The widespread use of Light Detection and Ranging (LiDAR) technology has led to a surge in three-dimensional point cloud data; although, it also poses challenges in terms of data storage and indexing. Efficient storage and management of LiDAR data are prerequisites for data processing and analysis for various LiDAR-based scientific applications. Traditional relational database management systems and centralized file storage struggle to meet the storage, scaling, and specific query requirements of massive point cloud data. However, NoSQL databases, known for their scalability, speed, and cost-effectiveness, provide a viable solution. In this study, a 3D point cloud indexing strategy for mobile LiDAR point cloud data that integrates Hilbert curves, R*-trees, and B+-trees was proposed to support MongoDB-based point cloud storage and querying from the following aspects: (1) partitioning the point cloud using an adaptive space partitioning strategy to improve the I/O efficiency and ensure data locality; (2) encoding partitions using Hilbert curves to construct global indices; (3) constructing local indexes (R*-trees) for each point cloud partition so that MongoDB can natively support indexing of point cloud data; and (4) a MongoDB-oriented storage structure design based on a hierarchical indexing structure. We evaluated the efficacy of chunked point cloud data storage with MongoDB for spatial querying and found that the proposed storage strategy provides higher data encoding, index construction and retrieval speeds, and more scalable storage structures to support efficient point cloud spatial query processing compared to many mainstream point cloud indexing strategies and database systems.
Förderung
- National Natural Science Foundation of China
- Yunnan Province Technical Innovation Talent Development Projects
- Major Science and Technology Projects of Yunnan Province
Zitieren
APA
Yang, Y., Zuo, X., Zhao, K., & Li, Y. (2024). Integrating NoSQL, Hilbert Curve, and R*-Tree to Efficiently Manage Mobile LiDAR Point Cloud Data. ISPRS International Journal of Geo-Information, 13(7), 253. https://doi.org/10.3390/ijgi13070253
Vancouver
Yang Y, Zuo X, Zhao K, Li Y. Integrating NoSQL, Hilbert Curve, and R*-Tree to Efficiently Manage Mobile LiDAR Point Cloud Data. ISPRS International Journal of Geo-Information. 2024;13(7):253. doi:10.3390/ijgi13070253
BibTeX
@article{Yang2024,
author = {Yang, Yuqi and Zuo, Xiaoqing and Zhao, Kang and Li, Yongfa},
title = {Integrating NoSQL, Hilbert Curve, and R*-Tree to Efficiently Manage Mobile LiDAR Point Cloud Data},
journal = {ISPRS International Journal of Geo-Information},
year = {2024},
volume = {13},
number = {7},
pages = {253},
doi = {10.3390/ijgi13070253}
}
EUVIMED