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

• 作者: 叶李 杨昕梅 王娟 秦志光
• 来源期刊: 电子测量与仪器学报
• 学科: 工学
• 关键词: 修剪算法 不确定性范围查询 Bead/Necklace模型 移动目标轨迹 移动目标数据库
• 年，卷（期）: 2010,（8）
• 页码范围: 722-729
• 分类号: TP3
• 字数: 7219字
• 语种: 中文
• DOI: 10.3724/SP.J.1187.2010.00722

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	秦志光	电子科技大学计算机科学与工程学院光电信息学院	262	3157	26.0	46.0
2	王娟	电子科技大学计算机科学与工程学院光电信息学院	26	270	8.0	16.0
3	叶李	电子科技大学计算机科学与工程学院光电信息学院	4	25	3.0	4.0
4	杨昕梅	电子科技大学计算机科学与工程学院光电信息学院	4	9	2.0	3.0