一种基于窗口查询的空间选择率估算方法.PDFVIP

第 35 卷 第 4 期 武 汉 大 学 学 报 ·信 息 科 学 版 Vol . 35 No . 4 20 10 年 4 月 Geomatics and Information Science of Wuhan U niver sit y Ap r . 20 10 文章编号 :167 18860 (20 10) 文献标志码 :A 一种基于窗口查询的空间选择率估算方法 1 1 1 程昌秀 　陈荣国 　朱焰炉 ( 1 　中国科学院地理科学与资源研究所 ,北京市朝阳区大屯路甲 11 号 , 100 10 1) ( ) 摘 　要 :针对任意空间查询区域提出了一种基于 CD 直方图选择率的估计方法 ,确定了影响空间点 x , y 直方 图估计值的相关格子 ,并对其中确定的部分直接引用 ,对于不确定的部分则充分利用格子提供的信息进行了 ( ) 修正 ,从而可以较为精确地计算出空间点 x , y 的估计值 ,为提高查询选择率估计值的准确性奠定了基础 。 关键词 :CD 直方图;选择率估计 ;窗口查询 中图法分类号 :P208 ( ) 　　空间数据具有数据量庞大 、结构复杂 、操作代 空间区域 桶 内数量的情况 ,是一种查询命中准 价巨大等特点 , 因此空间数据的查询效率将成为 确率相对较高的空间直方图。 空间数据库性能的瓶颈 ,空间查询优化势必成为 1. 2 　CD 直方图 空间数据库应用的难点和突破点[ 13 ] 。而现有关 空间查询处理一般分为过滤和求精两步 。过 系型数据库的查询优化技术不能完全适用于空间 滤是首先对空间对象进行近似描述 ,如对象的最 ( ) [ 12 ] 数据 ,空间查询优化必须充分考虑空间数据 、空间 小边界矩形 MB R 。然后 ,在近似描述的基础 操作与算子的特点 。目前 ,对空间查询优化的研 上进行查询操作以获得满足查询条件的空间对象 究在空间索引技术 、查询算法优化 、查询代价估算 候选集 。求精是对候选集中的空间对象按查询要 [ 1 ] ( 等分支领域都有一定进展 。 求进行进一步的计算处理 包括几何计算和属性 )