检索结果-南通市图书馆

The Generic Annular Bucket histogram for Estimating the Selectivity of Spatial Selection and Spatial Join

Geo-Spatial Information Science 2011年第4期14卷 262-273页

作者： Changxiu Cheng Chenghu Zhou Rongguo Chen State Key Laboratory of Resources and Environmental Information Systems Institute of Geographical Sciences and Natural Resources Research Chinese Academy of Sciences Beijing China

Selectivity estimation is crucial for query optimizers choosing an optimal spatial execution plan in a spatial database management *** paper presents an Annular Bucket spatial histogram(ab histogram)that can estimate the selectivity in finer spatial selection and spatial join operations even when the spatial query has more operators or more *** ab histogram is represented as a set of bucket-range,bucket-count value *** bucket-range often covers an annular region like a sin-gle-cell-sized photo *** bucket-count is the number of objects whose Minimum Bounding Rectangles(MBRs)fall between outer rectangle and inner rectangle of the *** that all MBRs in each a bucket distribute evenly,for every buck-et,we can obtain serial probabilities that satisfy a certain spatial selection or join conditions from the operations' semantics and the spatial relations between every bucket-range and query ***,according to some probability theories,spatial selection or join selectivity can be estimated by the every bucket-count and its *** paper also shows a way to generate an updated ab histogram from an original ab histogram and those *** tests show that the ab histogram not only supports the selectivity estimation of spatial selection or spatial join with "disjoint","intersect","within","contains",and "overlap" operators but also provides an approach to generate a reliable updated histogram whose spatial distribution is close to the distribution of ac-tual query result.

关键词： selectivity estimation ab histogram annular bucket spatial selection spatial join

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：