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 条
  • [21] VegaIndexer: A Distributed Composite Index Scheme for Big Spatio-Temporal Sensor Data on Cloud
    Zhong, Yunqin
    Fang, Jinyun
    Zhao, Xiaofang
    2013 IEEE INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM (IGARSS), 2013, : 1713 - 1716
  • [22] A Hybrid Spatio-Temporal Data Indexing Method for Trajectory Databases
    Ke, Shengnan
    Gong, Jun
    Li, Songnian
    Zhu, Qing
    Liu, Xintao
    Zhang, Yeting
    SENSORS, 2014, 14 (07) : 12990 - 13005
  • [23] A Survey on Spatio-temporal Data Analytics Systems
    Alam, Md Mahbub
    Torgo, Luis
    Bifet, Albert
    ACM COMPUTING SURVEYS, 2022, 54 (10S)
  • [24] Spatio-temporal indexing in database semantics
    Hausser, R
    COMPUTATIONAL LINGUISTICS AND INTELLIGENT TEXT PROCESSING, 2001, 2004 : 53 - 68
  • [25] Spaten: a Spatio-temporal and Textual Big Data Generator
    Doudali, Thaleia Dimitra
    Konstantinou, Ioannis
    Koziris, Nectarios
    2017 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2017, : 3416 - 3421
  • [26] DISCOVERING AND LINKING SPATIO-TEMPORAL BIG LINKED DATA
    Zinke, Christian
    Ngomo, Axel-Cyrille Ngonga
    IGARSS 2018 - 2018 IEEE INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM, 2018, : 411 - 414
  • [27] Visual Exploration of Big Spatio-Temporal Movement Data
    Xu, Jie
    Wang, Wuquan
    Li, Jie
    Zhang, Kang
    PROCEEDINGS OF 2015 IEEE INTERNATIONAL CONFERENCE ON PROGRESS IN INFORMATCS AND COMPUTING (IEEE PIC), 2015, : 363 - 368
  • [28] Coalition Games for Spatio-Temporal Big Data in Internet of Vehicles Environment: A Comparative Analysis
    Kumar, Neeraj
    Misra, Sudip
    Rodrigues, Joel J. P. C.
    Obaidat, Mohammad S.
    IEEE INTERNET OF THINGS JOURNAL, 2015, 2 (04): : 310 - 320
  • [29] Low Complexity Sensing for Big Spatio-Temporal Data
    Lee, Dongeun
    Choi, Jaesik
    2014 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2014, : 323 - 328
  • [30] Parallel Clustering of Big Data of Spatio-temporal Trajectory
    Hu, Chunchun
    Kang, Xionghua
    Luo, Nianxue
    Zhao, Qiansheng
    2015 11TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION (ICNC), 2015, : 769 - 774