123,123,123

內(nèi)容簡(jiǎn)介

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

作者簡(jiǎn)介

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

圖書目錄

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