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

• 作者: 冯钧 陆春燕
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 道路网 数据流 聚集查询 预测聚集 DynSketch索引
• 年，卷（期）: 2010,（11）
• 页码范围: 1027-1038
• 分类号: TP311
• 字数: 8212字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.2010.11.008

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯钧	河海大学计算机与信息学院	73	385	12.0	16.0
2	陆春燕	河海大学计算机与信息学院	1	1	1.0	1.0