基于直角多边形近似的R树插入算法  

Inserting algorithm of R-Tree based on orthogonal polygons

作　　者：李俊洁[1] 

机构地区：[1]哈尔滨理工大学计算机科学与技术学院,哈尔滨150080

出　　处：《信息技术》2007年第11期93-95,共3页Information Technology

摘　　要：空间查询效率是衡量空间数据库性能的关键,而空间连接查询是最耗时、最重要的空间查询。直角多边形近似是空间数据库中一种新的空间对象近似方法,和MBR近似方法相比,它改进了空间对象的近似精度。文中主要探讨了节点是直角多边形近似的R树插入算法。An efficiency of spatial query is the key to evaluate the performance of spatial databases. Spatial join is the most time-consuming and important query. Orthogonal polygons is a new method to approximate actual spatial data in spatial databases. Compared to the MBR, it improves the approximate accuracy of the spatial objects. This paper mainly discusses on the inserting algorithm of R-trees, the nodes of which are orthogonal polygons.

关 键 词：R-树 MBR(最小边界矩形) 直角多边形 空间数据库 

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