Graph partition based multi-way spatial joins | IEEE Conference Publication | IEEE Xplore

Graph partition based multi-way spatial joins


Abstract:

We investigate the problem of efficiently computing a multi-way spatial join without spatial indexes. We propose a novel and effective filtering algorithm based on a two ...Show More

Abstract:

We investigate the problem of efficiently computing a multi-way spatial join without spatial indexes. We propose a novel and effective filtering algorithm based on a two phase partitioning technique. To avoid missing hits due to an inherent difficulty in multi-way spatial joins, we propose to firstly partition a join graph into sub-graphs whenever necessary. In the second phase, we partition the spatial data sets; and then the sub-joins will be executed simultaneously in each partition to minimise the I/O costs. Finally, a multi-way relational join is applied to merge together the sub-join results. Our experiment results demonstrate the effectiveness and efficiency of the proposed algorithm.
Date of Conference: 17-19 July 2002
Date Added to IEEE Xplore: 07 November 2002
Print ISBN:0-7695-1638-6
Print ISSN: 1098-8068
Conference Location: Edmonton, Alberta, Canada

Contact IEEE to Subscribe

References

References is not available for this document.