空间查询优化  

Spatial Query Optimization

作　　者：蒋苏蓉[1] 石青青[2] 黄志良[1] 

机构地区：[1]空军雷达学院计算机教研室,武汉430010 [2]华中科技大学计算机学院,武汉430074

出　　处：《计算机工程与应用》2004年第9期188-190,共3页Computer Engineering and Applications

基　　金：科技部中小企业创新基金资助

摘　　要：由于空间数据的复杂性,空间查询需要建立自己的代价模型。该文首先介绍了建立四叉树直方图来对空间查询的选择性进行估计,然后在此基础上对DM-SDB的查询代价进行估计,并使用该代价模型对DM-SDB的多连接查询进行优化。Since the complexity of spatial data,spatial query should have their own cost models.In this paper,we first produce the quadtree histograms which can estimate the selectivity of spatial query,and use these histograms to estimate query cost of DM-SDB.Then we use the cost models to optimize M-way join query of DM-SDB.

关 键 词：空间查询优化 代价模型 选择性 多连接查询 

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