Query Optimization for Distributed Spatio-Temporal Sensing Data Processing.

Area of Science:

• Data Science
• Geospatial Information Systems
• Computer Science

Background:

• Internet of Things (IoT) technology generates vast amounts of complex spatio-temporal data.
• Existing query algorithms struggle with high-dimensional data, irregular spatial regions, and unique query patterns.
• Efficient spatio-temporal querying is crucial for accurate and intelligent sensing data processing.

Purpose of the Study:

• To propose novel spatio-temporal query optimization algorithms for efficient processing of sensing data.
• To address the limitations of existing algorithms in handling irregular spatial areas and spatio-temporal queries.
• To enhance the performance and reduce the response time of spatio-temporal data querying.

Main Methods:

• Developed two spatio-temporal query optimization algorithms: spatio-temporal polygon range query (STPRQ) and spatio-temporal k nearest neighbors query (STkNNQ).
• Proposed an adaptive iterative range optimization (AIRO) algorithm to optimize STkNNQ by avoiding irrelevant data partitions.
• Utilized the SpatialHadoop framework for implementing and evaluating the proposed algorithms.

Main Results:

• The STPRQ algorithm efficiently retrieves records within polygonal spatial areas and time intervals.
• The STkNNQ algorithm, optimized by AIRO, effectively finds the k nearest neighbors.
• Experiments on trajectory datasets showed significant performance improvements, with response time reductions of 81% for STPRQ and 35.6% for STkNNQ compared to baseline algorithms.

Conclusions:

• The proposed spatio-temporal query optimization algorithms enhance the efficiency of processing large-scale spatio-temporal sensing data.
• AIRO effectively optimizes the STkNNQ algorithm by adapting query ranges, leading to reduced processing times.
• These advancements are critical for improving the accuracy and intelligence of IoT data analysis.