基于区域划分的多线程并行时空聚集查询方法

摘要

现有的时空数据库能够支持对大规模移动对象数据的时空聚集查询。但移动对象数据量巨大,且目前多采用单线程进行查询计算,其查询速度无法满足应用需求。由于时空聚集查询具有良好的可并行性,提出了一种基于区域划分的多线程并行时空聚集查询方法。该方法在服务器端对时空域进行格网划分,形成多个时空立方体,采用多线程并行的技术方法在每个时空立方体上进行时空聚集查询,最后将查询结果整合。通过对真实数据集进行的实验分析,该方法在查询速度上有明显提升。