一种有效的距离连接选择度估计方法  

An Efficient Selectivity Estimation for Distance Joins

作　　者：熊伟[1] 张巨[1] 景宁[1] 陈宏盛[1] 

机构地区：[1]国防科技大学电子科学与工程学院,湖南长沙410073

出　　处：《国防科技大学学报》2004年第6期82-85,90,共5页Journal of National University of Defense Technology

基　　金：国家863高技术资助项目(2002AA131010;2002AA134010)

摘　　要：距离连接在空间数据库中有着广泛的应用,而距离连接的选择度估计是优化距离查询的基础。通过综合分析和比较了现有的选择度估计技术,提出了一种利用米诃夫斯基和与直方图进行距离连接选择度估计的新方法。实验结果证明该种方法能够有效地进行距离连接选择度估计。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.

关 键 词：距离连接 选择度估计 米诃夫斯基和 直方图 

分 类 号：TP392[自动化与计算机技术—计算机应用技术]