The Sort/Sweep Algorithm: A New Method for R-Tree Based Spatial Joins.

Christophe Gurret Philippe Rigaux

Published in: SSDBM (2000)

Keyphrases

clustering method
tree structure
matching algorithm
k means
input data
multidimensional index
similarity measure
hierarchical clustering
parallel implementation
query optimization
dimensional data