%0 Journal Article %A 冯 钧 %A 陆春燕 %A $authorName.trim() %A $authorName.trim() %T 路网数据流的预测聚集查询新方法研究* %D 2010 %R 10.3778/j.issn.1673-9418.2010.11.008 %J 计算机科学与探索 %P 1027-1038 %V 4 %N 11 %X 时空数据流的聚集查询技术已经成为数据库领域的研究热点。到目前为止, 还没有一种有效的全时态聚集索引适用于非欧氏空间的路网数据流聚集查询。实现路网数据流的全时态聚集查询, 必须解决: (1) 路网的非欧氏空间特性问题; (2) 路网上移动对象的重复计数、非均匀分布以及预测聚集问题。Sketch RR-tree解决了非欧氏空间特性和重复计数问题; 为解决非均匀分布问题, 借鉴草图划分思想, 提出动态草图索引结构DynSketch:采用AMH智能划分Sketch RR-tree, 使每个划分区域内车辆均匀分布, 以提高聚集查询质量; 同时, 基于DynSketch, 结合ES预测模型, 提出了路网数据流的预测聚集查询算法。 %U http://fcst.ceaj.org/CN/10.3778/j.issn.1673-9418.2010.11.008