A method and system are disclosed for performing spatial similarity joins on high-dimensional points that represent data objects of a database. The method comprises the steps of: generating a data structure based on the similarity distance .epsilon. for organizing the high-dimensional points, traversing...http://www.google.com.au/patents/US5978794?utm_source=gb-gplus-sharePatent US5978794 - Method and system for performing spatial similarity joins on high-dimensional points
