本文關鍵詞：基于窗口函數(shù)優(yōu)化的軌跡數(shù)據(jù)查詢，由筆耕文化傳播整理發(fā)布。

【摘要】：隨著無線通信和移動計算技術(shù)的發(fā)展,移動設備在我們?nèi)粘Ｉ畹母鞣N應用中逐漸扮演著越來越重要的角色。如今,我們身邊所經(jīng)常使用的移動設備往往都會具有定位和無線通信能力,因此,使用移動設備進行定位服務和上傳位置數(shù)據(jù)到服務器成為可能,尤其是對于基于位置的服務(Location-Based Services)追蹤并記錄軌跡數(shù)據(jù)尤為重要。軌跡數(shù)據(jù)中蘊含著移動物體的移動規(guī)律,隨著移動物體軌跡數(shù)據(jù)量的快速增加,對于大批量軌跡數(shù)據(jù)分析的需求也在不斷增長,包含了軍事、交通、科學、物流和社會服務等領域。本文旨在降低軌跡數(shù)據(jù)中存在的定位誤差和采樣誤差,實現(xiàn)對軌跡數(shù)據(jù)的分析與挖掘。本文主要工作包括以下幾個方面：·軌跡數(shù)據(jù)預處理針對軌跡數(shù)據(jù)中的定位誤差,采用均值過濾去除軌跡數(shù)據(jù)中的異常點,并利用隱馬爾可夫路網(wǎng)匹配模型將軌跡數(shù)據(jù)映射到城市路網(wǎng)上,以此來提升軌跡數(shù)據(jù)的精確度�！ご翱诤瘮�(shù)優(yōu)化建模PostgreSQL中窗口函數(shù)在順序調(diào)用階段執(zhí)行的消耗模型,分析出執(zhí)行瓶頸所在。提出了基于臨時窗口的面向聚集函數(shù)和面向MAX/MIN[函數(shù)的兩種窗口函數(shù)優(yōu)化方法。通過理論與實踐證明了兩種優(yōu)化方法的有效性。·軌跡數(shù)據(jù)查詢的構(gòu)建通過對軌跡數(shù)據(jù)進行預處理,形成了軌跡數(shù)據(jù)路網(wǎng)查詢模式數(shù)據(jù),利用窗口函數(shù)構(gòu)建城市路網(wǎng)的分析和查詢。綜上所述,本文基于軌跡過濾、路網(wǎng)匹配等技術(shù)對軌跡數(shù)據(jù)進行預處理,降低軌跡數(shù)據(jù)中定位誤差的影響,利用關系數(shù)據(jù)庫存儲軌跡數(shù)據(jù),并利用數(shù)據(jù)庫中的窗口函數(shù)降低軌跡數(shù)據(jù)中的采樣誤差對數(shù)據(jù)分析和挖掘的影響。在當前軌跡數(shù)據(jù)量急劇增加的背景下,關系數(shù)據(jù)庫中窗口函數(shù)的傳統(tǒng)執(zhí)行框架出現(xiàn)了性能瓶頸,本文提出了基于臨時窗口的面向聚集函數(shù)和面向MAX/MIN函數(shù)的兩種窗口函數(shù)優(yōu)化方法,并以此構(gòu)建了軌跡數(shù)據(jù)查詢。
【關鍵詞】：基于位置服務 軌跡分析 路網(wǎng)查詢 窗口函數(shù) 性能優(yōu)化
【學位授予單位】：華東師范大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：TP311.13
【目錄】：

• 摘要6-7
• ABSTRACT7-15
• 第一章 緒論15-19
• 1.1 研究背景15-16
• 1.2 本文工作與主要貢獻16-17
• 1.3 組織結(jié)構(gòu)17-19
• 第二章 研究現(xiàn)狀19-25
• 2.1 軌跡數(shù)據(jù)分析與挖掘現(xiàn)狀19-20
• 2.2 路網(wǎng)匹配研究現(xiàn)狀20-21
• 2.3 窗口函數(shù)研究現(xiàn)狀21-23
• 2.4 本章小結(jié)23-25
• 第三章 出租車軌跡數(shù)據(jù)處理25-31
• 3.1 出租車軌跡數(shù)據(jù)介紹25-26
• 3.2 城市路網(wǎng)介紹26-27
• 3.3 均值過濾27-28
• 3.4 路網(wǎng)匹配28-30
• 3.5 本章小結(jié)30-31
• 第四章 窗口函數(shù)31-47
• 4.1 窗口函數(shù)簡介31-38
• 4.1.1 窗口函數(shù)語法及語義32-35
• 4.1.2 窗口函數(shù)分類35-36
• 4.1.3 窗口函數(shù)計算過程簡介36-38
• 4.2 窗口函數(shù)執(zhí)行過程38-43
• 4.2.1 知識預定義38-39
• 4.2.2 兩階段執(zhí)行框架39-40
• 4.2.3 順序調(diào)用階段的執(zhí)行過程40-43
• 4.3 模型及消耗分析43-45
• 4.4 本章小結(jié)45-47
• 第五章 窗口函數(shù)優(yōu)化47-65
• 5.1 快速定位47-48
• 5.2 面向聚集函數(shù)的窗口函數(shù)優(yōu)化48-56
• 5.2.1 利用臨時窗口計算窗口函數(shù)值49-53
• 5.2.2 確定臨時窗口53-56
• 5.3 面向MAX/MIN函數(shù)的窗口函數(shù)優(yōu)化56-63
• 5.3.1 優(yōu)化順序調(diào)用階段執(zhí)行過程56-61
• 5.3.2 消耗分析61-63
• 5.4 本章小結(jié)63-65
• 第六章 基于窗口函數(shù)的軌跡數(shù)據(jù)查詢65-81
• 6.1 軌跡數(shù)據(jù)查詢構(gòu)建65-70
• 6.1.1 系統(tǒng)架構(gòu)65-67
• 6.1.2 系統(tǒng)展示67
• 6.1.3 PostgreSQL內(nèi)核67-70
• 6.2 軌跡數(shù)據(jù)實驗70-74
• 6.2.1 實驗環(huán)境和數(shù)據(jù)70-71
• 6.2.2 實驗對比對象71
• 6.2.3 實驗結(jié)果71-74
• 6.3 可拓展實驗74-80
• 6.3.1 實驗環(huán)境74
• 6.3.2 實驗數(shù)據(jù)74-75
• 6.3.3 面向聚集函數(shù)優(yōu)化的實驗結(jié)果分析75-78
• 6.3.4 面向MAX/MIN函數(shù)優(yōu)化的實驗結(jié)果分析78-80
• 6.4 本章小結(jié)80-81
• 第七章 總結(jié)與展望81-83
• 參考文獻83-93
• 致謝93-95
• 攻讀碩士學位期間發(fā)表論文和科研情況95

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 陳大偉,尼俊紅,李冶;一種多窗口函數(shù)及應用的探索[J];華北電力大學學報;2002年02期

2 劉洪斌;使用窗口函數(shù)監(jiān)視程序的運行情況[J];現(xiàn)代情報;2004年08期

3 鄧雙成,田海晏;VB中窗口子類化技術(shù)的實現(xiàn)及應用[J];計算機應用;2000年12期

4 林金明,彭嘉雄;均方差圖象匹配系統(tǒng)的最佳窗口函數(shù)[J];宇航學報;1991年03期

5 張松艷;余弦小波的雙正交性和窗口函數(shù)的構(gòu)造[J];寧波大學學報(理工版);1999年01期

6 顧學軍;利用枚舉窗口函數(shù)實現(xiàn)監(jiān)視系統(tǒng)[J];電腦編程技巧與維護;2000年05期

7 吳克林;一種綜合聲表面波(SAW)帶通濾波器的新窗口函數(shù)[J];壓電與聲光;1988年05期

8 任偉利;用Turbo C構(gòu)造窗口區(qū)域緩沖的圖形窗口函數(shù)[J];微電子學與計算機;1992年02期

9 毛軍;;窗口設計與用戶界面管理技術(shù)(三)——窗口的生成與控制[J];微型機與應用;1992年03期

10 王德群,王加龍;Visual Basic中的子類處理技術(shù)[J];馬鋼職工大學學報;2001年01期

中國重要報紙全文數(shù)據(jù)庫 前1條

1 廣東 智軒;做個RPG游戲主人翁[N];電腦報;2004年

中國碩士學位論文全文數(shù)據(jù)庫 前1條

1 馬建松;基于窗口函數(shù)優(yōu)化的軌跡數(shù)據(jù)查詢[D];華東師范大學;2016年

  本文關鍵詞：基于窗口函數(shù)優(yōu)化的軌跡數(shù)據(jù)查詢，由筆耕文化傳播整理發(fā)布。

，

本文編號：295769