论文部分内容阅读
通过观察可以发现连续k近邻查询中KNN发生改变的必要条件是第k个邻居发生变化,因此不需要监测所有k近邻,只需要监测第k个邻居即可。该方法采用边界线来监测第k个邻居的变化,不过这需要将原始空间转变为时间-距离(TD)空间后进行操作。在TD空间中每一个对象用一个时间函数来表示,通过监测当前第k个邻居的前视矩形区域来构造边界线。实验结果表明,边界线算法在k非常大的时候是最有效的。