| 空间查询优化 |
| |
| 引用本文： | 蒋苏蓉,石青青,黄志良. 空间查询优化[J]. 计算机工程与应用, 2004, 40(9): 188-190 |
| |
| 作者姓名： | 蒋苏蓉 石青青 黄志良 |
| |
| 作者单位： | 空军雷达学院计算机教研室,武汉,430010;华中科技大学计算机学院,武汉,430074 |
| |
| 基金项目： | 科技部中小企业创新基金资助 |
| |
| 摘 要： | 由于空间数据的复杂性,空间查询需要建立自己的代价模型。该文首先介绍了建立四叉树直方图来对空间查询的选择性进行估计,然后在此基础上对DM-SDB的查询代价进行估计,并使用该代价模型对DM-SDB的多连接查询进行优化。
|
| 关 键 词： | 空间查询优化 代价模型 选择性 多连接查询 |
| 文章编号： | 1002-8331-(2004)09-0188-03 |
Spatial Query Optimization |
| |
| Jiang Surong Shi Qingqing Huang Zhiliang. Spatial Query Optimization[J]. Computer Engineering and Applications, 2004, 40(9): 188-190 |
| |
| Authors: | Jiang Surong Shi Qingqing Huang Zhiliang |
| |
| Affiliation: | Jiang Surong 1 Shi Qingqing 2 Huang Zhiliang 11 |
| |
| Abstract: | 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. |
| |
| Keywords: | Spatial query optimization Cost model selectivity Multi-join query |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
