动态环境中连续K近邻查询的边界线方法
通过观察可以发现连续七近邻查询中KNN发生改变的必要条件是第k个邻居发生变化,因此不需要监测所有k近邻,只需要监测第k个邻居即可.该方法采用边界线来监测第k个邻居的变化,不过这需要将原始空间转变为时间-距离(TD)空间后进行操作.在TD空间中每一个对象用一个时间函数来表示,通过监测当前第七个邻居的前视矩形区域来构造边界线.实验结果表明,边界线算法在七非常大的时候是最有效的.
空间数据库、移动对象、连续k近邻、边界线、时间-距离空间
29
TP311(计算技术、计算机技术)
2008-12-15(万方平台首次上网日期,不代表论文的发表时间)
共3页
4759-4761