復雜環(huán)境下的移動k近鄰查詢處理技術研究

第1章 緒論
1．1 基礎概念
1．1．1 基于位置服務技術
1．1．2 空間數(shù)據(jù)庫特點
1．1．3 空間索引技術
1．1．4 k近鄰查詢技術
1．2 受限空間介紹
1．2．1 障礙空間
1．2．2 權重空間
1．2．3 室內(nèi)空間
1．2．4 地表空間
1．3 本書的研究內(nèi)容和特色
第2章 障礙空間移動k近鄰查詢
2．1 研究背景
2．2 相關工作
2．2．1 k近鄰查詢
2．2．2 障礙處理算法
2．3 預備知識
2．3．1 可見圖
2．3．2 兩點問分界線
2．3．3 V圖
2．4 單對象安全區(qū)域
2．4．1 單對象安全區(qū)域定義
2．4．2 安全區(qū)域性質(zhì)研究
2．4．3 單對象安全區(qū)域創(chuàng)建方法
2．5 障礙敏感的安全區(qū)域
2．5．1 有序區(qū)域格
2．5．2 障礙敏感安全區(qū)域
2．6 實驗分析
2．6．1 實驗設置
2．6．2 結果分析
2．7 本章小結
第3章 障礙空間內(nèi)不確定對象K近鄰查詢
3．1 研究背景
3．2 問題定義
3．3 障礙空間中不確定對象最近鄰查詢
3．4 最近鄰查詢結果的安全區(qū)域
3．4．1 不確定對象的區(qū)域分割
3．4．2 安全區(qū)域生成
3．4．3 安全區(qū)域索引
3．5 不規(guī)則不確定區(qū)域及不確定查詢點
3．6 實驗測試
3．6．1 實驗設計
3．6．2 實驗結果與分析
3．7 本章小結
第4章 權重空間移動k近鄰查詢
4．1 研究背景
4．2 相關工作
4．3 預備知識
4．3．1 問題定義
4．3．2 基礎概念
4．4 wNeighbors算法
4．4．1 最短權重路徑的性質(zhì)
4．4．2 數(shù)據(jù)結構
4．4．3 wNeighbors算法及在移動查詢中的擴展
4．5 實驗測試
4．5．l 實驗設計
4．5．2 wNeighhors算法與其他方法的對比
4．5．3 不同參數(shù)和工作量下的wNeighbors算法
4．6 本章小結
第5章 移動k路徑近鄰查詢
5．1 研究背景
5．2 問題定義
5．3 路徑近鄰查詢算法
5．4 生成安全區(qū)域
5．4．1 對象支配區(qū)域
5．4．2 創(chuàng)建安全區(qū)域
5．5 實驗測試
5．5．1 實驗設計
5．5．2 結果分析
5．6 本章小結
第6章 關鍵字移動k近鄰查詢并行處理方法
6．1 研究背景
6．2 問題定義
6．3 PMkSK算法
6．3．1 算法描述
6．3．2 代價分析
6．4 實驗結果
6．5 本章小結
第7章 QGrid——一種空間移動對象并行索引結構
7．1 研究背景
7．2 QGrid索引
7．2．1 問題定義
7．2．2 索引結構
7．3 QGrid算法
7．3．1 空間對象更新算法
7．3．2 空問對象查詢算法
7．4 仿真實驗與結果分析
7．5 本章小結
第8章 一種基于HMM的近鄰事件分析模型
8．1 研究背景
8．2 基于擴展HMM的狀態(tài)識別
8．2．1 隱馬爾可夫模型
8．2．2 仿真狀態(tài)建模
8．3 節(jié)點復雜事件識別
8．4 仿真實現(xiàn)及實驗分析
8．4．1 仿真系統(tǒng)
8．4．2 實驗結果分析
8．5 本章小結
第9章 移動近鄰仿真平臺的研究與實現(xiàn)
9．1 研究背景
9．2 執(zhí)行原理
9．3 體系結構
9．4 仿真平臺的設計
9．4．1 系統(tǒng)核心層的設計
9．4．2 系統(tǒng)執(zhí)行層的設計
9．4．3 系統(tǒng)編譯層的設計
9．4．4 系統(tǒng)用戶層
9．5 仿真實驗
9．6 本章小結
第10章 結論
10．1 本書的主要貢獻與結論
10．2 進一步的工作
參考文獻