A Survey of Spatio-Temporal Big Data Indexing Methods in Distributed Environment

被引:9
|
作者
Tian, Ruijie [1 ]
Zhai, Huawei [1 ]
Zhang, Weishi [1 ]
Wang, Fei [1 ]
Guan, Yao [1 ]
机构
[1] Dalian Maritime Univ, Informat Sci & Technol Coll, Dalian 12421, Peoples R China
基金
中国国家自然科学基金; 中国博士后科学基金; 国家重点研发计划;
关键词
Indexes; Big Data; Indexing; Distributed databases; Trajectory; Three-dimensional displays; Scalability; distributed system; spatio-temporal index; APACHE SPARK; TREES;
D O I
10.1109/JSTARS.2022.3175657
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
With the widespread use of mobile and sensing devices, and the popularity of online map-based services, such as navigation services, the volume of spatio-temporal data is growing rapidly. Conventional big data technologies in existing distributed systems cannot effectively process spatio-temporal big data with temporal continuity and spatial proximity. How to construct an effective index for the application requirements of spatio-temporal data in a distributed environment has become one of the hotspots of spatio-temporal big data research. Many spatio-temporal indexing methods have been proposed to support efficient query processing of spatio-temporal data. In this article, the various spatio-temporal big data indexing methods proposed by domestic and foreign researchers from 2010 to 2020 are classified and summarized according to the distributed environment and application background, and the hot issues that need to be paid attention to in the future are proposed according to the changes in application requirements
引用
收藏
页码:4132 / 4155
页数:24
相关论文
共 50 条
  • [1] DSTree: A Spatio-Temporal Indexing Data Structure for Distributed Networks
    Hojati, Majid
    Roberts, Steven
    Robertson, Colin
    MATHEMATICAL AND COMPUTATIONAL APPLICATIONS, 2024, 29 (03)
  • [2] Decomposition tree: a spatio-temporal indexing method for movement big data
    Zhenwen He
    Chonglong Wu
    Gang Liu
    Zufang Zheng
    Yiping Tian
    Cluster Computing, 2015, 18 : 1481 - 1492
  • [3] Decomposition tree: a spatio-temporal indexing method for movement big data
    He, Zhenwen
    Wu, Chonglong
    Liu, Gang
    Zheng, Zufang
    Tian, Yiping
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2015, 18 (04): : 1481 - 1492
  • [4] Indexing spatio-temporal data warehouses
    Papadias, D
    Tao, YF
    Kalnis, P
    Zhang, J
    18TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS, 2002, : 166 - 175
  • [5] Distributed processing of big mobility data as spatio-temporal data streams
    Zdravko Galić
    Emir Mešković
    Dario Osmanović
    GeoInformatica, 2017, 21 : 263 - 291
  • [6] Distributed processing of big mobility data as spatio-temporal data streams
    Galic, Zdravko
    Meskovic, Emir
    Osmanovic, Dario
    GEOINFORMATICA, 2017, 21 (02) : 263 - 291
  • [7] Spatio-Temporal Data Mining: A Survey of Problems and Methods
    Atluri, Gowtham
    Karpatne, Anuj
    Kumar, Vipin
    ACM COMPUTING SURVEYS, 2018, 51 (04)
  • [8] Indexing of spatio-temporal telemetric data based on distributed mobile bucket index
    Gorawski, M
    Dyga, A
    PROCEEDINGS OF THE IASTED INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING AND NETWORKS, 2006, : 292 - +
  • [9] Parallel indexing technique for spatio-temporal data
    He, Zhenwen
    Kraak, Menno-Jan
    Huisman, Otto
    Ma, Xiaogang
    Xiao, Jing
    ISPRS JOURNAL OF PHOTOGRAMMETRY AND REMOTE SENSING, 2013, 78 : 116 - 128
  • [10] SPATIO-TEMPORAL INDEXING OF THE QUIKSCAT WIND DATA
    Rodriguez, Felix R.
    Barrena, Manuel
    2009 IEEE INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM, VOLS 1-5, 2009, : 754 - 757