基于直方图的空间查询选择率估计研究  

Selectivity Estimation for Spatial Query Based on Histogram

作　　者：朱焰炉[1,2] 程昌秀[1] 陈荣国[1] 颜勋[1] 

机构地区：[1]中国科学院地理科学与资源研究所,北京100101 [2]中国科学院研究生院,北京100049

出　　处：《计算机科学》2010年第12期125-129,148,共6页Computer Science

基　　金：中科院知识创新工程重要方向项目(kzcx2-yw-304);国家863计划项目(2007AA120401;2007BAH16B03);所自主创新项目(09V90220ZZ)资助

摘　　要：空间查询优化是空间数据库中的关键问题之一,以查询代价估算为基础的查询优化技术是提高查询效率的一种重要方法,而估算代价的主要问题是估算查询结果(选择率)的大小。针对空间数据库中最常用的两种查询——空间选择和空间连接,阐述了几种主要用于查询选择率估计的直方图算法,并对各算法的优缺点做了分析,最后对空间查询选择率估计的研究方向进行了展望。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 queries.But the key problem of query cost estimation is to estimate the size of query results（i.e.selectivity）.This paper focused on the two queries operations：spatial selection and spatial join,which are most commonly used in spatial database.The paper expatiated some histogram algorithms for selectivity estimation of spatial queries,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.

关 键 词：空间查询 直方图 选择率估计 空间查询优化 

分 类 号：TP311.131[自动化与计算机技术—计算机软件与理论] TP208[自动化与计算机技术—计算机科学与技术]