Study on Spatio-Temporal Indexing Model of Geohazard Monitoring Data Based on Data Stream Clustering Algorithm

被引:0
|
作者
Li, Jiahao [1 ]
Song, Weiwei [1 ]
Chen, Jianglong [1 ]
Wei, Qunlan [1 ]
Wang, Jinxia [1 ]
机构
[1] Kunming Univ Sci & Technol, Fac Land Resources Engn, Kunming 650093, Peoples R China
关键词
BCHR tree; CluStream; B plus tree; Hilbert curve; Hilbert-R tree; HBase; FAULT LOCALIZATION; TREE;
D O I
10.3390/ijgi13030093
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Yunnan Province, residing in the eastern segment of the Qinghai-Tibet Plateau and the western part of the Yunnan-Guizhou Plateau, faces significant challenges due to its intricate geological structures and frequent geohazards. These pose monumental risks to community safety and infrastructure. Unfortunately, conventional spatial indexing methods struggle with the enormous influx of geohazard data, exhibiting inadequacies in efficient spatio-temporal querying and failing to meet the swift response imperatives for real-time geohazard monitoring and early warning mechanisms. In response to these challenges, this study proffers a cutting-edge spatio-temporal indexing model, the BCHR-index, undergirded by data stream clustering algorithms. The operational schema of the BCHR-index model is bifurcated into two stages: real-time and offline. The real-time phase proficiently uses micro-clusters shaped by the CluStream algorithm in unison with a B+ tree to construct indices in memory, thereby satisfying the exigent response necessities for geohazard data streams. Conversely, the offline stage employs the CluStream algorithm and the Hilbert curve to manage heterogeneously distributed spatial objects. Paired with a B+ tree, this framework promotes efficient spatio-temporal querying of geohazard data. The empirical results indicate that the indexing model implemented in this study affords millisecond-level responses when faced with query requests from real-time geohazard data streams. Moreover, in aspects of spatial query efficiency and data-insertion performance, it demonstrates superior results compared to the R-tree and Hilbert-R tree models.
引用
收藏
页数:17
相关论文
共 50 条
  • [1] Dynamic model-based clustering for spatio-temporal data
    Lucia Paci
    Francesco Finazzi
    [J]. Statistics and Computing, 2018, 28 : 359 - 374
  • [2] Dynamic model-based clustering for spatio-temporal data
    Paci, Lucia
    Finazzi, Francesco
    [J]. STATISTICS AND COMPUTING, 2018, 28 (02) : 359 - 374
  • [3] Indexing spatio-temporal data warehouses
    Papadias, D
    Tao, YF
    Kalnis, P
    Zhang, J
    [J]. 18TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS, 2002, : 166 - 175
  • [4] SPATIO-TEMPORAL INDEXING OF THE QUIKSCAT WIND DATA
    Rodriguez, Felix R.
    Barrena, Manuel
    [J]. 2009 IEEE INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM, VOLS 1-5, 2009, : 754 - 757
  • [5] Parallel indexing technique for spatio-temporal data
    He, Zhenwen
    Kraak, Menno-Jan
    Huisman, Otto
    Ma, Xiaogang
    Xiao, Jing
    [J]. ISPRS JOURNAL OF PHOTOGRAMMETRY AND REMOTE SENSING, 2013, 78 : 116 - 128
  • [6] Indexing Historical Spatio-Temporal Data in the Cloud
    Zhang, Chong
    Chen, Xiaoying
    Ge, Bin
    Xiao, Weidong
    [J]. PROCEEDINGS 2015 IEEE INTERNATIONAL CONFERENCE ON BIG DATA, 2015, : 1765 - 1774
  • [7] Indexing Multivariate Mobile Data through Spatio-Temporal Event Detection and Clustering
    Rawassizadeh, Reza
    Dobbins, Chelsea
    Akbari, Mohammad
    Pazzani, Michael
    [J]. SENSORS, 2019, 19 (03)
  • [8] A Density-Based Clustering of Spatio-Temporal Data
    Zaghlool, Ehab
    ElKaffas, Saleh
    Saad, Amani
    [J]. NEW CONTRIBUTIONS IN INFORMATION SYSTEMS AND TECHNOLOGIES, VOL 2, 2015, 354 : 41 - 50
  • [9] A Parallel EM Algorithm for Model-Based Clustering Applied to the Exploration of Large Spatio-Temporal Data
    Chen, Wei-Chen
    Ostrouchov, George
    Pugmire, David
    Prabhat
    Wehner, Michael
    [J]. TECHNOMETRICS, 2013, 55 (04) : 513 - 523
  • [10] AIRSTD: An Approach for Indexing and Retrieving Spatio-Temporal Data
    Halaoui, Hatem F.
    [J]. ADVANCED INTERNET BASED SYSTEMS AND APPLICATIONS, 2009, 4879 : 80 - 90