| 一种基于窗口查询的空间选择率估算方法 |
| |
| 引用本文： | 程昌秀,陈荣国,朱焰炉.一种基于窗口查询的空间选择率估算方法[J].武汉大学学报(信息科学版),2010(4). |
| |
| 作者姓名： | 程昌秀 陈荣国 朱焰炉 |
| |
| 作者单位： | 中国科学院地理科学与资源研究所; |
| |
| 基金项目： | 中国科学院知识创新工程重要方向资助项目(kzcx2-yw-304); 国家863计划资助项目(2007AA120401,2007BAH16B03); 中国科学院地理科学与资源研究所自主创新工程资助项目(O9V90220ZZ) |
| |
| 摘 要： | 针对任意空间查询区域提出了一种基于CD直方图选择率的估计方法,确定了影响空间点(x,y)直方图估计值的相关格子,并对其中确定的部分直接引用,对于不确定的部分则充分利用格子提供的信息进行了修正,从而可以较为精确地计算出空间点(x,y)的估计值,为提高查询选择率估计值的准确性奠定了基础。
|
| 关 键 词： | CD直方图 选择率估计 窗口查询 |
Spatial Selectivity Estimation of Window Query |
| |
| CHENG Changxiu CHEN Rongguo ZHU Yanlu.Spatial Selectivity Estimation of Window Query[J].Geomatics and Information Science of Wuhan University,2010(4). |
| |
| Authors: | CHENG Changxiu CHEN Rongguo ZHU Yanlu |
| |
| Institution: | CHENG Changxiu1 CHEN Rongguo1 ZHU Yanlu1(1 Institute of Geographic Sciences , Natural Resources Research,CAS,A11 Datun Road,Beijing 100101,China) |
| |
| Abstract: | Spatial selectivity is significant to improve the accuracy of spatial query cost estimation.This paper proposes an accurate spatial selectivity estimation method based on Cumulative Density(CD) Histogram,which can deal with any arbitrary spatial query window.The method firstly estimates the histogram values of four corners of the spatial query window in Hll,Hlr,Hul,Hur histogram(recorded as S1,S2,S3,S4 respectively),and then the selectivity estimation of the spatial query is S1-S2-S3+S4.For estimate the val... |
| |
| Keywords: | cumulative density histogram selectivity estimation window query |
| 本文献已被 CNKI 等数据库收录！ |
|
