Ranking Internet Search Results Based on Number of Mobile Device Visits to Physical Locations Related to the Search Results

• US 20060123014A1
• Filed: 12/07/2004
• Published: 06/08/2006
• Est. Priority Date: 12/07/2004
• Status: Abandoned Application

• Current Assignee: David Ng
• Original Assignee: David Ng
• Inventors: Ng, David Way
• Application Number:
  US10/904,958
• Publication Number:
  US 20060123014A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
• CPC Class Codes: G06F 16/9538 Presentation of query results

Abstract

An Internet search engine ranks search results based on popularity with mobile-device users. Geo-position data from cell phones and other mobile devices are collected into a device geo-position database. The geo-position data is compared to locations of businesses in a business database. When a mobile device'"'"'s geo-position moves inside a business location, a traffic counter for that business location in the business database is updated. When an Internet user performs a local search, the result set is sorted based on a rank that is at least partially determined by the traffic counters. The popularity-ranked search results indicate which businesses received the most mobile-device visits, an indication of the business'"'"'s overall popularity. The popularity ranking may be adjusted for business size by dividing the traffic counter by the square footage of the business and sorting the result set based on the mobile-device visits, or repeat visits, per square foot.

Claims

1. A popularity-rating system using geo-position data collected from mobile devices comprising:

a device geo-position database having geo-position data that indicate physical positions of mobile devices;

a location database having location entries that have a location identifier, a physical location corresponding to the location identifier, and a traffic score for the location identifier;

a traffic analyzer, coupled to read geo-position data from the device geo-position database, the traffic analyzer comparing geo-position data to the physical location in a matching location entry in the location database;

a count adjuster, coupled to the traffic analyzer, for updating the traffic score in the matching location entry when the traffic analyzer determines that the geo-position data for a mobile device is at the physical location for the matching location entry;

a location search engine, receiving search terms from a search client, for searching a search database of location entries using the search terms to generate a result set of location identifiers; and

a result sorter, coupled to receive the result set from the location search engine, using traffic scores from selected location entries in the location database that have location identifiers that correspond to the location identifiers in the result set, the result sorter generating a sorted list of the location identifiers in the result set;

wherein the sorted list of the location identifiers in the result set is sorted at least partially by values of the traffic scores for location identifiers in the result set,

whereby search results are sorted using traffic scores of mobile devices having geo-positions at the physical locations for location identifiers in the sorted list.

2. The popularity-rating system of claim 1 wherein the device geo-position database stores geo-position data, time, and device identifiers, the device identifiers identifying a mobile device.

3. The popularity-rating system of claim 2 further comprising:

a visit detector that compares a prior or later geo-position of a mobile device to the physical location in the matching location entry in the location database to determine when the prior or later geo-position was not in the physical location of the matching location entry

wherein the count adjuster adjusts the traffic score in the matching location entry when the traffic analyzer determines that the geo-position data for the mobile device is or was at the physical location for the matching location entry, and when the entry detector determines that the prior or later geo-position for the mobile device was not in the physical location of the matching location entry,

whereby traffic scores are adjusted when a visit is detected.

4. The popularity-rating system of claim 2 further comprising:

an entry detector that compares a prior geo-position of a mobile device to the physical location in the matching location entry in the location database to determine when the prior geo-position was not in the physical location of the matching location entry;

wherein the count adjuster adjusts the traffic score in the matching location entry when the traffic analyzer determines that the geo-position data for the mobile device is at the physical location for the matching location entry, and when the entry detector determines that the prior geo-position for the mobile device was not in the physical location of the matching location entry,

whereby traffic scores are adjusted when entry is detected.

5. The popularity-rating system of claim 3 wherein the geo-position data is obtained by triangulation from multiple transceivers, or from satellite Global-Positioning-Satellite (GPS) data.

6. The popularity-rating system of claim 5 wherein the visit detector uses an error factor to determine when geo-positions overlap with the physical location of the matching location entry.

7. The popularity-rating system of claim 6 wherein the error factor varies with a precision of the geo-position data, the precision of the geo-position data varying with a number of GPS satellites or a number of multiple transceivers used to generate the geo-position data.

8. The popularity-rating system of claim 5 wherein the location database further stores shape indicators that indicate a shape or area of the physical location of the location identifier.

9. The popularity-rating system of claim 8 wherein the shape indicators have a list of Cartesian or polar coordinates for a location identifier.

10. The popularity-rating system of claim 3 wherein the traffic counter is a repeat counter;

further comprising;

a repeat-count adjuster, coupled to the traffic analyzer, for adjusting a repeat counter in the matching location entry when the traffic analyzer determines that the geo-position data for a mobile device is at the physical location for the matching location entry, and the mobile device has visited the physical location at an earlier visit;

wherein the result sorter reads the repeat counters from selected location entries in the location database that have location identifiers that correspond to the location identifiers in the result set, the result sorter generating a sorted list of the location identifiers in the result set;

wherein the sorted list of the location identifiers in the result set is at least partially sorted by values of the repeat counters for location identifiers in the result set,

whereby results are sorted using repeat counters of mobile devices re-visiting physical locations for location identifiers in the sorted list.

11. The popularity-rating system of claim 10 further comprising:

a prior-visitor list having entries listing mobile devices that have previously visited the physical location of a location identifier;

wherein the traffic analyzer reads the prior-visitor list to determine when the mobile device has visited the physical location at an earlier date to update the repeat counter.

12. The popularity-rating system of claim 10 wherein the traffic analyzer reads device geo-position database for a prior entry to determine when the mobile device has visited the physical location at an earlier date to update the repeat counter.

13. The popularity-rating system of claim 3 wherein the location search engine restricts the result set to a physical region around a search center,

whereby a local search is performed and ranked based at least partially on the traffic scores.

14. The popularity-rating system of claim 13 wherein the location search engine calculates distances from the search center to physical locations of the location identifiers, and selects location identifiers having distances less than a limit for inclusion in the result set of location identifiers;

wherein the result sorter receives the result set and the distances from the location search engine;

wherein the sorted list of the location identifiers in the result set is limited by the distances and partially sorted by values of the traffic scores for location identifiers in the result set.

15. The popularity-rating system of claim 14 wherein the location identifier is a business name, the location database being a business database that includes restaurants.

16. A computerized method for rating businesses comprising:

automatically obtaining geo-position data points indicating positions of mobile devices, each geo-position data point having a geo-position and a time and a device identifier that uniquely identifies a mobile device;

for each geo-position data point;

comparing the geo-position to business locations stored in a business database to find a matching entry, the matching entry having a business location that overlaps with the geo-position, the matching entry also having a business name and a mobile-device-traffic counter;

detecting a boundary crossing when the mobile device has crossed a boundary of the business location by detecting when the geo-position of the mobile device first overlaps the business location or no longer overlaps the business location;

updating the mobile-device-traffic counter in the matching entry when the boundary crossing is detected when the mobile device has crossed the boundary of the business location;

receiving search terms from a search user on a network;

searching a search database for entries that satisfy the search terms to generate a result set of entries;

sorting the entries in the result set using the mobile-device-traffic counters; and

displaying ranked entries from the result set to the search user,

whereby mobile-device-traffic counters assist in ranking search results.

17. The computerized method for rating businesses of claim 16 wherein the mobile-device-traffic counters have weighted values that weight visits by mobile devices;

wherein the mobile-device-traffic counters are weighted by one or more mobile-device-traffic counters for other businesses, an age of a visit, a number of previous visits to a business location by the mobile device, a user rating, or a transaction amount of a transaction by a user of the mobile device at the business location.

18. The computerized method for rating businesses of claim 17 further comprising:

generating ranking values for business locations, the mobile-device-traffic counters from entries in the business database being a factor in generating the ranking values;

sorting the entries in the result set using the ranking values that are generated in part from the mobile-device-traffic counters; and

displaying highest-ranked entries from the result set to the search user, whereby mobile-device-traffic counters assist in ranking search results.

19. The computerized method for rating businesses of claim 18 further comprising:

determining a repeat visit when the geo-position for the mobile device with a same device identifier has previously overlapped the business location on another occasion and has again crossed the boundary of the business location;

wherein the mobile-device-traffic counter is a repeat-traffic counter;

the mobile-device-traffic counter in the matching entry being updated when the boundary crossing and the repeat visit are detected when the mobile device has crossed the boundary of the business location; and

generating ranking values for business locations, the repeat-traffic counters from entries in the business database being a factor in generating the ranking values,

whereby repeat-visit counters assist in ranking search results.

20. The computerized method for rating businesses of claim 16 further comprising:

transmitting a rating form to a departing mobile device generating a boundary crossing that no longer overlaps the business location;

receiving a user rating from the departing mobile device in response to the rating form; and

accumulating the user rating in a user-rating indicator for the matching entry, whereby user ratings are collected from users of departing mobile devices.

21. A computer-program product comprising:

a computer-usable medium having computer-executable program code means embodied therein for ranking businesses using mobile-device geo-position data, the computer-executable program code means in the computer-program product comprising;

geo-position read means for reading geo-position events that contain time, geo-position, and device ID data for mobile devices including mobile phones;

position compare means for comparing geo-positions from the geo-position events to business locations and locating a matching business record when a geo-position is within a business location;

counter update means for updating a traffic counter for the matching business record to account for a visit by a mobile-device-carrying customer;

weighting means for weighting values of traffic counters;

search means, receiving search requests from users, for finding result business locations in response to the search requests; and

sort means, coupled to the search means, for sorting the result business locations into a sorted order of the result business names, wherein the traffic counters for the resulting business locations are used to order the result business locations into the sorted order for display to the users,

whereby business locations are ranked using traffic counters updated by geo-position events for mobile devices.

22. The computer-program product of claim 21 further comprising:

visible traffic indicator means for visibly displaying a traffic indication to the user, the traffic indication being generated from the traffic counters for the resulting business locations.

23. The computer-program product of claim 21 further comprising:

ranking means for generating rank values for business locations using the traffic counters, wherein business locations with traffic counters that indicate more visits by mobile-device-carrying customers have a higher rank value than business locations with traffic counters that indicate fewer visits by mobile-device-carrying customers;

whereby business locations are ranked using traffic counters updated by geo-position events for mobile devices.

24. The computer-program product of claim 21 further comprising:

entry-detect means for detecting entry or exit of a mobile device having a device ID into or out from a business location by detecting crossing of a boundary of a business location by a geo-position for the mobile device having the device ID;

wherein the counter update means is activated by the entry-detect means in response to entry or exit of the mobile device at the business location.

25. The computer-program product of claim 21 further comprising:

device geo-position database means for storing the geo-position events; and

business database means for storing the matching business record and other business records each having a business location and a traffic counter for the business location.