Duhyun Kim

Static and streaming algorithms for random sampling over spatial range joins

Spatial range joins have many applications, including geographic information systems, location-based social networking services, neuroscience, and visualization. However, joins incur not only expensive computational costs but also too large result sets. A practical and reasonable...