內容簡介
《時空資料庫查詢與推理》是在作者近十年進行時空資料庫研究、教學的基礎上撰寫的。書中系統論述和分析了時空資料庫、空間資料庫、移動資料庫等若干新的查詢、空間數據推理等新技術和理論。
《時空資料庫查詢與推理》共分十四章，主要內容包括：空間資料庫最近鄰查詢，基於Voronoi圖的反向最近鄰、組最近鄰、多類型最近鄰查詢；線段最近鄰、反向最近鄰查詢，基於線段索引樹的平面線段集最近鄰查詢；基於空間填充曲線的高維空間最近鄰、k-最近對、高維空間範圍查詢；基於主存△-tree的高維數據連線：移動對象連續最近鄰查詢；主方向關係網路一致性；Vague區域關係和Vague方向關係組合推理，Vague區域關係和Vague時間關係組合推理等。
《時空資料庫查詢與推理》可作為計算機科學與技術、地理信息系統、機器人技術、人工智慧、衛星遙感、氣象分析、地質災害分析等領域所包括的相關專業的高年級本科生或碩士生選修課教材，也可供從事上述領域研究的博士生、科研人員及工程技術人員等參考。
作者簡介
郝忠孝，教授，山東蓬萊人，1940年12月生，中共黨員，曾任原東北重型機械學院副校長，齊齊哈爾大學副校長，哈爾濱理工大學校學術委員會主席。現任哈爾濱理工大學博士生導師、哈爾濱工業大學博士生導師(兼)。原機械電子工業部有突出貢獻專家、享受國務院政府特殊津貼、全國優秀教師、省共享人才專家、省級學科帶頭人、省計算機學會副理事長。.主要研究領域：①空值資料庫理論。在國內、外首次提出了空值資料庫數據模型，完成一系列相關研究，形成了比較完整的理論體系，完成了國內、外第一部該方面的論著《空值環境下資料庫導論》。②資料庫NP-完全問題的求解問題。首次基本解決了求全部候選關鍵字、主屬性、基數為M的候選關鍵字、最小候選關鍵字等問題，完成了《關係資料庫數據理論新進展》一書。③資料庫數據組織的無環性理論研究。首次給出了歸併依賴集、關聯度等概念。並在此基礎上對無α環、無β環、無γ環的分解條件與規範化理論研究方面有了突破性進展，著有《資料庫數據組織無環性理論》。④時態資料庫理論研究。系統提出並完成了時態資料庫中基於全序、偏序、多粒度環境下的各種時態理論問題研究，完成了《時態資料庫設計理論》的論著。⑤主動資料庫理論研究。完成了國內、外第一部該方面的論著《主動資料庫系統理論基礎》。⑥空間、時空資料庫理論研究。完成了國家、省部級項目10項；獲省部級科技進步獎一、二、三等獎5項。發表學術論文200餘篇，其中，國家一級論文130餘篇、在《計算機研究與發展》上發表個人學術論文專輯兩部，被SCI、EI等檢索80餘篇。1991年發表學術論文數居中國科技界第五位(並列)。著書五部。
圖書目錄
前言
第1章 預備知識
1.1 時空資料庫概述
1.1.1 空間資料庫基本功能與分類
1.1.2 空間數據類型
1.1.3 空間數據結構
1.1.4 空間數據特徵
1.1.5 空間對象具有的特殊性
1.2 空間數據存儲和查詢
1.2.1 空間數據存儲
1.2.2 空間查詢
1.2.3 空間對象近似化
1.2.4 空間查詢處理步驟
1.3 空間資料庫索引
1.3.1空間資料庫索引技術概述
1.3.2 B-樹和B+樹索引結構
1.3.3 R-樹索引結構
1.3.4 R-樹操作
1.3.5R樹
1.3.6 四叉樹及其變形樹
1.4 本章小結
第2章 空間資料庫最近鄰查詢
2.1 空間資料庫最近鄰查詢概況
2.1.1 空間資料庫最近鄰查詢的意義
2.1.2 空間資料庫最近鄰查詢的研究現狀
2.1.3 最近鄰查詢方法概論
2.2 順序最近鄰查詢
2.2.1 最近鄰查詢的定義
2.2.2 最近鄰查詢的測量距離
2.2.3 基於R-樹的最近鄰順序杏詢算法
2.3 Voronoi圖及生成方法
2.3.1 Voronoi圖的定義與性質
2.3.2 基於VorOnOl'圖的鄰近關係類型
2.3.3 Delaunay三角網的定義與性質
2.4靜態環境下基於V-樹的NN查詢
2.4.1 基於Voronoi圖的v-樹結構
2.4.2 基於Voronoi圖的1NN查詢
2.5 基於Voronoi圖的kNN查詢
2.6 靜態環境下基於Voronoi圖的cNN查詢
2.6.1 連續最近鄰查詢問題的定義和描述
2.6.2 基於Voronoi圖的cNN查詢算法
2.7 動態創建局部k階Voronoi圖的連續ckNN查詢算法
2.8 本章小結
第3章 反向最近鄰查詢
3.1 反向最近鄰查詢概述
3.1.1 問題產生背景
3.1.2 反向最近鄰查詢研究現狀
3.2 反向最近鄰查詢的定義與性質
3.2.1 反向最近鄰查詢定義
3.2.2 反向最近鄰查詢的性質
3.3 基於RNN一樹的反向最近鄰查詢算法
3.4 基於RDNN一樹的反向最近鄰查詢算法
3.5 Delaunay圖的增量生成方法
3.5.1 基礎定義與定理
3.5.2 Delaunay圖的增量生成算法
3.6 基於Delaunay圖的反向最近鄰查詢
3.6.1 Delaunay樹
3.6.2 基於Delaunay圖的反向最近鄰查詢算法
3.7 本章小結
第4章 基於Voronoi圖的組和多類型最近鄰查詢
4.1 基本定義與定理
4.2 基於Voronoi圖的組最近鄰查詢
4.3 局部範圍約束的多類型最近鄰查詢
4.3.1 基本概念
4.3.2 滿足範圍約束條件的查詢算法
4.3.3 單個數據集的處理算法
4.3.4 局部範圍約束的多類型最近鄰查詢算法
4.3.5 Pemt_NN算法的剪枝策略及分析
4.4 障礙物群中最優有序路徑的查詢
4.4.1 基本定義
4.4.2 k完全相異可視最優有序路徑查詢
4.4.3 障礙空間k全局相異最優有序路徑查詢
4.5 本章小結
第5章 線段的最近鄰查詢
5.1 線段最近鄰查詢的基本理論
5.1.1 點與線段最近鄰查詢的相關定義
5.1.2 線段與線段不相交時的位置關係
5.1.3 基於兩條線段不相交的有關定理
5.2 線段最近鄰查詢方法
5.2.1 R-樹中：MBR與線段的MBR的篩選規則
5.2.2 基於Minelist的篩選規則
5.2.3 判斷線段與線段的位置關係的算法
5.2.4 線段與線段不相交時位置關係的確定算法
5.2.5 查詢線段與被查詢線段的最近距離的算法
5.2.6 查詢線段在R一樹中的遍歷算法
5.3 基於線段索引樹SI一樹的平面線段集最近鄰查詢
5.3.1 線段索引樹SI-樹
5.3.2 線段索引樹的生成
5.3.3 線段集的最近鄰查詢的剪枝規則
5.3.4 基於SI-樹的最近鄰查詢算法
5.4 線段的反向最近鄰查詢
5.4.1 平面線段反向最近鄰的相關定義
5.4.2 基於Rcd-樹的平面線段反向最近鄰查詢算法
5.5 本章小結
第6章 基於空間填充曲線的空間查詢
6.1 基於空間填充曲線格線劃分最近鄰查詢
6.1.1 Hilbert曲線的映射方法
6.1.2 Z曲線的映射方法
6.1.3 Gray曲線的映射方法
6.1.4 基於空間填充曲線索引結構
6.2 基於空間填充曲線最近鄰查詢
6.3 高維空間基於Z曲線的近似是最近對查詢
6.3.1 基本定義
6.3.2 高維空間基於Z曲線的近似k最近對查詢算法
6.3.3 誤差分析
6.4 基於Hilbert曲線的高維k最近對查詢
6.4.1 格線劃分
6.4.2 基於Hilbert曲線的高維k最近對查詢
6.5 基於Hilbert曲線的近似k最近鄰查詢
6.6 基於Z曲線高維空間範圍查詢
6.6.1 格線劃分
6.6.2分割規則
6.6.3 Z曲線的高維空間範圍查詢算法
6.7 基於Bz樹高維空間範圍查詢
6.7.1 Bz樹索引結構
6.7.2 Bz樹上的操作
6.7.3 Bz樹高維空間範圍查詢算法
6.8 基於Hilbert曲線格線劃分聚類
6.8.1 聚類
6.8.2 基於Hilbert曲線格線劃分聚類算法
6.9 本章小結
第7章 曲面最近鄰及反向最遠鄰查詢
7.1 柱面及錐面上的點最近鄰查詢
7.2 球面上的點的最近鄰查詢
7.2.1 利用球面Voronoi圖計算最近鄰
7.2.3 降維方法
7.2.4 曲面投影於平面
7.3 反向最遠鄰的過濾與查詢
7.3.1 查詢點的RFN過濾判斷
7.3.2 過濾後給定點的RFN的查詢
7.3.3 RFF查詢及動態更新
7.4 動態數據集的反向最遠鄰
7.4.1 增加數據點的情況
7.4.2 減少數據點的情況
……
第8章 基於主存-tree的高維空間連線
第9章 時空資料庫最近鄰查詢
第10章 時空道路網路中最近鄰查詢
第11章 移動對象的軌跡查詢
第12章 主方向關係網路一致性檢驗和組合推理
第13章 Vague區域關係推理
第14章 Vague區域關係組合推理
參考文獻
