Spatial query processing using object decomposition method
Spatial query processing using object decomposition method
复制标题
使用对象分解方法进行空间查询处理
DOI：
--
复制
发表时间：
1996
期刊：
影响因子：
--
通讯作者：
C. Chung
中科院分区：
文献类型：
--
作者：
Yong;Ho;Nam;C. Chung
我们提出了一种新的对象分解方法，称为DMBR，以提高空间查询处理的性能。该方法适用于实际地理应用中的复杂空间对象。其基本思想是通过分割MBR将多边形递归地划分为两个子多边形，直到满足给定的约束。为了提高DMBR方法的效率，提出了对现有空间索引结构的扩展。由于这种新的结构可以快速地修剪大量的错误命中，空间查询处理的性能可以得到提高。所提出的方法与传统的分解方法进行了比较分析研究。这一比较表明，我们的分解方法优于传统的分解方法。
We propose a new object decomposition method, called DMBRs, to improve the performance of spatial query processing. This method is suitable for complex spatial objects in real-world geographic applications. The basic idea is that a polygon is recursively divided into two subpolygons by splitting its MBR until a given constraint is satisfied. To increase the efficiency of the DMBRs method, an extension of an existing spatial indexing structure is presented. Since this new structure can prune a number of false hits quickly, the performance of spatial query processing can be improved. The proposed method is compared with traditional decomposition methods by an analytical study. This comparison shows that our decomposition method outperforms the traditional decomposition methods.