摘要
由于空间数据的复杂性,空间查询需要建立自己的代价模型。该文首先介绍了建立四叉树直方图来对空间查询的选择性进行估计,然后在此基础上对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.
出处
《计算机工程与应用》
CSCD
北大核心
2004年第9期188-190,共3页
Computer Engineering and Applications
基金
科技部中小企业创新基金资助
关键词
空间查询优化
代价模型
选择性
多连接查询
Spatial query optimization,Cost model,selectivity,Multi-join query