| 空间连接的选择性估计 |
| |
| 引用本文： | 金梅,陈战胜,丁晓丽.空间连接的选择性估计[J].齐齐哈尔大学学报(自然科学版),2005,21(4):35-37. |
| |
| 作者姓名： | 金梅 陈战胜 丁晓丽 |
| |
| 作者单位： | 1. 齐齐哈尔大学计算机与控制工程学院,齐齐哈尔,161006
2. 北京联合大学东方信息技术学院,廊坊,065001 |
| |
| 摘 要： | 空间连接是空间数据库中非常重要和耗时的操作，而空间连接的选择性估计对于查询优化器能否选择一个较好的执行计划至关重要。本文介绍了3种空间连接的选择性估计方法，并对其进行了比较分析。
|
| 关 键 词： | 空间连接 选择性估计 几何直方图 欧拉直方图 |
| 文章编号： | 1007-984X(2005)04-0035-03 |
| 收稿时间： | 2005-03-16 |
| 修稿时间： | 2005年3月16日 |
Selectivity estimation for spatial joins |
| |
| JIN Mei,CHEN Zhan-sheng,DING Xiao-li.Selectivity estimation for spatial joins[J].Journal of Qiqihar University(Natural Science Edition),2005,21(4):35-37. |
| |
| Authors: | JIN Mei CHEN Zhan-sheng DING Xiao-li |
| |
| Institution: | 1. College of Computer and Control Engineering, Qiqihar University, Qiqihar 161006; 2.Oriental Information Technology College,Beijing Union University ,Langfang 065001 |
| |
| Abstract: | Spatial joins is an important and time-consuming operation in spatial database system. Selectivity estimation for spatial joins is crucial in a query optimizer for choosing a good execution plan for a given query. In the paper, we introduce three methods of selectivity estimation for spatial joins, then compare and study them. |
| |
| Keywords: | spatial joins selectivity estimation geometric histogram Euler histogram |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
