前言 第1章 緒論1．1 背景與意義1．2 研究范疇1．3 研究目標及貢獻1．3．1 空間查詢計劃生成方法1．3．2 空間查詢代價評估模型1．3．3 空間直方圖選擇率估計第2章 空間數據庫基礎知識介紹2．1 關系數據庫系統內核基礎知識2．1．1 元組標識（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．2 Ingres查詢處理的程序框架第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．4 Ingres代價評估示例（改進前）4．3 擴展的空間代價模型4．3．1 空間查詢代價估算的特殊性4．3．2 空間掃描代價4．3．3 空間連接代價4．3．4 Ingres代價評估示例（改進后）第5章 空間直方圖及其選擇率估計5．1 空間選擇率估計研究5．2 現有空間直方圖綜述5．2．1 MinSkew直方圖5．2．2 SQ直方圖5．2．3 CD直方圖及其修正估計方法5．2．4 Euler直方圖及其擴展5．2．5 PH直方圖5．2．6 GH直方圖5．2．7 PostGIS直方圖5．2．8 小結5．3 累計AB直方圖的相關概念及核心操作5．3．1 AB直方圖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 存在的問題與進一步的工作參考文獻