基于多面体的空间查询及其应用

Spatial search with polyhedra and its application

展示了一种多面体区域的多属性查询结构,通过把多面体区域映射成高维的矩形区域达到简化问题的目的,多面体查询区域和多面体约束通常来说可能是一种更好的查询选择,介绍了一种有效的多属性索引结构(p-树)以及遗传算法在空间查询中的应用。

This paper described how to use multi-attribute search structures for polyhedral regions in order to be simplified by mapping polyhedral regions into rectangular regions of a higher dimension. Polyhedral search regions and polyhedral bounding rectangles can usually provide a much greater selectivity in the search. This paper introduced the P-tree as an effective multi-attribute index structure and its application of genetic algorithms in spatial search.