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

摘要：

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

关键词：位置服务、移动对象、不确定性、模糊性、时空范围查询

所属期刊栏目：49

分类号：TP311.13(计算技术、计算机技术)

资助基金：高等学校博士学科点专项科研基金项目20103218110017;江苏省科技支撑计划资助项目BE2008135;中国博士后科学基金项目20100481133

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

页数：共10页

页码：2161-2170