Bead模型的不确定性范围查询与修剪算法

针对时空范围内,移动目标数据库中由于移动目标轨迹的不确定性导致的范围查询问题,在基于Bead/Necklace不确定性模型的基础上,将查询问题映射为2D平面的计算几何问题进行解决。针对时空中五种不同句法的不确定性范围查询类型确定了对应的定性查询算法,并通过查询多边形的偏置和轨迹点位置查询的方法实现新的修剪算法,其算法复杂度与查询区域边的数目呈线性关系。实验结果显示,提出的修剪策略更加有效地提高了系统的查询效率。