路网数据流的预测聚集查询新方法研究

摘要：

时空数据流的聚集查询技术已经成为数据库领域的研究热点.到目前为止,还没有一种有效的全时态聚集索引适用于非欧氏空间的路网数据流聚集查询.实现路网数据流的全时态聚集查询,必须解决:(1)路网的非欧氏空间特性问题;(2)路网上移动对象的重复计数、非均匀分布以及预测聚集问题.Sketch RR-tree解决了非欧氏空间特性和重复计数问题;为解决非均匀分布问题,借鉴草图划分思想,提出动态草图索引结构DynSketch:采用AMH智能划分Sketch RR-tree,使每个划分区域内车辆均匀分布,以提高聚集查询质量;同时,基于DynSketch,结合ES预测模型,提出了路网数据流的预测聚集查询算法.

关键词：道路网、数据流、聚集查询、预测聚集、DynSketch索引

所属期刊栏目：4

分类号：TP311(计算技术、计算机技术)

资助基金：The National Natural Science Foundation of China under Grant No.60673141

在线出版日期：2010-12-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：1027-1038