不确定移动对象的模糊时空范围查询

摘要：

　　指出不确定性和模糊性在时空语义上的区别；提出不确定移动对象的模糊时空范围查询问题，即查询条件中时间、空间范围的外延是模糊的，无清晰的边界，而目标对象的位置不确定；用模糊集表示模糊查询条件，概率密度函数表示移动对象在各自不确定区域内的可能位置分布；给出了不确定对象关于模糊查询条件匹配度的计算方法；设计了基于α截集的无效对象排除和有效对象确认规则及查询算法。算法规则适用于任意概率密度分布。现有的确定或不确定范围查询可以看成是模糊时空范围查询的特例。通过实验验证了算法的效率，在各种参数设置下，约有30％～90％的查询结果可在不计算匹配度的情况下获得。

关键词： 数据查询 位置服务 计算方法 不确定性 模糊范围

作者: Chen Yifei 陈逸菲 Qin Xiaolin 秦小麟 Li Bohan 李博涵

作者单位: College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanj 南京航空航天学计算机科学与技术学院 南京 210016;南京信息工程大学信息与控制学院 南京210044 College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanj 南京航空航天学计算机科学与技术学院 南京 210016

会议类型: 国内会议

会议名称: 第29届中国数据库学术会议

会议地点: 合肥

会议语种:中文

页码: 2161-2170

在线出版日期: 2012-10-01（万方平台首次上网日期，不代表论文的发表时间）