An Efficient Graph-Based Spatio-Temporal Indexing Method for Task-Oriented Multi-Modal Scene Data Organization
AbstractTask-oriented scene data in big data and cloud environments of a smart city that must be time-critically processed are dynamic and associated with increasing complexities and heterogeneities. Existing hybrid tree-based external indexing methods are input/output (I/O)-intensive, query schema-fixed, and difficult when representing the complex relationships of real-time multi-modal scene data; specifically, queries are limited to a certain spatio-temporal range or a small number of selected attributes. This paper proposes a new spatio-temporal indexing method for task-oriented multi-modal scene data organization. First, a hybrid spatio-temporal index architecture is proposed based on the analysis of the characteristics of scene data and the driving forces behind the scene tasks. Second, a graph-based spatio-temporal relation indexing approach, named the spatio-temporal relation graph (STR-graph), is constructed for this architecture. The global graph-based index, internal and external operation mechanisms, and optimization strategy of the STR-graph index are introduced in detail. Finally, index efficiency comparison experiments are conducted, and the results show that the STR-graph performs excellently in index generation and can efficiently address the diverse requirements of different visualization tasks for data scheduling; specifically, the STR-graph is more efficient when addressing complex and uncertain spatio-temporal relation queries. View Full-Text
Share & Cite This Article
Feng, B.; Zhu, Q.; Liu, M.; Li, Y.; Zhang, J.; Fu, X.; Zhou, Y.; Li, M.; He, H.; Yang, W. An Efficient Graph-Based Spatio-Temporal Indexing Method for Task-Oriented Multi-Modal Scene Data Organization. ISPRS Int. J. Geo-Inf. 2018, 7, 371.
Feng B, Zhu Q, Liu M, Li Y, Zhang J, Fu X, Zhou Y, Li M, He H, Yang W. An Efficient Graph-Based Spatio-Temporal Indexing Method for Task-Oriented Multi-Modal Scene Data Organization. ISPRS International Journal of Geo-Information. 2018; 7(9):371.Chicago/Turabian Style
Feng, Bin; Zhu, Qing; Liu, Mingwei; Li, Yun; Zhang, Junxiao; Fu, Xiao; Zhou, Yan; Li, Maosu; He, Huagui; Yang, Weijun. 2018. "An Efficient Graph-Based Spatio-Temporal Indexing Method for Task-Oriented Multi-Modal Scene Data Organization." ISPRS Int. J. Geo-Inf. 7, no. 9: 371.
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.