引用本文: | 熊伟,张巨,景宁,等.一种有效的距离连接选择度估计方法[J].国防科技大学学报,2004,26(6):82-85 ,90.[点击复制] |
XIONG Wei,ZHANG Ju,JING Ning,et al.An Efficient Selectivity Estimation for Distance Joins[J].Journal of National University of Defense Technology,2004,26(6):82-85 ,90[点击复制] |
|
|
|
本文已被:浏览 6109次 下载 5356次 |
一种有效的距离连接选择度估计方法 |
熊伟, 张巨, 景宁, 陈宏盛 |
(国防科技大学 电子科学与工程学院,湖南 长沙 410073)
|
摘要: |
距离连接在空间数据库中有着广泛的应用,而距离连接的选择度估计是优化距离查询的基础。通过综合分析和比较了现有的选择度估计技术,提出了一种利用米诃夫斯基和与直方图进行距离连接选择度估计的新方法。实验结果证明该种方法能够有效地进行距离连接选择度估计。 |
关键词: 距离连接 选择度估计 米诃夫斯基和 直方图 |
DOI: |
投稿日期:2004-06-08 |
基金项目:国家863高技术资助项目(2002AA131010,2002AA134010) |
|
An Efficient Selectivity Estimation for Distance Joins |
XIONG Wei, ZHANG Ju, JING Ning, CHEN Hongsheng |
(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 |
|
|
|
|
|