空间对象的双色反向最近邻查询研究

• 作者: 杨秀娟
• 来源期刊: 煤炭技术
• 学科: 工学
• 关键词: 空间数据库 最近邻查询 反向最近邻查询 双色反向最近邻查询
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 技术交流
• 页码范围: 147-148
• 页数: 2页
• 分类号: TP311.131
• 字数: 1699字
• 语种: 中文

摘要

反向最近邻查询是空间数据库中最重要的算法之一.反向最近邻又分为双色反向最近邻查询和单色反向最近邻查询.平常所说的反向最近邻都是单色反向最近邻查询的情况,它的查询点和查询点集合是同一类型的.而对于双色反向最近邻还没有研究.针对这一情况,本文以半平面修剪策略为判断方法,提出了一种双色反向最近邻的查询算法,经过分析和实验证明,该算法能够实现双色反向最近邻的查询.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨秀娟	黑龙江科技学院计算机与信息工程学院	16	54	5.0	6.0