%0 Journal Article
%T Selectivity Estimation for Spatial Query Based on Histogram<br>基于直方图的空间查询选择率估计研究
%A ZHU Yan-lu
%A CHENG Chang-xiu
%A CHEN Rong-guo
%A YAN Xun
%A <br>朱焰炉
%A 程昌秀
%A 陈荣国
%A 颜勋
%J 计算机科学
%D 2010
%I 
%X Spatial query optimization is one of the key topic in spatial database. Query optimization technology based on query cost estimation is an important method to improve the efficiency of ctueries. But the key problem of ctuery cost estimation is to estimate the size of ctuery results(i. e. selectivity). This paper focused on the two queries operations; spatial selection and spatial join,which arc most commonly used in spatial database. The paper expatiated some histogram algorithms for selectivity estimation of spatial ctueries, and analyzed their advantages and disadvantages. In the end of this paper, we discussed the future research directions of the selectivity estimation for spatial queries.
%K Spatial query
%K Histogram
%K Selectivity estimation
%K Spatial query optimization<br>空间查询，直方图，选择率佑计，空间查询优化
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=F965BAEB6EFFCDBDD14F815A4AB9BD9F&yid=140ECF96957D60B2&vid=42425781F0B1C26E&iid=59906B3B2830C2C5&sid=F122871CC7EC92DC&eid=28F8B56DB6BEE30E&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=0