Two common types of spatial queries used in Maps mash-ups are proximity searches and bounding box queries. Proximity searches return all results within a certain distance of a location. Bounding box queries return all results in a bounding box of four points defined by its four corners. These types of searches are useful in a wide variety of mash-ups. For instance, a store finder on a website typically allows the user to show all stores within a certain radius. Or it may want to show all stores that are in the current map boundaries. While intuitively simple, these searches can be computationally difficult.