空间数据库中反最远邻查询方法-燕山大学学报.PDF

37 卷 5 期 燕山大学学报 Vol. 37 No. 5 20 13 9 Journal of Yanshan University Sept. 2013 年 月 文章编号：1007-791X (2013) 05-0412-08 空间数据库中反 最远邻查询方法 1,2, * 1 1,2 1,2 3 邓成玉 ，彭 川 ，王宝文 ，刘文远 ，吴晓光 1. 066004 2. （ 燕山大学 信息科学与工程学院，河北 秦皇岛 ； 河北省计算机虚拟技术与系统集成重点实验室， 066004 3. 450000 河北 秦皇岛 ； 郑州大学 信息工程学院，河南 郑州 ） 摘 要：在欧式空间下反最远邻查询算法的研究已取得了很多成果，但反 最远邻查询问题还未得到有效解决。 - 本文提出一种反 最远邻查询算法，有效地解决了反 最远邻查询问题，查询算法采用了过滤提炼的解决模型。 在过滤阶段，提出了反远中垂线裁剪方法。该裁剪法是通过做中垂线来过滤不是查询点的反 最远邻的点。在提 炼阶段，提出了反远范围 查询提炼方法。该提炼方法是通过判断对象点是否在设定的范围外来验证该点是否是 查询点的反 最远邻。最后通过实验验证了所提算法的有效性。 关键词：空间数据库；反 最远邻； 最远邻；最远邻 中图分类号：TP311 文献标识码：A DOI：10.3969/j .issn.1007-791X .2013.05.007 0 引言 点，然后采取一些市场营销策略，比如加强宣传力 、开通班车等。从而使更多的客人去他们的店铺 随着空间数据库中空间对象查询技术的不断 购物。所以，反 最远邻查询在很多数据库应用中 发展，越来越多的学者投入到了空间数据库查询技 都起着非常重要的作用，是空间数据库查询技术研 术的研究工作中。尤其是在近年来，最近邻查询、 究中的一类新问题。 反最近邻查询和范围查询等已成为热点研究领域。 - 本文采用了 树空间索引结构，采用过滤提炼 经过人们的努力，许多优秀的查询算法被提出，并 的框架模型。在过滤阶段，采用文中提出的反远中 被广泛应用于人们的实际生活和科研工作中。而反 垂线裁剪方法，即F-TPL 剪枝法来裁剪数据空间， 最远邻查询则是空间数据库理论与应用中的一类 从而得到查询点的候选区域，在候选区域上的所有 新问题。所谓反最远邻查询就是找到以给定的查询 对象构成了反最远邻查询的候选集；在提炼阶段， 点作为其最远邻的目标点。它主要是解决根据给定 对范围 提炼方法即Range- 方法进行了改进，提出 的点找到那些具有最小影响的点。给定一数据集 了反远范围查询提炼方法，即FRange-