Spatial joins based on NA-trees

摘要

In this paper, we have presented our NA-tree join based on the correlation table. Our NA-tree join simply uses the correlation table to directly obtain candidate leaf nodes on two NA-trees which have non-empty overlaps. Moreover, our NA-tree join accesses objects once from those candidate leaf nodes and returns pairs of objects which have non-empty overlaps.