Indexing Based on Object Type

• US 20140032563A1
• Filed: 07/27/2012
• Published: 01/30/2014
• Est. Priority Date: 07/27/2012
• Status: Active Grant

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Inventors: Ahrens, Spencer Greg, Lassen, Soren Bogh
• Granted Patent: US 9,158,801 B2
• Time in Patent Office: Days
• US Class Current: 707/741
• CPC Class Codes: G06F 16/221 Column-oriented storage; Management thereof
• CPC Class Codes: G06F 16/2291 User-Defined Types; Storage management thereof
• CPC Class Codes: G06F 16/244 Grouping and aggregation
• CPC Class Codes: G06F 16/9024 Graphs; Linked lists G06F16/9027 takes precedence
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06Q 50/01 Social networking

Abstract

In one embodiment, a method includes maintaining data stores for objects of a social-networking system, each data store being configured to store objects of a particular one of multiple object types indexed by a search index; receiving an object; identifying an object type of the received object; storing the received object in at least one data store being configured to store objects of the identified object type; and updating the search index of the at least one data store based on the received object.

Claims

1. A method comprising, by one or more computing devices:

maintaining a plurality of data stores for objects of a social-networking system, each of the data stores being configured to store objects of a particular one of a plurality of object types indexed by a search index;

receiving an object;

identifying an object type of the received object;

storing the received object in at least one of the data stores, the at least one of the data stores being configured to store objects of the identified object type; and

updating the search index of the at least one of the data stores based at least in part on the received object.

2. The method of claim 1, wherein an object type is user, photo, post, web page, or application.

3. The method of claim 1, wherein objects stored in a data store of the plurality of data stores are associated with one or more search query phrases.

4. A method comprising, by one or more computing devices:

maintaining a plurality of data stores for objects of a social-networking system, each of the data stores being configured to store objects of a particular one of a plurality of object types indexed by a search index;

receiving a search request;

determining one or more search queries based on the received search request, each of the search queries having a single object type for its expected results;

for each of the search queries, accessing and retrieving search query results from at least one of the data stores, the at least one of the data stores being configured to store objects of the object type of the each search query; and

aggregating search query results of the respective search queries.

5. The method of claim 4, wherein an object type is user, photo, post, web page, or application.

6. The method of claim 4, wherein the search queries comprise nested search queries.

7. The method of claim 4, wherein accessing at least one of the data stores comprising accessing the search index of the at least one of the data stores.

8. One or more computer-readable non-transitory storage media embodying software that is operable when executed to:

maintain a plurality of data stores for objects of a social-networking system, each of the data stores being configured to store objects of a particular one of a plurality of object types indexed by a search index;

receive an object;

identify an object type of the received object;

store the received object in at least one of the data stores, the at least one of the data stores being configured to store objects of the identified object type; and

update the search index of the at least one of the data stores based at least in part on the received object.

9. The media of claim 8, wherein an object type is user, photo, post, web page, or application.

10. The media of claim 8, wherein objects stored in a data store of the plurality of data stores are associated with one or more search query phrases.

11. One or more computer-readable non-transitory storage media embodying software that is operable when executed to:

maintain a plurality of data stores for objects of a social-networking system, each of the data stores being configured to store objects of a particular one of a plurality of object types indexed by a search index;

receive a search request;

determine one or more search queries based on the received search request, each of the search queries having a single object type for its expected results;

for each of the search queries, access and retrieve search query results from at least one of the data stores, the at least one of the data stores being configured to store objects of the object type of the each search query; and

aggregate search query results of the respective search queries.

12. The media of claim 11, wherein an object type is user, photo, post, web page, or application.

13. The media of claim 11, wherein the search queries comprise nested search queries.

14. The media of claim 11, wherein accessing at least one of the data stores comprising accessing the search index of the at least one of the data stores.