计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2010年
12期
125-129,148
,共6页
朱焰炉%程昌秀%陈荣国%颜勋
硃燄爐%程昌秀%陳榮國%顏勛
주염로%정창수%진영국%안훈
空间查询%直方图%选择率估计%空间查询优化
空間查詢%直方圖%選擇率估計%空間查詢優化
공간사순%직방도%선택솔고계%공간사순우화
空间查询优化是空间数据库中的关键问题之一,以查询代价估算为基础的查询优化技术是提高查询效率的一种重要方法,而估算代价的主要问题是估算查询结果(选择率)的大小.针对空间数据库中最常用的两种查询--空间选择和空间连接,阐述了几种主要用于查询选择率估计的直方图算法,并对各算法的优缺点做了分析,最后对空间查询选择率估计的研究方向进行了展望.
空間查詢優化是空間數據庫中的關鍵問題之一,以查詢代價估算為基礎的查詢優化技術是提高查詢效率的一種重要方法,而估算代價的主要問題是估算查詢結果(選擇率)的大小.針對空間數據庫中最常用的兩種查詢--空間選擇和空間連接,闡述瞭幾種主要用于查詢選擇率估計的直方圖算法,併對各算法的優缺點做瞭分析,最後對空間查詢選擇率估計的研究方嚮進行瞭展望.
공간사순우화시공간수거고중적관건문제지일,이사순대개고산위기출적사순우화기술시제고사순효솔적일충중요방법,이고산대개적주요문제시고산사순결과(선택솔)적대소.침대공간수거고중최상용적량충사순--공간선택화공간련접,천술료궤충주요용우사순선택솔고계적직방도산법,병대각산법적우결점주료분석,최후대공간사순선택솔고계적연구방향진행료전망.
