空間數(shù)據(jù)庫理論基礎(chǔ)

前言
第1章 空間數(shù)據(jù)庫概述
1.1 空間數(shù)據(jù)庫基本功能
1.2 空間數(shù)據(jù)及空間對象
1.2.1 空間信息模型
1.2.2 空間數(shù)據(jù)類型
1.2.3 空間數(shù)據(jù)特征
1.2.4 空間數(shù)據(jù)結(jié)構(gòu)
1.2.5 空間對象的特殊性
1.3 空間關(guān)系及表示
1.3.1 空間關(guān)系研究的意義
1.3.2 確定性空間拓撲關(guān)系及表示
1.3.3 不確定性空間拓撲關(guān)系及表示
1.3.4 確定性空間方向關(guān)系及表示
1.3.5 不確定性空間方向關(guān)系及表示
1.3.6 空間距離關(guān)系表示
1.4 空間數(shù)據(jù)查詢
1.4.1 空間查詢的基本操作類型
1.4.2 空間查詢的基本具體類型
1.4.3 變體查詢的具體類型
1.4.4 高維空間最近鄰查詢的具體類型
1.5 空間數(shù)據(jù)索引及查詢處理
1.5.1 空間數(shù)據(jù)庫索引技術(shù)
1.5.2 空間索引的基本思想
1.5.3 空間對象近似化
1.5.4 空間查詢優(yōu)化處理步驟
1.5.5 空間操作算法的性質(zhì)和要求
1.6 空間關(guān)系推理
1.6.1 空間推理概述
1.6.2 空間關(guān)系推理類型
1.7 空間網(wǎng)絡(luò)數(shù)據(jù)庫概述
1.8 本章小結(jié)

第2章 空間數(shù)據(jù)庫的基本索引結(jié)構(gòu)
2.1 B-樹及其變形樹索引結(jié)構(gòu)
2.1.1 B-樹索引結(jié)構(gòu)
2.1.2 k-樹
2.1.3 K-D-B-樹索引結(jié)構(gòu)
2.1.4 B+樹索引結(jié)構(gòu)
2.2 R-樹索引結(jié)構(gòu)
2.2.1 R-樹索引結(jié)構(gòu)
2.2.2 R-樹操作
2.3 R*樹和R+L樹索引結(jié)構(gòu)
2.3.1 R*樹索引結(jié)構(gòu)
2.3.2 R*樹索引結(jié)構(gòu)
2.4 QR-樹
2.5 四叉樹及四叉變形樹索引結(jié)構(gòu)
2.5.1 四叉樹索引結(jié)構(gòu)
2.5.2 變形四叉樹索引結(jié)構(gòu)
2.5.3 R-樹索引和四叉樹索引的比較
2.6 柵格文件索引結(jié)構(gòu)
2.7 Voronoi圖
2.7.1 Voronoi圖的定義與性質(zhì)
2.7.2 基于Voronoi圖的鄰近關(guān)系類型
2.7.3 Delaunay三角網(wǎng)的定義與性質(zhì)
2.8 空間填充曲線
2.8.1 基于空間填充曲線的網(wǎng)格劃分
2.8.2 Hilbert曲線的映射方法
2.8.3 Z曲線的映射方法
2.8.4 Gray曲線的映射方法
2.8.5 基于空間填充曲線索引結(jié)構(gòu)
2.9 △-tree
2.9.1 主成分分析
2.9.2 △-tree
2.1. 本章小結(jié)

第3章 空間數(shù)據(jù)庫的查詢優(yōu)化
3.1 空間數(shù)據(jù)庫查詢的優(yōu)化技術(shù)概述
3.2 基于空間索引結(jié)點的優(yōu)化
3.2.1 基于計算的索引結(jié)點的優(yōu)化
3.2.2 MBR交疊區(qū)域計算
……
第4章 空間數(shù)據(jù)庫方向方位和連接查詢
第5章 空間數(shù)據(jù)庫最近鄰查詢
第6章 空間數(shù)據(jù)庫反向最近鄰查詢
第7章 空間數(shù)據(jù)庫核心變體查詢
第8章 空間數(shù)據(jù)庫一般變體查詢
第9章 線段的最近鄰查詢和反向最近鄰查詢
第10章 基于空間填充曲線的空間查詢
第11章 基于主存△-tree的高維數(shù)據(jù)查詢
第12章 空間網(wǎng)絡(luò)間的空間關(guān)系及推理
第13章 空間方向關(guān)系的關(guān)系推理基礎(chǔ)