移動對象數據庫理論基礎

定　價：￥60.00

作　者：	郝忠孝
出版社：	科學出版社
叢編項：
標　簽：	數據庫理論

購買這本書可以去

ISBN：	9787030333766	出版時間：	2012-02-01	包裝：	平裝
開本：	B5	頁數：	239	字數：

內容簡介

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

作者簡介

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

圖書目錄

前言
第1章移動對象數據庫概論
1.1 移動對象數據庫概述
1.2 移動對象概述
1.2.1 移動對象的分類和特點
1.2.2 移動對象數據的空間屬性
1.2.3 移動對象的存儲方法
1.2.4 移動對象的管理環(huán)境特點
1.2.5 移動對象位置更新策略及體系
1.2.6 移動對象的位置的表示
1.2.7 對象位置不確定性的表示
1.3 軌跡不確定性處理概述
1.3.1 不確定性數據管理技術
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 移動對象數據庫管理系統(tǒng)的實現(xiàn)途徑
1.6 移動對象索引和查詢概述
1.6.1 移動對象索引技術
1.6.2 移動對象查詢類型
1.6.3 空間對象近似化
1.6.4 空間查詢處理步驟
1.7 空間網絡數據庫概述
1.8 本章小結
第2章移動數據庫基本索引技術
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 道路網絡軌跡的插值方法
3.1.4 線性函數表示方法
3.2 近鄰查詢相關的基礎知識
3.3 基于TPR-樹的時間段最近鄰查詢
3.4 基于分界時間的TPR-樹最近鄰查詢
3.5 基于時間參數移動對象的kNN查詢
3.5.1 基礎知識
3.5.2 基于時間參數的移動對象最近鄰查詢A類算法
3.5.3 基于時間參數的移動對象最近鄰查詢B類算法
3.6 基于時間參數的R-樹kNN查詢
3.6.1 基本定義
3.6.2 時間參數的R-樹kNN查詢算法思想
3.6.3 時間參數的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 移動數據結構(KDS)模型
4.3.2 Voronoi圖及Delaunay三角網的相關定義與性質
4.3.3 移動對象Voronoi圖隨時間的變化過程
4.3.4 移動對象Voronoi圖的維護機制
4.3.5 移動對象Voronoi圖的維護機制的具體策略
4.3.6 插入和刪除對象時移動對象Voronoi圖的維護
4.3.7 基于移動點Voronoi圖的近鄰查詢的數據庫實現(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 距離函數計算移動對象q的動態(tài)最近鄰
6.3 移動對象反向最近鄰判定
6.3.1 利用動態(tài)檢測圓進行判定
6.3.2 利用時空距離函數進行判定
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章道路網絡中最近鄰查詢
8.1 啟發(fā)式計算道路網絡的最近鄰查詢理論基礎
8.1.1 查詢模式分析
8.1.2 選擇移動查詢點的最近鄰啟發(fā)式規(guī)則
8.1.3 P區(qū)域和R區(qū)域
8.1.4 道路網絡的劃分和邊界點的選擇
8.2 啟發(fā)式道路網絡中的最近鄰查詢
8.2.1 啟發(fā)式道路網絡中的最近鄰查詢算法
8.2.2 啟發(fā)式道路網絡中的連續(xù)最近鄰查詢算法
8.3 道路網絡中移動對象的連續(xù)最近鄰查詢
8.3.1 基本定義和定理
8.3.2 道路網絡中移動對象cNN查詢算法
8.4 本章小結
第9章 FNR-樹下網絡移動對象軌跡查詢
9.1 減少維度網絡中移動對象軌跡查詢
9.1.1 網絡和軌跡映射
9.1.2 查詢映射
9.2 基于FNR-樹網絡中移動對象軌跡查詢
9.2.1 FNR-樹的數據結構
9.2.2 FNR-樹移動對象軌跡算法思想
9.3 FNR*樹網絡中移動對象軌跡查詢的討論
9.3.1 移動對象網絡模型
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 道路網絡移動對象軌跡不確定范圍查詢
10.3.1 道路網絡移動對象不確定性軌跡模型
10.3.2 基于概率的道路網絡中移動對象軌跡的不確定性范圍查詢
10.4 道路網絡移動對象不確定性軌跡表示
10.5 基于概率的道路網絡中移動對象軌跡近鄰查詢
10.5.1 移動對象路線篩選
10.5.2 對象篩選
10.5.3 概率計算
10.6 本章小結
參考文獻