文件名称:路网移动对象空间关键字连续Top-k查询 (2014年)
文件大小:4.36MB
文件格式:PDF
更新时间:2024-05-26 14:34:01
自然科学 论文
为了克服现有空间关键字查询方法大多只适用于欧氏空间查询处理的局限性,提出了一种渐增监控查询处理方法(CMA),以高效处理路网中移动对象空间关键字连续top-k查询问题(CMkSK).该方法用一棵组合扩展树CEtree来界定查询的监控范围,通过识别、处理监控范围内对查询结果有影响的查询点和移动对象的位置更新对相应的CEtree进行修正,以保证查询结果的持续有效性.所提出的方法考虑了现实生活中对象的可移动性,可以处理查询点和数据对象在路网中*移动的情形.最后,通过模拟实验证明了所提出算法较参照算法的性能提高