《表1 精确算法:空间多样化约束下的移动k近邻查询》
3)精确算法.通过使用安全区域Re,提出了一种精确算法(exact algorithm,EA),如表1所示.当查询到来时,首先求得当前位置的top-2查询解S1与S2,之后使用函数C(·)计算S1的一个安全区域Re,并返回S1;此后进行查询维护,当查询对象移动到新的位置q'时,检查q'是否位于Re中,如果成立,则最优解S1将保持不变,否则计算q'的top-2查询结果集以及新的安全区域Re.
图表编号 | XD00148441900 严禁用于非法目的 |
---|---|
绘制时间 | 2020.07.15 |
作者 | 许鸿斐、谷峪、于戈 |
绘制单位 | 东北大学计算机科学与工程学院、东北大学计算机科学与工程学院、东北大学计算机科学与工程学院 |
更多格式 | 高清、无水印(增值服务) |