运动对象组最近邻连续查询的有效期延迟策略

• 作者: 卢炎生 潘鹏
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 时空数据库 组最近邻 连续性查询 运动对象 结果列表 栅格索引
• 年，卷（期）: 2008,（9）
• 所属期刊栏目: 计算机与控制工程
• 页码范围: 13-16
• 页数: 4页
• 分类号: TP311
• 字数: 3471字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-4512.2008.09.004

摘要

针对基于概念划分的运动对象组最近邻连续查询算法中结果列表因定长而有效期较短的问题,采取了变长结果列表和定长距离阈值的更新策略,通过提高局部更新的有效性以减少初始化计算的次数,并利用栅格索引特性提出了基于扩展外包容影响区域的查询初始化方法,从而在不增加单次局部更新和初始化计算开销的前提下降低了连续性查询的总计算开销.实验证明:在对象的分布情况稳定时,优化策略的计算开销约为基于概念划分的定长列表方法的70 %,而在对象分布发生变化时优势更为明显.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘鹏	华中科技大学计算机科学与技术学院	19	122	7.0	10.0
2	卢炎生	华中科技大学计算机科学与技术学院	216	1989	20.0	34.0