高度动态环境下移动对象连续K近邻查询算法

• 作者: 牛剑光 谭洁 赵亮 陈荦
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 高度动态 连续K近邻查询 格网索引 QI-MCKNN算法
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 数据库与数据挖掘
• 页码范围: 182-186
• 分类号: TP392
• 字数: 5734字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2011.03.041

摘要

针对面向高度动态移动对象集的多用户连续K近邻查询,提出了基于查询索引的多用户连续K近邻查询处理(Query Index based Multiple Continuous K-NeareSt Neighbor Queries,QI-MCKNN)算法,阐述了查询索引的概念和构建方法,分析了格网大小对查询性能的影响,给出了相应的查询处理算法.实验表明,算法在面对高度动态的移动对象集时,查询处理性能优于基于移动时象格网索引的SEA-CNN算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈荦	国防科技大学电子科学与工程学院	48	531	13.0	21.0
2	赵亮	国防科技大学电子科学与工程学院	7	31	4.0	5.0
3	牛剑光	国防科技大学电子科学与工程学院	1	8	1.0	1.0
4	谭洁	国防科技大学电子科学与工程学院	1	8	1.0	1.0