●前言
第1章緒論
1.1背景與意義
1.2研究範疇
1.3研究目標及貢獻
1.3.1空間查詢計劃生成方法
1.3.2空間查詢代價評估模型
1.3.3空間直方圖選擇率估計
第2章空間數據庫基礎知識介紹
2.1關繫數據庫繫統內核基礎知識
2.組標識(TID)
2.1.2物理存儲格式
2.1.3主索引與輔助索引
2.1.4查詢圖
2.1.5連接樹
2.1.6等價類
2.1.7執行操作算子
2.2空間擴展的相關基礎知識
2.2.1幾何數據類型
2.2.2空間操作與函數
2.2.3空間索引
2.2.4空間數據的表結構
2.2.5空間數據庫的執行操作算子
2.3數據庫查詢處理流程與Ingres程序框架
2.3.1數據庫查詢處理流程
2.3.2Ingres查詢處理的程序框架
第3章空間查詢計劃的生成
3.1查詢計劃生成方法綜述
3.1.1窮舉法
3.1.2動態規劃法
3.1.3貪婪法
3.1.4概率法
3.1.5復合算法
3.1.6小結
3.2一種復合的空間查詢計劃生成方法
3.2.1連接樹形的生成
3.2.2基於分塊約束的表排列生成
3.2.3操作枚舉
3.2.4空間啟發式策略的加入
3.3空間啟發式策略的實現與實驗
3.3.1空間約束對在Ingres中的改進與實現
3.3.2啟發式策略在縮小計劃枚舉空間方面的作用
第4章空間代價評估模型
4.1空間代價評估研究綜述
4.1.1基於R-樹的空間選擇代價
4.1.2空間連接操作及其執行代價
4.1.3空間算子的CPU代價
4.1.4小結
4.2基於查詢樹的Ingres代價評估模型
4.2.1代價模型推演框架
4.2.2連接代價的計算
4.2.3計劃樹的代價
4.2.4Ingres代價評估示例(改進前)
4.3擴展的空間代價模型
4.3.1空間查詢代價估算的特殊性
4.3.2空間掃描代價
4.3.3空間連接代價
4.3.4Ingres代價評估示例(改進後)
第5章空間直方圖及其選擇率估計
5.1空間選擇率估計研究
5.2現有空間直方圖綜述
5.2.1MinSkew直方圖
5.2.2SQ直方圖
5.2.3CD直方圖及其修正估計方法
5.2.4Euler直方圖及其擴展
5.2.5PH直方圖
5.2.6GH直方圖
5.2.7 tGIS直方圖
5.2.8小結
5.3累計AB直方圖的相關概念及核心操作
5.3.1AB直方圖
5.3.2累計AB直方圖
5.3.3核心操作函數
5.4累計AB直方圖的選擇率估算
5.4.1空間選擇的選擇率估計
5.4.2空間連接的選擇率估計
5.5累計AB直方圖的推演
5.5.1面向空間選擇的直方圖推演
5.5.2面向空間連接的直方圖推演
5.6實現與實驗
5.6.1相關繫統實現
5.6.2空間選擇操作的選擇率估計實驗
5.6.3空間連接操作的選擇率估計實驗
5.6.4累計直方圖的推演實驗
5.7小結
第6章總結與展望
6.1內容總結和結論
6.2存在的問題與進一步的工作
參考文獻