Reverse IP databases using data indicative of user location

Patent metadata

Field	Value
Publication number	US-9753946-B2
Application number	US-201414332350-A
Country	US
Kind code	B2
Filing date	Jul 15, 2014
Priority date	Jul 15, 2014
Publication date	Sep 5, 2017
Grant date	Sep 5, 2017

Abstract

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.

First claim

What is claimed is:

1. A method of updating a database, comprising:
accessing geographic location data indicative of user geographic location as derived from user actions;
aggregating most-frequently-used location data per network address into aggregated database updates;
updating an existing reverse IP (Internet protocol) database with the aggregated database updates to create an updated reverse IP database based on the most-frequently-used location data;
evaluating the updated reverse IP database against a ground-truth database to determine an accuracy of the updated reverse IP database for a particular range of IP addresses;
determining, based on the evaluating, whether the updated reverse IP database is more accurate for the particular range of IP addresses than the existing reverse IP database; and
only upon determining that the updated reverse IP database is at least a predetermined amount more accurate for the particular range of IP addresses than the existing reverse IP database, using the updated reverse IP database to determine a geographic location for particular range of IP addresses.

2. The method of claim 1 , further comprising accessing the geographic location data related to a search query.

3. The method of claim 1 , further comprising accessing the geographic location data related to a content section of a search results page.

4. The method of claim 1 , further comprising determining what types of webpage content is location aware content.

5. The method of claim 1 , further comprising splitting an IP address range as part of the updates to create the updated reverse IP database.

6. The method of claim 1 , further comprising combining IP addresses as part of the updates to create the updated reverse IP database.

7. A computer-readable hardware storage medium comprising computer-executable instructions that when executed by a hardware processor enable updating a database, cause the processor to perform acts of:
accessing a query log of a search engine configured to store queries made by users and IP addresses of the users;
extracting location data related to the queries;
aggregating most-frequently-used location data per IP address;
updating an existing reverse IP database with updates to create an updated reverse IP database for use with a communications network based on the most-frequently-used location data;
evaluating the updated reverse IP database against a ground-truth database to determine an accuracy of the updated reverse IP database for a particular range of IP addresses;
determining, based on the evaluating, whether the updated reverse IP database is more accurate for the particular range of IP addresses than the existing reverse IP database; and
only upon determining that the updated reverse IP database is at least a predetermined amount more accurate for the particular range of IP addresses than the existing reverse IP database, using the updated reverse IP database to determine a geographic location for particular range of IP addresses.

8. The computer-readable hardware storage medium of claim 7 , further comprising utilizing the updated reverse IP database with at least one of a broadband communications network or a mobile communications network.

9. The computer-readable hardware storage medium of claim 7 , further comprising at least one of splitting an IP address range or combining IP addresses as part of updating the reverse IP database.

10. The computer-readable hardware storage medium of claim 7 , further comprising determining which types of queries and webpage content sections are location-aware queries and content sections.

11. The computer-readable hardware storage medium of claim 7 , further comprising mapping the most-frequently-used location data to existing reverse IP database ranges.

12. A system for updating a database, comprising:
at least one processor;
memory, operatively connected to the at least on processor, and storing instructions that, when executed by the at least one processor, cause the at least one processor to perform a method, the method comprising:
accessing geographic location data indicative of user geographic location as derived from user actions;
aggregating most-frequently-used location data per network address into aggregated database updates;
updating an existing reverse IP (Internet protocol) database with the aggregated database updates to create an updated reverse IP database based on the most-frequently-used location data;
evaluating the updated reverse IP database against a ground-truth database to determine an accuracy of the updated reverse IP database for a particular range of IP addresses;
determining, based on the evaluating, whether the updated reverse IP database is more accurate for the particular range of IP addresses than the existing reverse IP database; and
only upon determining that the updated reverse IP database is at least a predetermined amount more accurate for the particular range of IP addresses than the existing reverse IP database, using the updated reverse IP database to determine a geographic location for particular range of IP addresses.

13. The system of claim 12 , the method further comprising accessing the geographic location data related to a search query.

14. The system of claim 12 , the method further comprising accessing the geographic location data related to a content section of a search results page.

15. The system of claim 12 , the method further comprising determining what types of webpage content is location aware content.

16. The system of claim 12 , the method further comprising splitting an IP address range as part of the updates to create the updated reverse IP database.

17. The system of claim 12 , the method further comprising combining IP addresses as part of the updates to create the updated reverse IP database.

Assignees

• Microsoft Technology Licensing Llc
• Microsoft Technology Licensing Llc

Inventors

• Dan Ovidiu
• Parikh Vaibhav
• Arora Siddhartha Cingh
• Clark Ryan

Classifications

• H04L61/2007

  Electricity · mapped topic

• G06F17/30864

  Physics · mapped topic

• G06F17/3087

  Physics · mapped topic

• G06F17/30876

  Physics · mapped topic

• G06F17/30345

  Physics · mapped topic