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

前言
第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ù)管理技術(shù)
1.3.2 空間關(guān)系不確定性描述
1.3.3 空間關(guān)系不確定性研究方法
1.4 模擬預(yù)測移動對象
1.4.1 元胞自動機模擬預(yù)測
1.4.2 基于概率模型的預(yù)測
1.5 移動對象模型和查詢語言概述
1.5.1 移動對象模型概述
1.5.2 移動查詢語言
1.5.3 移動對象數(shù)據(jù)庫管理系統(tǒng)的實現(xiàn)途徑
1.6 移動對象索引和查詢概述
1.6.1 移動對象索引技術(shù)
1.6.2 移動對象查詢類型
1.6.3 空間對象近似化
1.6.4 空間查詢處理步驟
1.7 空間網(wǎng)絡(luò)數(shù)據(jù)庫概述
1.8 本章小結(jié)
第2章 移動數(shù)據(jù)庫基本索引技術(shù)
2.1 移動對象的索引類別
2.1.1 時空索引分類
2.1.2 移動對象的索引分類
2.2 R-樹空間索引結(jié)構(gòu)
2.2.1 R-樹
2.2.2 R-樹操作
2.3 R*樹空間索引
2.4 TPR-樹時空索引結(jié)構(gòu)
2.5 四叉樹及四叉變形樹索引結(jié)構(gòu)
2.5.1 四叉樹
2.5.2 四叉樹的變形樹
2.6 柵格文件索引結(jié)構(gòu)
2.7 本章小結(jié)
第3章 基本索引下移動對象軌跡查詢
3.1 移動對象軌跡的描述
3.1.1 插值方法
3.1.2 插值方法描述軌跡
3.1.3 道路網(wǎng)絡(luò)軌跡的插值方法
3.1.4 線性函數(shù)表示方法
3.2 近鄰查詢相關(guān)的基礎(chǔ)知識
3.3 基于TPR-樹的時間段最近鄰查詢
3.4 基于分界時間的TPR-樹最近鄰查詢
3.5 基于時間參數(shù)移動對象的kNN查詢
3.5.1 基礎(chǔ)知識
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 本章小結(jié)
第4章 移動對象幾種重要索引和查詢的討論
4.1 四叉樹索引的討論
4.1.1 移動對象軌跡索引更新
4.1.2 原四叉樹索引存在的不足
4.2 軌跡索引FT-四叉樹查詢
4.2.1 FT-四叉樹索引結(jié)構(gòu)
4.2.2 FT-四叉樹更新算法
4.2.3 基于FT-四叉樹的高維空間查詢
4.3 移動點Voronoi圖拓撲維護策略
4.3.1 移動數(shù)據(jù)結(jié)構(gòu)(KDS)模型
4.3.2 Voronoi圖及Delaunay三角網(wǎng)的相關(guān)定義與性質(zhì)
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 本章小結(jié)
第5章 移動對象歷史轉(zhuǎn)跡查詢
5.1 移動對象歷史轉(zhuǎn)跡索引STR-樹
5.1.1 移動對象歷史轉(zhuǎn)跡建模
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 本章小結(jié)
第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^RDNN-樹索引結(jié)構(gòu)
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 本章小結(jié)
第7章 移動對象未來軌跡索引與查詢
7.1 移動對象的未來軌跡索引
7.1.1 L2R-樹索引結(jié)構(gòu)
7.1.2 L2R-樹插入方法
7.2 移動對象的未來軌跡范圍查詢
7.3 移動對象未來的點查詢
7.4 基于模擬預(yù)測的移動對象索引
7.4.1 帶有交叉口的元胞自動機模型
7.4.2 移動對象的軌跡
7.4.3 索引結(jié)構(gòu)
7.4.4 索引結(jié)構(gòu)的更新和查詢方法
7.5 本章小結(jié)
第8章 道路網(wǎng)絡(luò)中最近鄰查詢
8.1 啟發(fā)式計算道路網(wǎng)絡(luò)的最近鄰查詢理論基礎(chǔ)
8.1.1 查詢模式分析
8.1.2 選擇移動查詢點的最近鄰啟發(fā)式規(guī)則
8.1.3 P區(qū)域和R區(qū)域
8.1.4 道路網(wǎng)絡(luò)的劃分和邊界點的選擇
8.2 啟發(fā)式道路網(wǎng)絡(luò)中的最近鄰查詢
8.2.1 啟發(fā)式道路網(wǎng)絡(luò)中的最近鄰查詢算法
8.2.2 啟發(fā)式道路網(wǎng)絡(luò)中的連續(xù)最近鄰查詢算法
8.3 道路網(wǎng)絡(luò)中移動對象的連續(xù)最近鄰查詢
8.3.1 基本定義和定理
8.3.2 道路網(wǎng)絡(luò)中移動對象cNN查詢算法
8.4 本章小結(jié)
第9章 FNR-樹下網(wǎng)絡(luò)移動對象軌跡查詢
9.1 減少維度網(wǎng)絡(luò)中移動對象軌跡查詢
9.1.1 網(wǎng)絡(luò)和軌跡映射
9.1.2 查詢映射
9.2 基于FNR-樹網(wǎng)絡(luò)中移動對象軌跡查詢
9.2.1 FNR-樹的數(shù)據(jù)結(jié)構(gòu)
9.2.2 FNR-樹移動對象軌跡算法思想
9.3 FNR*樹網(wǎng)絡(luò)中移動對象軌跡查詢的討論
9.3.1 移動對象網(wǎng)絡(luò)模型
9.3.2 移動對象索引結(jié)構(gòu)
9.3.3 FNR*樹多段線插入算法
9.3.4 FNR*樹移動插入算法
9.3.5 基于FNR*樹查詢算法的討論
9.4 本章小結(jié)
第10章 基于概率模型的軌跡不確定性查詢
10.1 時空不確定性軌跡描述
10.1.1 時空不確定性類型描述
10.1.2 移動對象不確定性軌跡模型
10.2 移動對象軌跡的不確定查詢
10.2.1 軌跡點查詢
10.2.2 軌跡時空范圍查詢
10.2.3 移動對象軌跡的更新策略
10.3 道路網(wǎng)絡(luò)移動對象軌跡不確定范圍查詢
10.3.1 道路網(wǎng)絡(luò)移動對象不確定性軌跡模型
10.3.2 基于概率的道路網(wǎng)絡(luò)中移動對象軌跡的不確定性范圍查詢
10.4 道路網(wǎng)絡(luò)移動對象不確定性軌跡表示
10.5 基于概率的道路網(wǎng)絡(luò)中移動對象軌跡近鄰查詢
10.5.1 移動對象路線篩選
10.5.2 對象篩選
10.5.3 概率計算
10.6 本章小結(jié)
參考文獻