一种最匹配模糊轨迹问题的查询方法

摘要

本发明公开了一种最匹配模糊轨迹问题的查询方法。该方法发明了一种新的匹配度衡量标准来衡量模糊轨迹之间的匹配程度。该方法先将值域空间划分成一系列的单元格，然后在每一个单元格内建立一个时间索引。在处理匹配查询时，该方法首先访问索引结构，计算每个模糊轨迹和查询轨迹之间匹配度的上界和下界；然后利用该上界和下界对不合格的模糊轨迹进行剪枝，从而得到一个候选答案集合；最后该方法计算每一个候选模糊轨迹的精确的匹配度，并判断该模糊轨迹是否是真正的查询结果。本发明充分利用了数据库和信息检索的现有研究和实现成果，基于已有的空间数据查询方法的扩展和融合可以非常方便快捷的提供最匹配模糊轨迹问题的查询能力，提供最好的性能。

主权项

一种最匹配模糊轨迹问题的查询方法，其特征在于采用以下步骤实现：1）利用网格方法将值域空间划分成多个单元格，并利用所有单元格的边界将每一个模糊轨迹划分为轨迹片段；2）在步骤1)中的每一个单元格内建立一个一维的时间索引；3）在查询处理时，依此访问步骤1)中的所有单元格，并计算每一个模糊轨迹和查询轨迹之间匹配度的上界和下界；4）利用步骤3)中的每一个模糊轨迹和查询轨迹之间匹配度的上界和下界，对不合格的模糊轨迹进行剪枝，从而得到一个候选答案集合；5）计算步骤4)中的候选答案集合中的每一个候选模糊轨迹和查询轨迹之间的匹配度，并判断每一个候选模糊轨迹是否为真正的查询结果。