空间数据库中反最远邻查询方法

• 作者: 刘文远 吴晓光 彭川 王宝文 邓成玉
• 来源期刊: 燕山大学学报
• 学科: 工学
• 关键词: 空间数据库 反 最远邻
• 年，卷（期）: 2013,（5）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 412-419
• 页数: 8页
• 分类号: TP311
• 字数: 5334字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-791X.2013.05.007

摘要

在欧式空间下反最远邻查询算法的研究已取得了很多成果，但反最远邻查询问题还未得到有效解决。本文提出一种反最远邻查询算法，有效地解决了反最远邻查询问题，查询算法采用了过滤-提炼的解决模型。在过滤阶段，提出了反远中垂线裁剪方法。该裁剪法是通过做中垂线来过滤不是查询点的反最远邻的点。在提炼阶段，提出了反远范围查询提炼方法。该提炼方法是通过判断对象点是否在设定的范围外来验证该点是否是查询点的反最远邻。最后通过实验验证了所提算法的有效性。