节点文献

数据库查询中结果大小估计的研究

A Research on Estimating Result Size in A Database Query

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 王于同孙金元

【Author】 WANG Yu - tong, SUN Jin - yuan (School of Computer Science, HangZhou Institute of Electronics Engineering, HangZhou ZheJiang 310037, China)

【机构】 杭州电子工业学院计算机学院!浙江杭州310037

【摘要】 本文讨论了查询结果大小估计的主要方法,对直方图方法做了较详细的介绍,分析了查询结果大小估计误差的两种性能指标,给出了等宽直方图的描述.设计了用直方图估计选择运算与连接运算结果大小的算法,进行了相应的实验,并提出下一步工作的思路。

【Abstract】 This paper discusses several main methods of estimating the size of query result and introduces a method of histograms more detail. Two performance indexes of estimating error of the size of query results are analyzed. Description of an algorithm of Equal - width histograms is given. Algorithms of estimating the sizes of query results of selection operations and join operations are designed, and corresponding experiments are implemented, and a clue of further research is given.

【关键词】 查询结果大小估计直方图连接运算
【Key words】 query result sizeestimatinghistogramjoin operation
  • 【文献出处】 杭州电子工业学院学报 ,Journal of Hangzhou Institute of Electronic Engineering , 编辑部邮箱 ,2001年03期
  • 【分类号】TP311.131
  • 【被引频次】13
  • 【下载频次】68
节点文献中: 

本文链接的文献网络图示:

本文的引文网络