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

前言
第1章 移動對象數(shù)據(jù)庫概論
1.1 移動對象數(shù)據(jù)庫概述
1.2 移動對象概述
1.2.1 移動對象的分類和特點(diǎn)
1.2.2 移動對象數(shù)據(jù)的空間屬性
1.2.3 移動對象的存儲方法
1.2.4 移動對象的管理環(huán)境特點(diǎ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 元胞自動機(jī)模擬預(yù)測
1.4.2 基于概率模型的預(yù)測
1.5 移動對象模型和查詢語言概述
1.5.1 移動對象模型概述
1.5.2 移動查詢語言
1.5.3 移動對象數(shù)據(jù)庫管理系統(tǒng)的實(shí)現(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 時(shí)空索引分類
2.1.2 移動對象的索引分類
2.2 R-樹空間索引結(jié)構(gòu)
2.2.1 R-樹
2.2.2 R-樹操作
2.3 R*樹空間索引
2.4 TPR-樹時(shí)空索引結(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-樹的時(shí)間段最近鄰查詢
3.4 基于分界時(shí)間的TPR-樹最近鄰查詢
3.5 基于時(shí)間參數(shù)移動對象的kNN查詢
3.5.1 基礎(chǔ)知識
3.5.2 基于時(shí)間參數(shù)的移動對象最近鄰查詢A類算法
3.5.3 基于時(shí)間參數(shù)的移動對象最近鄰查詢B類算法
3.6 基于時(shí)間參數(shù)的R-樹kNN查詢
3.6.1 基本定義
3.6.2 時(shí)間參數(shù)的R-樹kNN查詢算法思想
3.6.3 時(shí)間參數(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 移動點(diǎn)Voronoi圖拓?fù)渚S護(hù)策略
4.3.1 移動數(shù)據(jù)結(jié)構(gòu)(KDS)模型
4.3.2 Voronoi圖及Delaunay三角網(wǎng)的相關(guān)定義與性質(zhì)
4.3.3 移動對象Voronoi圖隨時(shí)間的變化過程
4.3.4 移動對象Voronoi圖的維護(hù)機(jī)制
4.3.5 移動對象Voronoi圖的維護(hù)機(jī)制的具體策略
4.3.6 插入和刪除對象時(shí)移動對象Voronoi圖的維護(hù)
4.3.7 基于移動點(diǎn)Voronoi圖的近鄰查詢的數(shù)據(jù)庫實(shí)現(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ù)計(jì)算移動對象q的動態(tài)最近鄰
6.3 移動對象反向最近鄰判定
6.3.1 利用動態(tài)檢測圓進(jìn)行判定
6.3.2 利用時(shí)空距離函數(shù)進(jìn)行判定
6.4 限界區(qū)域查詢q的動態(tài)反向最近鄰
6.4.1 TP^RDNN-樹索引結(jié)構(gòu)
6.4.2 時(shí)間段里q的動態(tài)反向最近鄰查詢算法
6.5 移動對象歷史軌跡的連續(xù)最近鄰查詢
6.5.1 基本概念
6.5.2 移動對象運(yùn)動期
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 移動對象未來的點(diǎn)查詢
7.4 基于模擬預(yù)測的移動對象索引
7.4.1 帶有交叉口的元胞自動機(jī)模型
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ā)式計(jì)算道路網(wǎng)絡(luò)的最近鄰查詢理論基礎(chǔ)
8.1.1 查詢模式分析
8.1.2 選擇移動查詢點(diǎn)的最近鄰啟發(fā)式規(guī)則
8.1.3 P區(qū)域和R區(qū)域
8.1.4 道路網(wǎng)絡(luò)的劃分和邊界點(diǎn)的選擇
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 時(shí)空不確定性軌跡描述
10.1.1 時(shí)空不確定性類型描述
10.1.2 移動對象不確定性軌跡模型
10.2 移動對象軌跡的不確定查詢
10.2.1 軌跡點(diǎn)查詢
10.2.2 軌跡時(shí)空范圍查詢
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 概率計(jì)算
10.6 本章小結(jié)
參考文獻(xiàn)