面向軌跡數(shù)據(jù)的函數(shù)連接及相似性查詢算法研究.pdf

1、當(dāng)今時(shí)代，信息化特征明顯，人們觀察物理世界所獲得的數(shù)據(jù)均用計(jì)算機(jī)信息表示。為了更好的觀察和分析人們生活的物理世界，人們采用了多種多樣的信息數(shù)據(jù)收集方法。而如何能夠?qū)⑦@些數(shù)據(jù)融合，如何檢索到相似的數(shù)據(jù)已成為研究的熱點(diǎn)。本文主要分成兩大部分，第一部分是講述如何采用函數(shù)連接算法解決傳統(tǒng)方法解決不了的目標(biāo)軌跡數(shù)據(jù)與屬性值數(shù)據(jù)的關(guān)聯(lián)問題；第二部分是講述如何在給定的目標(biāo)軌跡下，查詢相似的軌跡數(shù)據(jù)。
　　在面向軌跡數(shù)據(jù)的函數(shù)連接算法中，本文先給

2、出了目標(biāo)軌跡數(shù)據(jù)和屬性值數(shù)據(jù)的數(shù)據(jù)模型的定義，這些定義反映了關(guān)系數(shù)據(jù)庫中的數(shù)據(jù)的存在方式。繼而本文給出了循環(huán)函數(shù)連接算法，這種算法使用循環(huán)的方法，對(duì)任意一條軌跡和屬性值數(shù)據(jù)進(jìn)行判斷，看是否滿足連接條件。在這里判斷的條件采用的是函數(shù)的方法，本文利用軌跡數(shù)據(jù)和屬性值數(shù)據(jù)作為函數(shù)的輸入條件，函數(shù)通過數(shù)據(jù)是否存在相近的時(shí)間空間關(guān)系和屬性值數(shù)據(jù)是否滿足屬性值限制條件來判斷是否滿足條件。當(dāng)滿足條件時(shí)，連接成功。之后本文提出了一種基于哈希的算法來改進(jìn)

3、原有的循環(huán)連接算法。基于哈希的函數(shù)連接算法能夠有效的解決循環(huán)算法的缺點(diǎn)，即不能在大規(guī)模的數(shù)據(jù)下使用。在這兩種算法基礎(chǔ)上，我們又給出了一種優(yōu)化的策略，這種優(yōu)化是將目標(biāo)軌跡的數(shù)據(jù)進(jìn)行壓縮，從而減少連接操作的運(yùn)算量。對(duì)于這種優(yōu)化策略，我們給出了相應(yīng)的理論分析，并給出了誤差率。
　　在面向軌跡數(shù)據(jù)的相似性查詢算法中，本文先給出了新穎的目標(biāo)軌跡的距離函數(shù)度量的方法。這種方法有效的解決了目標(biāo)軌跡之間相似度的計(jì)算，并為后文提出的算法奠定了基礎(chǔ)。