Architecture that improves the quality of RevIP databases using search engine query logs and other location information sources and finds IP addresses that share multiple locations (indicative of large Internet gateways). A ground truth dataset is generated with mappings of IP addresses to locations and IP ranges to locations which are known to be correct. Additionally, the architecture can determine which types of queries and SERP page blocks (page sections) are location aware. Location information can be extracted from user queries and the most-frequently-used locations aggregated per IP address. Dominant locations can be aggregated, mapped to existing RevIP database IP address ranges and replaced. The updated RevIP database can be evaluated against the ground truth dataset. RevIP IP address ranges can be split and combined to improve the overall performance of the RevIP database.