10.3969/j.issn.1000-7024.2012.08.038
路网上的单色和双色反k最远邻查询
传统的路网上的反最远邻查询是直接找出查询点的反最远邻,这种方法不但效率不高,而且需要大量内存资源进行预计算.为了更有效地解决基于路网的单色和双色反k最远邻查询问题,提高反k最远邻查询的效率,提出了从反最近邻的角度来分析反最远邻查询问题,把反最远邻查询转化为反最近邻问题.根据这一理论,提出了一种有效的基于路网的单色和双色的反k最远邻查询算法.通过实验与实验分析表明,该方法具有良好的实用价值.
反最远邻、最远邻、单色查询、双色查询、路网
33
TP391(计算技术、计算机技术)
2012-11-26(万方平台首次上网日期,不代表论文的发表时间)
共6页
3099-3104