Nieves R. Brisaboa

K Nearest neighbor join algorithms for spatial data using compact and plain data structures in main memory

Abstract The K Nearest Neighbors Query ( K NNQ) is a fundamental distance-based query with applications in Geographic Information Systems (GIS) and many other domains. The K Nearest Neighbors Join Query ( K NNJQ) combines K NNQ with the join operation to find the K nearest neighb...