一種最匹配模糊軌跡問題的查詢方法
本發明公開了一種最匹配模糊軌跡問題的查詢方法。該方法發明了一種新的匹配度衡量標準來衡量模糊軌跡之間的匹配程度。該方法先將值域空間劃分成一系列的單元格,然后在每一個單元格內建立一個時間索引。在處理匹配查詢時,該方法首先訪問索引結構,計算每個模糊軌跡和查詢軌跡之間匹配度的上界和下界;然后利用該上界和下界對不合格的模糊軌跡進行剪枝,從而得到一個候選答案集合;最后該方法計算每一個候選模糊軌跡的精確的匹配度,并判斷該模糊軌跡是否是真正的查詢結果。本發明充分利用了數據庫和信息檢索的現有研究和實現成果,基于已有的空間數據查詢方法的擴展和融合可以非常方便快捷的提供最匹配模糊軌跡問題的查詢能力,提供最好的性能。
浙江大學
2021-04-11