摘要
空间查询优化是空间数据库中的关键问题之一,以查询代价估算为基础的查询优化技术是提高查询效率的一种重要方法,而估算代价的主要问题是估算查询结果(选择率)的大小。针对空间数据库中最常用的两种查询——空间选择和空间连接,阐述了几种主要用于查询选择率估计的直方图算法,并对各算法的优缺点做了分析,最后对空间查询选择率估计的研究方向进行了展望。
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.
出处
《计算机科学》
CSCD
北大核心
2010年第12期125-129,148,共6页
Computer Science
基金
中科院知识创新工程重要方向项目(kzcx2-yw-304)
国家863计划项目(2007AA120401
2007BAH16B03)
所自主创新项目(09V90220ZZ)资助
关键词
空间查询
直方图
选择率估计
空间查询优化
Spatial query
Histogram
Selectivity estimation
Spatial query optimization
