基于直方图的空间查询选择率估计研究

摘要：

空间查询优化是空间数据库中的关键问题之一,以查询代价估算为基础的查询优化技术是提高查询效率的一种重要方法,而估算代价的主要问题是估算查询结果(选择率)的大小.针对空间数据库中最常用的两种查询--空间选择和空间连接,阐述了几种主要用于查询选择率估计的直方图算法,并对各算法的优缺点做了分析,最后对空间查询选择率估计的研究方向进行了展望.

关键词：空间查询、直方图、选择率估计、空间查询优化

所属期刊栏目：37

分类号：TP311.131;TP208(计算技术、计算机技术)

资助基金：中科院知识创新工程重要方向项目kzcx2-yw-304;国家863计划项目2007AA120401,2007BAH16B03;所自主创新项目09V90220ZZ

在线出版日期：2011-03-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：125-129,148