Academic Journal

A Distributed Storage and Indexing Framework Based on Hierarchical Space-Time Grid Encoding for Digital Cities.

Λεπτομέρειες βιβλιογραφικής εγγραφής
Τίτλος: A Distributed Storage and Indexing Framework Based on Hierarchical Space-Time Grid Encoding for Digital Cities.
Συγγραφείς: Zhang, Huangchuang, Xing, Weiming, Zhang, Kai
Πηγή: ISPRS International Journal of Geo-Information; Sep2026, Vol. 15 Issue 9, p398, 30p
Θεματικοί όροι: Digital twin, Spacetime, Nonrelational databases, Cloud storage, K-nearest neighbor classification
Περίληψη: The rapid prolife ration of digital twin cities has resulted in an unprecedented increase in the volume, heterogeneity, and dynamics of space-time data, posing significant challenges to scalable storage, efficient indexing, and high-performance query processing in distributed environments. Existing distributed frameworks generally treat data partitioning and indexing as independent processes, making it difficult to simultaneously preserve space-time locality, achieve balanced data distribution, and support efficient multidimensional queries. To address these challenges, this paper proposes a distributed space-time storage and indexing framework based on hierarchical space-time grid encoding. The proposed framework integrates Hadoop distributed file system (HDFS) and HBase to establish a unified architecture for data partitioning, storage organization, indexing, and query processing. Specifically, a space-time grid–based partitioning strategy is designed to preserve space-time locality while maintaining load balance across distributed storage nodes. Furthermore, a hybrid interleaved space-time encoding scheme together with an optimized HBase RowKey is developed to construct a unified space-time index, enabling efficient space-time range queries and space-time k-nearest neighbor (KNN) queries in large-scale distributed environments. Extensive experiments conducted on the T-Drive trajectory dataset demonstrate that the proposed framework consistently outperforms several representative distributed space-time indexing approaches in terms of query efficiency, scalability, and overall system performance while maintaining stable indexing performance under increasing data volumes. The proposed framework provides an efficient and scalable solution for the management and retrieval of massive space-time data and offers a practical infrastructure for digital twin city applications. [ABSTRACT FROM AUTHOR]
Copyright of ISPRS International Journal of Geo-Information is the property of MDPI and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Βάση Δεδομένων: Complementary Index
Περιγραφή
ISSN:22209964
DOI:10.3390/ijgi15090398