A method and system for performing spatial proximity joins on high-dimensional points representing data objects of a database in parallel in a multiprocessor system. The method comprises the steps of: partitioning the data points among the processors; creating index structures for the data points of...http://www.google.de/patents/US5884320?utm_source=gb-gplus-sharePatent US5884320 - Method and system for performing proximity joins on high-dimensional data points in parallel
