基于R树的空间连接查询代价分析

Analytical cost model for spatial joins using R-trees

在空间数据库中空间连接是最重要的操作之一。本文首先介绍了R树结构,然后在此基础上介绍了基于R树的空间连接查询的代价模型,以达到空间查询优化的目的。

Spatial joins are one of the most important operations in spatial database.In this paper,we first introduce the structure of R-trees. Then presents an efficient cost model for spatial joins using R-trees to achieve the goal of spatial query optimazation.