An efficient selectivity estimation method for spatial query optimization with topological relationships
作者:
作者单位:

作者简介:

通讯作者:

基金项目:


An efficient selectivity estimation method for spatial query optimization with topological relationships
Author:
Affiliation:

Fund Project:

This work is supported by University IT Research Center Project in Korea.

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    Abstract:

    Many commercial database systems maintain histograms to summarize the contents of relations and permit the efficient estimation of query result sizes and the access plan cost. In spatial database systems,most spatial query predicates are consisted of topological relationships between spatial objects,and it is very important to estimate the selectivity of those predicates for spatial query optimizer. In this paper, we propose a selectivity estimation scheme for spatial topological predicates based on the multidimensional histogram and the transformation scheme. Proposed scheme applies two-partition strategy on transformed object space to generate spatial histogram and estimates the selectivity of topological predicates based on the topological characteristics of the transformed space. Proposed scheme provides a way for estimating the selectivity without too much memory space usage and additional I/Os in most spatial query optimizers.

    参考文献
    相似文献
    引证文献
引用本文

CHUNG Warn-il, CHOI Jun-ho, BAE Hae-young. An efficient selectivity estimation method for spatial query optimization with topological relationships[J].重庆邮电大学学报(自然科学版),2004,16(5):113-120.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:2004-04-29
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期:

微信公众号二维码

手机版网站二维码