The storage, management, and application of massive spatio-temporal data are widely applied in various practical scenarios, including public safety. However, due to the unique spatio-temporal distribution characteristics of re-al-world data, most existing methods have limitations in terms of the spatio-temporal proximity of data and load balancing in distributed storage. There-fore, this paper proposes an efficient partitioning method of large-scale public safety spatio-temporal data based on information loss constraints (IFL-LSTP). The IFL-LSTP model specifically targets large-scale spatio-temporal point da-ta by combining the spatio-temporal partitioning module (STPM) with the graph partitioning module (GPM). This approach can significantly reduce the scale of data while maintaining the model's accuracy, in order to improve the partitioning efficiency. It can also ensure the load balancing of distributed storage while maintaining spatio-temporal proximity of the data partitioning results. This method provides a new solution for distributed storage of mas-sive spatio-temporal data. The experimental results on multiple real-world da-tasets demonstrate the effectiveness and superiority of IFL-LSTP.
翻译:海量时空数据的存储、管理与应用广泛应用于包括公共安全在内的多种实际场景。然而,由于真实世界数据独特的时空分布特征,现有大多数方法在数据的时空邻近性以及分布式存储的负载均衡方面存在局限性。为此,本文提出了一种基于信息损失约束的大规模公共安全时空数据高效划分方法(IFL-LSTP)。IFL-LSTP模型专门针对大规模时空点数据,通过结合时空划分模块(STPM)与图划分模块(GPM),在保持模型精度的同时显著降低数据规模,从而提升划分效率。该模型还能在保持数据划分结果时空邻近性的同时,确保分布式存储的负载均衡。该方法为海量时空数据的分布式存储提供了一种新的解决方案。在多个真实数据集上的实验结果验证了IFL-LSTP的有效性和优越性。