摘要
空间查询效率是衡量空间数据库性能的关键 ,而空间连接查询是最耗时、最重要的空间查询 .本文在分析了空间连接以往工作的基础上 ,采用一种新的空间近似方法——直角多边形近似 ,改进空间对象的近似精度 ,并用于基于 R树的空间连接方法 ,给出了连接算法 ,并用实验验证了方法的有效性 .
Efficiency of spatial query is the key to evaluate the performance of spatial databases. Spatial join is the most time-consuming and important query. After analyzing the previous researches on the spatial join, this paper introduced a new method, orthogonal polygons, to approximate actual spatial data in spatial access methods and, to join spatial relation based on R-trees, an algorithm for spatial join was given. The experiment reveals the flexibility of the methods.
出处
《上海交通大学学报》
EI
CAS
CSCD
北大核心
2001年第2期279-282,共4页
Journal of Shanghai Jiaotong University
关键词
空间连接
空间存取方法
R树
空间数据库
Data acquisition
Database systems
Query languages
Trees (mathematics)
