空问数据库中的障碍反向最近邻查询

• 作者: 杨泽雪 郝忠孝
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 反向最近邻 空间数据库 可视性 障碍距离
• 年，卷（期）: 2011,（34）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 130-133
• 分类号: TP311.131
• 字数: 4361字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.34.036

摘要

反向最近邻查询已成为空间查询的热点问题,而障碍物在实际应用中是不可避免的,因而在障碍物环境中的反向最近邻查询也成为重要的空间查询.已有的可视反向最近邻查询只考虑了可视性,并没有考虑最小障碍距离.提出一种障碍物环境中新的反向最近邻查询的变体,查找障碍距离最小的反向最近邻,即障碍反向最近邻查询.利用障碍距离的计算和相应的剪枝规则,给出障碍反向最近邻查询的算法及相关定理和证明.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郝忠孝	哈尔滨理工大学计算机科学与技术学院	152	1110	15.0	24.0
5	杨泽雪	哈尔滨理工大学计算机科学与技术学院	28	137	7.0	10.0