時空資料庫新理論

《時空資料庫新理論》是2011年科學出版社有限責任公司出版的圖書，作者是郝忠孝。

基本介紹

• 書名：時空資料庫新理論
• 作者：郝忠孝
• ISBN： 9787030323132
• 頁數：217頁
• 出版社：科學出版社有限責任公司
• 出版時間：2011年9月29日
• 裝幀：平裝
• 開本：16

內容簡介

郝忠孝所著的《時空資料庫新理論》系統論述和分析了時空資料庫、空間資料庫、移動資料庫等查詢、空間數據推理新技術和新理論。全書共分8章。內容包括：基於Voronoi圖的線段反向最近鄰查詢；空間數據間的序及數據查詢；不確定性平面、區域的平面線段的近鄰查詢、平面動態線段的索引和查詢；基於聚類的空間數據索引最佳化及代價分析；高維主存kNN查詢，△-tree的非遞歸、遞歸深度優先，自底向上深度遞歸kNN查詢，自頂向下主存△-tree的高維數據相似連線；區域對象間主方向關係的反關係推理、三維空間方向關係的表達與推理、基於定性坐標的位置表達及主方向關係推理等。

《時空資料庫新理論》可作為計算機科學與技術學科、地理信息系統、機器人技術、人工智慧、衛星遙感、氣象分析、地質災害分析等專業的高年級本科生或碩士生選修課教材，也可供從事上述領域研究的博士生、科研人員及工程技術人員等參考。

編輯推薦

作者郝忠孝於2010年出版了《時空資料庫查詢與推理》一書，較為全面的討論和論述了時空資料庫中的空間、移動及時空資料庫中的查詢與空間推理。《時空資料庫新理論》是對近幾年最新成果的討論與匯集，是《時空資料庫查詢與推理》一書的延續，將對空間、移動及時空資料庫最近鄰和其他類型的查詢所取得的部分成果分別作出討論和較為詳細介紹。

本書以時空資料庫各類查詢為主線，力求用通俗易懂的語言來較為全面、系統地討論它們，做到條理清晰、邏輯性強、易於理解。

目錄

前言

第1章 時空資料庫基礎

1.1 時空資料庫概述

1.2 空間資料庫概述

1.2.1 空間數據結構

1.2.2 空間查詢

1.2.3 空間資料庫索引技術

1.2.4 空間索引的基本思想

1.2.5 空間對象近似化

1.2.6 空間查詢處理步驟

1.3 幾種典型的空間索引結構

1.3.1 B-樹和B+樹

1.3.2 R-樹

1.3.3 R*樹

1.3.4 四叉樹

1.4 空間網路資料庫概述

1.5 移動對象資料庫概述

1.5.1 移動對象的描述

1.5.2 移動對象信息存儲

1.5.3 移動對象的位置表示

1.5.4 移動對象位置不確定性的表示與處理

1.5.5 移動對象的索引

1.5.6 移動對象的查詢

1.6 時空數據模型和索引

1.6.1 時空數據模型

1.6.2 時空數據索引

1.7 本章小結

第2章 空間資料庫幾種查詢方法

2.1 基於R-樹的最近鄰查詢理論基礎

2.1.1 最近鄰查詢的定義

2.1.2 最近鄰查詢的測量距離

2.2 基於R-樹的受約束空間連線查詢

2.2.1 基於R-樹的受約束空間連線查詢的直接方法

2.2.2 基於R-樹的受約束空間連線查詢算法

2.3 基於QR-樹的受約束空間連線查詢

2.3.1 QR-樹

2.3.2 基於QR-樹的受約束空間連線查詢算法

2.4 基於Voronoi圖的線段反向最近鄰查詢

2.4.1 線段Voronoi圖的定義和性質

2.4.2 基於線段的反向最近鄰

2.4.3 線段的查詢區域

2.4.4 判斷線段與查詢區域相交的方法

2.4.5 Voronoi圖的線段反向最近鄰查詢算法

2.5 空間資料庫中的障礙反向最近鄰查詢

2.5.1 可視性判斷

2.5.2 障礙距離的計算

2.5.3 障礙反向最近鄰查詢算法

2.6 本章小結

第3章 空間數據間的序及數據查詢

3.1 數據空間的二分劃分

3.1.1 空間數據問的序

3.1.2 二分劃分

3.2 數據空間的四分劃分和區域查詢

3.2.1 極小化交疊的數據空間的四分劃分

3.2.2 具有相對位置關係的數據空間的四分劃分

3.2.3 RQOP樹的結點插入

3.2.4 RQOP樹的區域查詢

3.3 數據空間的M分劃分和MB-樹的區域查詢

3.3.1 MB-樹的生成

3.3.2 MB-樹的結點插入

3.3.3 MB-樹的區域查詢

3.4 基於序的空間數據索引MOIS-樹的區域查詢

3.4.1 MOIS樹的生成算法

3.4.2 MOIS-樹的結點插入算法

3.4.3 基於MOIS-樹區域查詢的剪枝規則

3.4.4 基於MOIS-樹區域查詢算法

3.5 基於MOIS-樹的最近鄰和k最近鄰查詢

3.5.1 點與物體的空問關係定理

3.5.2 基於MOIS-樹的最近鄰查詢算法

3.5.3 k最近鄰查詢算法

3.6 本章小結

第4章 基於不確定性平面線段的查詢

4.1 線段與線段的空間關係描述

4.1.1 帶有不確定影響區域線段的描述

4.1.2 線段與線段之間的空間關係

4.2 不確定性區域的平面線段的近鄰查詢

4.3 基於Vague集的平面線段不確定性區域

4.3.1 線段的模糊劃分描述

4.3.2 平面線段的Vague區域描述

4.3.3 平面線段的Vague區域表示

4.3.4 平面線段的動態規律描述

4.4 平面動態線段的索引和查詢

4.4.1 平面動態線段的索引

4.4.2 線段的近鄰查詢過程

4.5 本章小結

第5章 基於聚類的空間數據索引最佳化及代價分析

5.1 基於計算的索引結點最佳化

5.1.1 R*樹索引簡介

5.1.2 正交區域掃描

5.1.3 創建二叉線段樹

5.1.4 MBR重疊區域計算

5.2 基於聚類分析的結點最佳化

5.2.1 結點的緊緻結構

5.2.2 聚類結點MBR重疊的判定

5.2.3 DLSP判定算法實例分析

5.3 改進的空間劃分類索引

5.3.1 基本知識

5.3.2 索引的動態更新代價模型

5.4 本章小結

第6章 基於主存△-tree的高維數據查詢

6.1 理論基礎

6.1.1 主成分分析

6.1.2 △-tree

6.2 高維主存kNN連線索引結構的基礎算法

6.2.1 △-tree-R的基礎算法R-insertR

6.2.2 △-tree-S的基礎算法R-insertS

6.2.3 相關性質及定義

6.3 非遞歸深度優先志NN查詢

6.4 遞歸深度優先kNN查詢

6.5 自底向上深度遞歸kNN查詢

6.5.1 相關子算法

6.5.2 BU_DF_knn_Search算法

6.5.3 三種主存kNN查詢算法比較

6.6 本章小結

第7章 基於主存△-tree的高維數據連線

7.1 自頂向下主存△-tree的高維數據相似連線

7.2 改進的基於△-tree-R的kNN連線

7.2.1 基於△-tree-R的kNN連線算法子算法

7.2.2 改進的基於△-tree-R的kNN連線算法

7.3 基於△-Rdnn-tree的自連線

7.3.1 反向k最近鄰索引結構△-Rdnn-tree

7.3.2 基於△-Rdknn-tree的kNN自連線算法

7.4 基於△-Rdnn-tree的反向k最近鄰連線

7.5 基於△-Rdnn—tree的反向k最近鄰查詢

7.6 本章小結

第8章 空間方向關係的關係推理

8.1 基於MBR的主方向關係的反關係推理

8.1.1 二維空間主方向關係

8.1.2 基於MBR的主方向關係的反關係推理算法

8.2 區域對象間主方向關係的反關係推理

8.2.1 矩形主方向關係的原關係

8.2.2 主方向關係的反關係推理算法

8.2.3 算法驗證

8.3 三維空間方向關係的表達與推理

8.3.1 三維空間主方向關係模型

8.3.2 三維空間方向關係推理

8.4 基於定性坐標的位置表達及主方向關係推理

8.4.1 空間距離關係

8.4.2 定性位置表達

8.4.3 基於定性位置的主方向關係推理

8.5 本章小結

參考文獻