| 一种有效的距离连接选择度估计方法 |
| |
| 引用本文： | 熊伟,张巨,景宁,陈宏盛. 一种有效的距离连接选择度估计方法[J]. 国防科技大学学报, 2004, 26(6): 82-85 ,90 |
| |
| 作者姓名： | 熊伟 张巨 景宁 陈宏盛 |
| |
| 作者单位： | 国防科技大学电子科学与工程学院,湖南,长沙,410073 |
| |
| 基金项目： | 国家863高技术资助项目(2002AA131010，2002AA134010) |
| |
| 摘 要： | 距离连接在空间数据库中有着广泛的应用,而距离连接的选择度估计是优化距离查询的基础。通过综合分析和比较了现有的选择度估计技术,提出了一种利用米诃夫斯基和与直方图进行距离连接选择度估计的新方法。实验结果证明该种方法能够有效地进行距离连接选择度估计。
|
| 关 键 词： | 距离连接 选择度估计 米诃夫斯基和 直方图 |
| 文章编号： | 1001-2486(2004)06-0082-04 |
| 收稿时间： | 2004-06-08 |
| 修稿时间： | 2004-06-08 |
An Efficient Selectivity Estimation for Distance Joins |
| |
| XIONG Wei,ZHANG Ju,JING Ning and CHEN Hongsheng. An Efficient Selectivity Estimation for Distance Joins[J]. Journal of National University of Defense Technology, 2004, 26(6): 82-85 ,90 |
| |
| Authors: | XIONG Wei ZHANG Ju JING Ning CHEN Hongsheng |
| |
| Affiliation: | College of Electronic Science and Engineering, National Univ. of Defense Technology, Changsha 410073, China;College of Electronic Science and Engineering, National Univ. of Defense Technology, Changsha 410073, China;College of Electronic Science and Engineering, National Univ. of Defense Technology, Changsha 410073, China;College of Electronic Science and Engineering, National Univ. of Defense Technology, Changsha 410073, China |
| |
| Abstract: | Distance join is widely used in spatial database. Selectivity estimation for distance join is the basis of optimizing the query of the distance. Incorporating the existing selectivity estimation techniques, a new selectivity estimation method for the distance join based on Minkowski sum and histogram is proposed. The experimental results show that the method is efficient for selectivity estimation for the distance joins. |
| |
| Keywords: | distance join selectivity estimation minkowski sum histogram |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《国防科技大学学报》浏览原始摘要信息 |
|
点击此处可从《国防科技大学学报》下载免费的PDF全文 |
|
