Data storage service for personalization system

• US 9,256,761 B1
• Filed: 04/08/2015
• Issued: 02/09/2016
• Est. Priority Date: 08/18/2014
• Status: Active Grant

• Current Assignee: Thryv, Inc. (Mudrick Capital Management LP)
• Original Assignee: YP Holdings LLC (Mudrick Capital Management LP)
• Inventors: Sahu, Sudheer, Sugana, Kiran, Beltran, Randell, Khare, Monik
• Primary Examiner(s): Perveen, Rehana
• Assistant Examiner(s): Tran, Loc
• Application Number:
  US14/681,999
• Publication Number:
  US 20160048698A1
• Time in Patent Office: 307 Days
• Field of Search: 707/783, 707/784, 707/789
• US Class Current: 1/1
• CPC Class Codes: G06F 16/21 Design, administration or maintenance of databases
• CPC Class Codes: G06F 16/90335 Query processing
• CPC Class Codes: G06F 21/6218 to a system of files or objects, e.g. local or distributed file system or database
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 67/306 User profiles

Abstract

A data storage system or service is provided for the data that is generated by the personalization system. The data storage system can be configured to support storing, retrieving or querying, and updating of data such as user information, personalized content such as personalized business information and collection information, statistics information related to users, collections, businesses, and the like. The data model design of the data storage system may be configured to optimize performance associated with specific features of the personalized system such as following and/or sharing of collections. Additionally, the data storage system may be configured to detect and provide user notifications of trigger events.

Claims

1. A system for managing user-generated content associated with a plurality of users, the system comprising:

one or more memory devices storing a database that comprises a first table and a second table,

the first table storing a first plurality of entries corresponding to a plurality of user-generated collections, each of the first plurality of entries including a user identifier that uniquely identifies a respective user of the system, a local collection identifier that uniquely identifies a respective collection from collections associated with the respective user, and a role indicator that indicates whether the respective collection is owned by the respective user or followed by the respective user, and

the second table storing a second plurality of entries corresponding to the plurality of user-generated collections, each of the second plurality of entries including a global collection identifier that uniquely identifies a respective collection from the plurality of collections associated with the plurality of users; and

one or more interface servers communicatively coupled to the one or more memory devices, the interface server being used to;

receiving a first request for a first collection, the first request including a first user identifier and a first local collection identifier of the collection,

retrieving a first entry from the first table based at least in part on the first user identifier and the first local collection identifier,

determining, based at least in part on a first role indicator associated of the first entry, that the first collection is owned by the respective user of the first entry,

transmitting the first entry as a response to the first request,

receiving a second request for a second collection, the second request including a second user identifier and a second collection identifier,

retrieving a second entry from the first table based on the second user identifier and the second collection identifier,

determining, based at least in part on a second role indicator associated of the second entry, that the second collection is followed by the respective user of the second entry,

retrieving a third entry from the second table based at least in part on the second entry, and

transmitting the third entry as a response to the second request.

2. The system of claim 1, wherein the second entry comprises a global collection identifier of the third entry and retrieving the third entry from the second table is based on the global collection identifier of the third entry.

3. The system of claim 1, wherein the role indicator of at least one entry of the first plurality of entries stored in the first table further indicates whether the respective collection is shared with the respective user.

4. The system of claim 3, wherein the role indicator of the at least one entry of the first plurality of entries stored in the first table further indicates whether the respective collection is shared with the respective user with read-only access or with write access.

5. The system of claim 1, wherein at least one entry of the first plurality of entries stored in the first table further comprising a set of user identifiers corresponding to a set of followers for the respective collection.

6. The system of claim 1, wherein at least one entry of the first plurality of entries stored in the first table further comprising a map of share permissions mapping one or more user identifiers with corresponding one or more permission indicators, the one or more user identifiers correspond to one or more users that share the respective collection.

7. The system of claim 1, wherein at least one entry of the first plurality of entries stored in the first table further comprising a set of business identifiers, each corresponding to a business that is included in the respective collection.

8. A method for managing user-generated content associated with a plurality of users, the method comprising:

storing a first table in a database, the first table storing a first plurality of entries corresponding to a plurality of user-generated collections, each of the first plurality of entries including a user identifier that uniquely identifies a respective user of the system, a local collection identifier that uniquely identifies a respective collection from collections associated with the respective user, and a role indicator that indicates whether the respective collection is owned by the respective user or followed by the respective user;

storing a second in the database, the second table storing a second plurality of entries corresponding to the plurality of user-generated collections, each of the second plurality of entries including a global collection identifier that uniquely identifies a respective collection from the plurality of collections associated with the plurality of users;

receiving a first request for a first collection, the first request including a first user identifier and a first local collection identifier of the collection;

retrieving a first entry from the first table based at least in part on the first user identifier and the first local collection identifier;

determining, based at least in part on a first role indicator associated of the first entry, that the first collection is owned by the respective user of the first entry;

transmitting the first entry as a response to the first request;

receiving a second request for a second collection, the second request including a second user identifier and a second collection identifier;

retrieving a second entry from the first table based on the second user identifier and the second collection identifier;

determining, based at least in part on a second role indicator associated of the second entry, that the second collection is followed by the respective user of the second entry;

retrieving a third entry from the second table based at least in part on the second entry; and

transmitting the third entry as a response to the second request.

9. The method of claim 8, further comprising:

receiving a third request to update a third collection, the third request including a third user identifier and a third collection identifier;

retrieving a fourth entry from the first table based on the third user identifier and the third collection identifier;

determining, based at least in part on the role indicator of the fourth entry, that the third collection is owned by the respective user of the fourth entry;

updating the fourth entry according to the third request;

receiving a fourth request to update a fourth collection, the fourth request including a fourth user identifier and a fourth collection identifier;

retrieving a fifth entry from the first table based on the fourth user identifier and the fourth collection identifier;

determining, based at least in part on the role indicator of the fifth entry, that the fourth collection is shared with the respective user of the fifth entry;

identifying a sixth entry from the second table based at least in part on the fifth entry; and

updating the sixth entry according to the fourth request.

10. The method of claim 9, further comprising determining that updating the sixth entry is allowed based at least in part on the role indicator of the fifth entry.

11. The method of claim 9, further comprising determining that updating the sixth entry is allowed based at least in part on a map of share permissions associated with the fifth entry or the sixth entry, the map of share permissions mapping one or more user identifiers with corresponding one or more permission indicators, the one or more user identifiers corresponding to one or more users that share the respective collection.

12. The method of claim 9, wherein the fourth entry comprises a set of user identifiers corresponding to a set of followers for the third collection and further comprising causing update notifications to be provided to at least some of the set of followers regarding the update to the third collection.

13. The method of claim 9, wherein the sixth entry comprises a set of user identifiers corresponding to a set of followers for the fourth collection and further comprising causing update messages to be provided to at least some of the set of followers regarding the update to the fourth collection.

14. The method of claim 9, wherein the fourth request to update the fourth collection comprises adding a business listing to the fourth collection and wherein updating the sixth entry comprises adding a mapping between a requesting user identifier and the added business listing.

15. One or more non-transitory, machine-readable media having machine-readable instructions thereon for managing user-generated content associated with a plurality of users, which instructions, when executed by one or more computers or other processing devices, cause the one or more computers or other processing devices to:

store a first table in a database, the first table storing a first plurality of entries corresponding to a plurality of user-generated collections, each of the first plurality of entries including a user identifier that uniquely identifies a respective user of the system, a local collection identifier that uniquely identifies a respective collection from collections associated with the respective user, and a role indicator that indicates whether the respective collection is owned by the respective user or followed by the respective user; and

store a second in the database, the second table storing a second plurality of entries corresponding to the plurality of user-generated collections, each of the second plurality of entries including a global collection identifier that uniquely identifies a respective collection from the plurality of collections associated with the plurality of users;

receive a first request for a first collection, the first request including a first user identifier and a first local collection identifier of the collection;

retrieve a first entry from the first table based at least in part on the first user identifier and the first local collection identifier;

determine, based at least in part on a first role indicator associated of the first entry, that the first collection is owned by the respective user of the first entry;

transmit the first entry as a response to the first request;

receive a second request for a second collection, the second request including a second user identifier and a second collection identifier;

retrieve a second entry from the first table based on the second user identifier and the second collection identifier;

determine, based at least in part on a second role indicator associated of the second entry, that the second collection is followed by the respective user of the second entry;

retrieve a third entry from the second table based at least in part on the second entry; and

transmit the third entry as a response to the second request.

16. The one or more non-transitory, machine-readable media of claim 15, wherein the second entry comprises a global collection identifier of the third entry and retrieving the third entry from the second table is based on the global collection identifier of the third entry.

17. The one or more non-transitory, machine-readable media of claim 15, wherein the role indicator of at least one entry of the first plurality of entries stored in the first table further indicates whether the respective collection is shared with the respective user.

18. The one or more non-transitory, machine-readable media of claim 15, wherein the role indicator of the at least one entry of the first plurality of entries stored in the first table further indicates whether the respective collection is shared with the respective user with read-only access or with write access.

19. The one or more non-transitory, machine-readable media of claim 15, wherein at least one entry of the first plurality of entries stored in the first table further comprising a set of user identifiers corresponding to a set of followers for the respective collection.

20. The one or more non-transitory, machine-readable media of claim 15, wherein at least one entry of the first plurality of entries stored in the first table further comprising a map of share permissions mapping one or more user identifiers with corresponding one or more permission indicators, the one or more user identifiers correspond to one or more users that share the respective collection.