时空数据集的连接处理和优化方法研究  

作　　者：张华[1] 郁书好[2] 

机构地区：[1]河海大学计算机及信息工程学院,江苏南京210098 [2]皖西学院计算机系,安徽六安237012

出　　处：《皖西学院学报》2006年第2期82-85,共4页Journal of West Anhui University

摘　　要：由于空间连接运算是空间数据库中最复杂、最耗时的基本操作,因此其处理效率在很大程度上决定了空间数据库的整体性能。目前空间连接算法基本上都是针对静态数据集的,而对于有动态数据集参与的空间连接问题研究还比较少。主要研究了静态数据集和动态数据集的空间连接问题,用R-tree和TPR-tree结构分别索引静态数据集和动态数据集。在连接中通过已经查找过的点,调整动态树MBR使筛选范围缩小,提高连接效率。

关 键 词：空间数据库 空间连接 R-TREE TPR-TREE MBR 

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