海量移动对象上的近似聚集查询处理技术

移动对象上的聚集查询（aggregate query）处理是移动对象数据库中的关键技术之一，对于智能交通系统、物流管理等应用有重要的意义。本项目试图解决任意时间、空间条件或它们的组合下的复杂聚集查询处理问题。其难点在于1)空间、时间的组合条件查询；2)低代价、快速、准确的任意空间、时间点或区域下的聚集查询；3)非单调聚集函数值的在线计算与估计。我们计划采用综合时空条件的概要数据结构（synopsis data structure）作为核心技术支持复杂查询条件，利用分形变换作为数据预处理技术支持非单调聚集函数计算，在移对象数据库系统的框架下解决移动对象上的聚集查询处理问题，并以理论分析、限定近似查询的误差、以完整的实验测试新方法并和现有技术进行比较。申请人及其所在的小组的先期研究表明研究团队积累了一定相关问题的研究经验，且该研究思路应能解决移动对象上复杂条件下的任何聚集函数值计算与估计问题。