高级检索

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

    Fuzzy Spatio-Temporal Range Querying over Uncertain Moving Objects

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

       

      Abstract: Uncertainty and fuzziness are semantically different in spatio-temporal data management and related applications. We propose a novel type of query, namely fuzzy spatio-temporal range (FSTR) query over uncertain moving objects, which simultaneously integrates the location uncertainty and the users’ preferences expressed qualitatively with fuzzy conditions or items. Both the temporal and spatial searching conditions in FSTR queries are vague, namely they have no crisp boundaries. FSTR queries are executed on the uncertain datasets. To address these two kinds of indeterminate phenomena, we utilize fuzzy sets and probability density functions (pdfs) to represent fuzzy querying conditions and the possible distributions of objects’ locations respectively. We present the qualifying guarantee evaluation of objects about vague query conditions, and propose pruning techniques based on the α-cut of fuzzy set to shrink the search space efficiently. We also design rules to reject non-qualifying objects and validate qualifying objects in order to avoid unnecessary costly numeric integrations in the refinement step. The approach here makes no assumption on objects’ pdfs and is applicable to arbitrary kind of pdfs. FSTR queries can be taken as the general form of existing certain or uncertain range queries. An empirical study has been conducted to demonstrate the efficiency and effectiveness of algorithms under various experimental settings. The experiment results show that about 30%~90% objects in the query results are obtained by the proposed rules directly without costly matching degree evaluation.

       

    /

    返回文章
    返回