基于参数化直方图的三路互相交连接选择性估计
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家高技术研究发展计划基金资助项目(2002AA131010,2002AA134010,2002AA134012,2002AA134020)


Selectivity Estimation of 3-Way Clique Intersect Joins Based on Parameterized Histograms
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    估计空间算子的选择性是设计空间查询优化器的关键技术之一。选择性估计不仅能以非常小的代价给出空间算子结果集大小的近似估计,而且也可以直接用于某些仅需要近似结果的空间查询和空间分析(如数据集间的相关性评价等)处理。互相交连接是一类常见而且具有特殊性质的多路空间连接。基于对命题“两两相交的多个矩形一定有一个公共的相交区域,而且这个区域也是矩形”的证明,提出了一种可以用于三路互相交连接选择性估计的参数化直方图方法,还通过多组比较实验证明了该方法的有效性和适应性。

    Abstract:

    Selectivity estimation is crucial in a query optimizer for choosing a good execution plan for a given query. Selectivity estimates of spatial joins can be used as responses to the specialized user queries that seek approximate figures. Spatial join selectivity can also be used for evaluating the correlation between datasets. With the proof that mutually overlapped rectangles are sharing a common region which is also a rectangle, this paper gives a selectivity estimation technique for 3-way clique intersect joins. The efficiency of our algorithm has been validated by us using synthesized and real-world datasets.

    参考文献
    相似文献
    引证文献
引用本文

张巨,肖予钦,熊伟,等.基于参数化直方图的三路互相交连接选择性估计[J].国防科技大学学报,2004,26(1):24-28.
ZHANG Ju, XIAO Yuqin, XIONG Wei, et al. Selectivity Estimation of 3-Way Clique Intersect Joins Based on Parameterized Histograms[J]. Journal of National University of Defense Technology,2004,26(1):24-28.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2003-09-20
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2013-04-22
  • 出版日期:
文章二维码