Reverse ip databases using data indicative of user location

Patent metadata

Field	Value
Publication number	US-2016019237-A1
Application number	US-201414332350-A
Country	US
Kind code	A1
Filing date	Jul 15, 2014
Priority date	Jul 15, 2014
Publication date	Jan 21, 2016
Grant date	—

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 database update system, comprising:
an access component configured to access geographic location data indicative of user geographic location as derived from user actions relative to the geographic location; an aggregation component configured to aggregate most-frequently-used location data per network address; an update component configured to update a reverse IP (Internet protocol) database with updates to create an updated reverse IP database for use with at least one of a broadband network or a mobile network based on the most-frequently-used location data; and at least one hardware processor configured to execute computer-executable instructions in a memory associated with the access component, the aggregation component, and the update component.

2 . The system of claim 1 , further comprising a ground truth dataset generated and configured to map IP addresses and IP address ranges to geographic locations to enable testing of the updated reverse IP database for improvement.

3 . The system of claim 1 , further comprising an evaluation component configured to evaluate the updated reverse IP database using a ground truth dataset to ensure the updated reverse IP database is an improvement over the reverse IP database.

4 . The system of claim 1 , wherein the update component can be configured to at least one of split or combine IP address ranges to improve performance of the reverse IP database.

5 . The system of claim 1 , wherein the access component is configured to extract location data from user queries.

6 . The system of claim 1 , wherein the access component is configured to determine that at least one of queries or content which contain location information.

7 . The system of claim 1 , further comprising an analysis component configured to identify IP addresses that share multiple geographic locations.

8 . A method of updating a database, comprising acts of:
accessing geographic location data indicative of user geographic location as derived from user actions; aggregating most-frequently-used location data per network address; and updating a reverse IP (Internet protocol) database with updates to create an updated reverse IP database for use with a broadband network based on the most-frequently-used location data.

9 . The method of claim 8 , further comprising evaluating the updated reverse IP database using a ground truth dataset to ensure the updated reverse IP database is an improvement over the reverse IP database.

10 . The method of claim 8 , further comprising accessing the geographic location data as relate to a search query.

11 . The method of claim 8 , further comprising accessing the geographic location data as relate to a content section of a search results page.

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

13 . The method of claim 8 , further comprising splitting an IP address range as part of the updates to improve the updated reverse IP database.

14 . The method of claim 8 , further comprising combining IP addresses as part of the updates to improve the updated reverse IP database.

15 . A computer-readable 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 as relates to the queries; aggregating most-frequently-used location data per IP address; and updating a 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.

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

17 . The computer-readable storage medium of claim 15 , further comprising at least one of spilling and IP address range or combining IP addresses as part of updating the reverse IP database.

18 . The computer-readable storage medium of claim 15 , further comprising evaluating the updated reverse IP database against a ground truth dataset.

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

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

Assignees

• Microsoft Corp

Inventors

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

Classifications

• G06F17/30241 Primary

  Physics · mapped topic

• G06F17/30345

  Physics · mapped topic

• G06F17/30864

  Physics · mapped topic

• H04L61/2007

  Electricity · mapped topic

• G06F17/30876

  Physics · mapped topic