移動對象數(shù)據(jù)庫理論基礎

內容概要

本書系統(tǒng)論述和分析了移動對象數(shù)據(jù)庫若干新的索引、查詢等新的技術和理論。
本書共分10章。主要內容包括：FT-四叉樹及高維空間查詢、移動點Voronoi圖拓撲動態(tài)維護策略；移動對象歷史轉跡查詢、組合的移動對象軌跡查詢、TBA-樹的移動對象軌跡查詢；移動對象的反向和變體查詢：基于TP<sup>RDNN</sup>樹索引結構的限界區(qū)域查詢動態(tài)反向最近鄰、移動對象歷史軌跡的連續(xù)最近鄰查詢、移動對象的連續(xù)k最優(yōu)有序路徑查詢；基于L2R-樹索引結構的移動對象未來軌跡索引與查詢、基于模擬預測的移動對象索引；啟發(fā)式計算道路網(wǎng)絡中最近鄰查詢、道路網(wǎng)絡中移動對象的連續(xù)最近鄰查詢；FNR-樹下網(wǎng)絡移動對象軌跡查詢；基于概率模型的軌跡不確定性查詢等。
本書可作為計算機科學與技術學科、地理信息系統(tǒng)、衛(wèi)星遙感、氣象分析、地質災害分析等相關專業(yè)的高年級本科生教材或碩士生選修課教材，也可供從事上述領域研究的博士生、科研人員及工程技術人員等參考。

作者簡介

郝忠孝，教授，山東蓬萊人，1940年12月生，曾任原東北重型機械學院副校長，齊齊哈爾大學副校長，哈爾濱理工大學學術委員會主席?，F(xiàn)任哈爾濱工業(yè)大學博士生導師（兼）、哈爾濱理工大學博士生導師。原機械電子工業(yè)部有突出貢獻專家，享受國務院政府特殊津貼，全國優(yōu)秀教師，黑龍江省共享人才專家，黑龍江省級學科帶頭人，黑龍江省計算機學會副理事長。
主要研究領域：①空值數(shù)據(jù)庫理論。在國內外首次提出了空值數(shù)據(jù)庫數(shù)據(jù)模型，完成了一系列相關研究，形成了比較完整的理論體系，著有國內外第一部該領域的論著《空值環(huán)境下數(shù)據(jù)庫導論》。②數(shù)據(jù)庫NP-完全問題的求解問題。首次基本解決了求全部候選關鍵字、主屬性，基數(shù)為M的候選關鍵字，最小候選關鍵字等問題，著有《關系數(shù)據(jù)庫數(shù)據(jù)理論新進展》一書。③數(shù)據(jù)庫數(shù)據(jù)組織的無環(huán)性理論研究。在無α環(huán)、無β環(huán)、無γ環(huán)的分解條件與規(guī)范化理論研究方面有了突破性進展，著有《數(shù)據(jù)庫數(shù)據(jù)組織無環(huán)性理論》。④時態(tài)數(shù)據(jù)庫理論研究。系統(tǒng)提出并完成了時態(tài)數(shù)據(jù)庫中基于全序、偏序、多粒度環(huán)境下的各種時態(tài)理論問題研究，著有《時態(tài)數(shù)據(jù)庫設計理論》的論著。⑤主動數(shù)據(jù)庫理論研究。著有國內外第一部該方面的論著《主動數(shù)據(jù)庫系統(tǒng)理論基礎》。⑥空間、時空數(shù)據(jù)庫理論研究。首次解決了空間數(shù)據(jù)庫線段最近鄰查詢的問題，著有《時空數(shù)據(jù)庫查詢與推理》、《時空數(shù)據(jù)庫新理論》、《移動對象數(shù)據(jù)庫理論基礎》等。⑦不完全信息下XML、概率XML數(shù)據(jù)庫理論研究。首次解決了不完全信息下XML數(shù)據(jù)庫部分理論研究問題，著有《不完全信息下XML數(shù)據(jù)庫基礎》。
發(fā)表學術論文230余篇，其中，在國家一級期刊發(fā)表論文160余篇；在《計算機研究與發(fā)展》上發(fā)表個人學術論文專輯2期，被SCI、EI等檢索140余篇。著書9部。

書籍目錄

前言
第1章 移動對象數(shù)據(jù)庫概論
1.1 移動對象數(shù)據(jù)庫概述
1.2 移動對象概述
1.2.1 移動對象的分類和特點
1.2.2 移動對象數(shù)據(jù)的空間屬性
1.2.3 移動對象的存儲方法
1.2.4 移動對象的管理環(huán)境特點
1.2.5 移動對象位置更新策略及體系
1.2.6 移動對象的位置的表示
1.2.7 對象位置不確定性的表示
1.3 軌跡不確定性處理概述
1.3.1 不確定性數(shù)據(jù)管理技術
1.3.2 空間關系不確定性描述
1.3.3 空間關系不確定性研究方法
1.4 模擬預測移動對象
1.4.1 元胞自動機模擬預測
1.4.2 基于概率模型的預測
1.5 移動對象模型和查詢語言概述
1.5.1 移動對象模型概述
1.5.2 移動查詢語言
1.5.3 移動對象數(shù)據(jù)庫管理系統(tǒng)的實現(xiàn)途徑
1.6 移動對象索引和查詢概述
1.6.1 移動對象索引技術
1.6.2 移動對象查詢類型
1.6.3 空間對象近似化
1.6.4 空間查詢處理步驟
1.7 空間網(wǎng)絡數(shù)據(jù)庫概述
1.8 本章小結
第2章 移動數(shù)據(jù)庫基本索引技術
2.1 移動對象的索引類別
2.1.1 時空索引分類
2.1.2 移動對象的索引分類
2.2 R-樹空間索引結構
2.2.1 R-樹
2.2.2 R-樹操作
2.3 R*樹空間索引
2.4 TPR-樹時空索引結構
2.5 四叉樹及四叉變形樹索引結構
2.5.1 四叉樹
2.5.2 四叉樹的變形樹
2.6 柵格文件索引結構
2.7 本章小結
第3章 基本索引下移動對象軌跡查詢
3.1 移動對象軌跡的描述
3.1.1 插值方法
3.1.2 插值方法描述軌跡
3.1.3 道路網(wǎng)絡軌跡的插值方法
3.1.4 線性函數(shù)表示方法
3.2 近鄰查詢相關的基礎知識
3.3 基于TPR-樹的時間段最近鄰查詢
3.4 基于分界時間的TPR-樹最近鄰查詢
3.5 基于時間參數(shù)移動對象的kNN查詢
3.5.1 基礎知識
3.5.2 基于時間參數(shù)的移動對象最近鄰查詢A類算法
3.5.3 基于時間參數(shù)的移動對象最近鄰查詢B類算法
3.6 基于時間參數(shù)的R-樹kNN查詢
3.6.1 基本定義
3.6.2 時間參數(shù)的R-樹kNN查詢算法思想
3.6.3 時間參數(shù)的R-樹kNN查詢的更新策略
3.6.4 有更新策略的kNN查詢算法
3.7 本章小結
第4章 移動對象幾種重要索引和查詢的討論
4.1 四叉樹索引的討論
4.1.1 移動對象軌跡索引更新
4.1.2 原四叉樹索引存在的不足
4.2 軌跡索引FT-四叉樹查詢
4.2.1 FT-四叉樹索引結構
4.2.2 FT-四叉樹更新算法
4.2.3 基于FT-四叉樹的高維空間查詢
4.3 移動點Voronoi圖拓撲維護策略
4.3.1 移動數(shù)據(jù)結構(KDS)模型
4.3.2 Voronoi圖及Delaunay三角網(wǎng)的相關定義與性質
4.3.3 移動對象Voronoi圖隨時間的變化過程
4.3.4 移動對象Voronoi圖的維護機制
4.3.5 移動對象Voronoi圖的維護機制的具體策略
4.3.6 插入和刪除對象時移動對象Voronoi圖的維護
4.3.7 基于移動點Voronoi圖的近鄰查詢的數(shù)據(jù)庫實現(xiàn)模型
4.4 本章小結
第5章 移動對象歷史轉跡查詢
5.1 移動對象歷史轉跡索引STR-樹
5.1.1 移動對象歷史轉跡建模
5.1.2 R-樹索引軌跡存在的問題
5.1.3 STR-樹插入算法
5.1.4 STR-樹的分裂算法
5.2 移動對象軌跡索引TB-樹
5.2.1 TB-樹的插入算法
5.2.2 移動對象軌跡保留
5.3 R-樹和STR-樹組合的移動對象軌跡查詢
5.3.1 移動對象軌跡的新的查詢類型
5.3.2 R-樹和STR-樹組合的移動對象軌跡查詢算法
5.4 TB-樹和TBA-樹的移動對象軌跡查詢
5.4.1 TB-樹的移動對象軌跡查詢
5.4.2 TBA-樹的移動對象軌跡查詢
5.5 移動對象R-樹的變型樹索引性能比較
5.6 本章小結
第6章 移動對象的反向和變體查詢
6.1 基本定義與定理
6.2 距離函數(shù)計算移動對象q的動態(tài)最近鄰
6.3 移動對象反向最近鄰判定
6.3.1 利用動態(tài)檢測圓進行判定
6.3.2 利用時空距離函數(shù)進行判定
6.4 限界區(qū)域查詢q的動態(tài)反向最近鄰
6.4.1 TP<sup>RDNN</sup>-樹索引結構
6.4.2 時間段里q的動態(tài)反向最近鄰查詢算法
6.5 移動對象歷史軌跡的連續(xù)最近鄰查詢
6.5.1 基本概念
6.5.2 移動對象運動期
6.5.3 移動對象歷史軌跡的連續(xù)最近鄰查詢算法
6.6 移動對象的連續(xù)k最優(yōu)有序路徑查詢
6.6.1 基本概念
6.6.2 連續(xù)k最優(yōu)有序路徑查詢
6.6.3 靜態(tài)全局算法
6.6.4 動態(tài)局部算法
6.7 本章小結
第7章 移動對象未來軌跡索引與查詢
7.1 移動對象的未來軌跡索引
7.1.1 L2R-樹索引結構
7.1.2 L2R-樹插入方法
7.2 移動對象的未來軌跡范圍查詢
7.3 移動對象未來的點查詢
7.4 基于模擬預測的移動對象索引
7.4.1 帶有交叉口的元胞自動機模型
7.4.2 移動對象的軌跡
7.4.3 索引結構
7.4.4 索引結構的更新和查詢方法
7.5 本章小結
第8章 道路網(wǎng)絡中最近鄰查詢
8.1 啟發(fā)式計算道路網(wǎng)絡的最近鄰查詢理論基礎
8.1.1 查詢模式分析
8.1.2 選擇移動查詢點的最近鄰啟發(fā)式規(guī)則
8.1.3 P區(qū)域和R區(qū)域
8.1.4 道路網(wǎng)絡的劃分和邊界點的選擇
8.2 啟發(fā)式道路網(wǎng)絡中的最近鄰查詢
8.2.1 啟發(fā)式道路網(wǎng)絡中的最近鄰查詢算法
8.2.2 啟發(fā)式道路網(wǎng)絡中的連續(xù)最近鄰查詢算法
8.3 道路網(wǎng)絡中移動對象的連續(xù)最近鄰查詢
8.3.1 基本定義和定理
8.3.2 道路網(wǎng)絡中移動對象cNN查詢算法
8.4 本章小結
第9章 FNR-樹下網(wǎng)絡移動對象軌跡查詢
9.1 減少維度網(wǎng)絡中移動對象軌跡查詢
9.1.1 網(wǎng)絡和軌跡映射
9.1.2 查詢映射
9.2 基于FNR-樹網(wǎng)絡中移動對象軌跡查詢
9.2.1 FNR-樹的數(shù)據(jù)結構
9.2.2 FNR-樹移動對象軌跡算法思想
9.3 FNR*樹網(wǎng)絡中移動對象軌跡查詢的討論
9.3.1 移動對象網(wǎng)絡模型
9.3.2 移動對象索引結構
9.3.3 FNR*樹多段線插入算法
9.3.4 FNR*樹移動插入算法
9.3.5 基于FNR*樹查詢算法的討論
9.4 本章小結
第10章 基于概率模型的軌跡不確定性查詢
10.1 時空不確定性軌跡描述
10.1.1 時空不確定性類型描述
10.1.2 移動對象不確定性軌跡模型
10.2 移動對象軌跡的不確定查詢
10.2.1 軌跡點查詢
10.2.2 軌跡時空范圍查詢
10.2.3 移動對象軌跡的更新策略
10.3 道路網(wǎng)絡移動對象軌跡不確定范圍查詢
10.3.1 道路網(wǎng)絡移動對象不確定性軌跡模型
10.3.2 基于概率的道路網(wǎng)絡中移動對象軌跡的不確定性范圍查詢
10.4 道路網(wǎng)絡移動對象不確定性軌跡表示
10.5 基于概率的道路網(wǎng)絡中移動對象軌跡近鄰查詢
10.5.1 移動對象路線篩選
10.5.2 對象篩選
10.5.3 概率計算
10.6 本章小結
參考文獻

圖書封面

評論、評分、閱讀與下載

---

    移動對象數(shù)據(jù)庫理論基礎 PDF格式下載

---