A method and mechanism for performing a spatial join between two sets of objects employs a two-pass primary filter. The objects are decomposed into variable-sized cells no larger than a predetermined cell size and stored in respective spatial indexes. The spatial indexes include a code for the variable-size...http://www.google.de/patents/US6014614?utm_source=gb-gplus-sharePatent US6014614 - Method and mechanism for performing spatial joins
