Maintaining a historical record of anonymized user profile data by location for users in a mobile environment

• US 8,495,065 B2
• Filed: 12/23/2009
• Issued: 07/23/2013
• Est. Priority Date: 02/02/2009
• Status: Active Grant

• Current Assignee: Stripe, Inc.
• Original Assignee: Waldeck Technology, LLC (Concert Technology Corporation)
• Inventors: Petersen, Steven L., Curtis, Scott, Jennings, Kenneth, Purdy, Sean T.
• Primary Examiner(s): Beausoliel, Jr., Robert
• Assistant Examiner(s): Arjomandi, Noosha
• Application Number:
  US12/645,535
• Publication Number:
  US 20100198826A1
• Time in Patent Office: 1,308 Days
• Field of Search: 707/737, 707/780
• US Class Current: 707/737
• CPC Class Codes: G06F 21/6227 where protection concerns the structure of data, e.g. records, types, queries
• CPC Class Codes: G06Q 10/10 Office automation; Time management
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising
• CPC Class Codes: H04L 41/0893 Assignment of logical groups to network elements
• CPC Class Codes: H04L 67/306 User profiles
• CPC Class Codes: H04L 67/52 specially adapted for the location of the user terminal
• CPC Class Codes: H04L 67/535 Tracking the activity of the user network monitoring arrangements H04L43/00; recording of computer activity G06F11/34
• CPC Class Codes: H04L 67/54 Presence management, e.g. monitoring or registration for receipt of user log-on information, or the connection status of the users
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/021 Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

A system and method are provided for maintaining a historical record of anonymized user profile data for mobile device users. In one embodiment, a central system, which includes one or more servers, operates to obtain current locations and user profiles for users of mobile devices. The central system processes the current locations and the user profiles of the users over time to maintain a historical record of anonymized user profile data by location. By anonymizing the user data, privacy of the users of the mobile devices is maintained. The central system may then use the historical record of anonymized user profile data to respond to historical requests. The historical requests may be made by users of the mobile devices, subscribers, and/or third-party services.

Claims

1. A method comprising:

obtaining current locations of a plurality of users of a plurality of mobile devices, each of the plurality of users being a user of a corresponding one of the plurality of mobile devices;

obtaining user profiles of the plurality of users of the plurality of mobile devices; and

processing the current locations and the user profiles of the plurality of users for each of a plurality of successive time intervals to maintain a historical record of anonymized user profile data by location, wherein processing the current locations and the user profiles of the plurality of users for each of the plurality of successive time intervals to maintain the historical record of the anonymized user profile data by location comprises;

sorting the plurality of users into location buckets based on their current locations; and

for each time interval of the plurality of successive time intervals;

for each location bucket, anonymizing the user profiles of ones of the plurality of users in the location bucket for the time interval to provide anonymized user profile data for the location bucket for the time interval; and

storing the anonymized user profile data for the location buckets for the time interval.

2. The method of claim 1 wherein the ones of the plurality of users in the location bucket for the time interval are ones of the plurality of users having current locations within a geographic region corresponding to the location bucket and ones of the plurality of users having current locations outside the geographic region corresponding to the location bucket but which were previously within the geographic region corresponding to the location bucket during the time interval.

3. The method of claim 1 wherein user records are maintained for the plurality of users such that the user records include the user profiles of the plurality of users, and anonymizing the user profiles for the ones of the plurality of users in the location bucket comprises creating anonymous user records that are anonymized versions of corresponding user records of the ones of the plurality of users in the location bucket.

4. The method of claim 3 wherein each of the anonymous user records has a user profile that corresponds to the user profile included in the user records for a corresponding one of the ones of the plurality of users in the location bucket.

5. The method of claim 3 wherein user profile data from the user profile of each user of the ones of the plurality of users in the location bucket is distributed among two or more of the anonymous user records.

6. The method of claim 3 wherein each of the anonymous user records is not linked back to any of the ones of the plurality of users in the location bucket.

7. The method of claim 1 wherein anonymizing the user profiles of the ones of the plurality of users in the location bucket comprises combining the user profiles of the ones of the plurality of users in the location bucket to provide combined user profile data for the location bucket that is not linked back to the ones of the plurality of users in the location bucket.

8. The method of claim 1 wherein sorting the plurality of users into location buckets based on their current locations comprises:

receiving a location update for one of the plurality of users;

based on the location update, determining a location bucket corresponding to a geographic region in which the one of the plurality of users is located; and

adding the one of the plurality of users to a list of users maintained for the location bucket.

9. The method of claim 8 wherein sorting the plurality of users into location buckets based on their current locations further comprises marking the one of plurality of users as inactive in a list of users maintained for a location bucket in which the one of the plurality of users was previously located, and the method further comprises removing users marked as inactive from lists of users maintained for a plurality of location buckets at the end of each of the plurality of successive time intervals.

10. The method of claim 1 wherein storing the anonymized user profile data for the location buckets for the time interval comprises storing the anonymized user profile data for the location buckets for the time interval using a quadtree algorithm.

11. The method of claim 10 wherein storing the anonymized user profile data for the location buckets for the time interval using the quadtree algorithm comprises:

dividing a geographic area into a plurality of base quadtree nodes each including a plurality of location buckets;

processing the plurality of base quadtree nodes using the quadtree algorithm to create one or more final quadtree nodes each including at least one location bucket and at most a predefined maximum number of users in the at least one location bucket; and

storing a history object for each final quadtree node including at least a predefined minimum number of users, wherein the history object includes the anonymized user profile data for the at least one location bucket for the final quadtree node.

12. A server comprising:

a communication interface communicatively coupling the server to a plurality of mobile devices of a plurality of users via a network, each of the plurality of users being a user of a corresponding one of the plurality of mobile devices; and

a control system associated with the communication interface and adapted to;

obtain current locations of the plurality of users of the plurality of mobile devices;

obtain user profiles of the plurality of users of the plurality of mobile devices;

process the current locations and the user profiles of the plurality of users for each of a plurality of successive time intervals to maintain a historical record of anonymized user profile data by location;

wherein to process the current locations and the user profiles of the plurality of users for each of the plurality of successive time intervals to maintain the historical record of the anonymized user profile data by location the control system is adapted to;

sort the plurality of users into location buckets based on their current locations; and

for each time interval of the plurality of successive time intervals;

for each location bucket, anonymize the user profiles of ones of the plurality of users in the location bucket for the time interval to provide anonymized user profile data for the location bucket for the time interval; and

store the anonymized user profile data for the location buckets for the time interval.

13. A non-transitory computer readable medium storing software for instructing a controller of a server to:

obtain current locations of a plurality of users of a plurality of mobile devices, each of the plurality of users being a user of a corresponding one of the plurality of mobile devices;

obtain user profiles of the plurality of users of the plurality of mobile devices;

process the current locations and the user profiles of the plurality of users for each of a plurality of successive time intervals to maintain a historical record of anonymized user profile data by location;

wherein instructing the controller to process the current locations and the user profiles of the plurality of users for each of the plurality of successive time intervals to maintain the historical record of the anonymized user profile data by location comprises instructing the controller to;

sort the plurality of users into location buckets based on their current locations; and

for each time interval of the plurality of successive time intervals;

for each location bucket, anonymize the user profiles of ones of the plurality of users in the location bucket for the time interval to provide anonymized user profile data for the location bucket for the time interval; and

store the anonymized user profile data for the location buckets for the time interval.