Methods and systems for optimizing text searches over structured data in a multi-tenant environment

• US 10,049,137 B2
• Filed: 04/30/2013
• Issued: 08/14/2018
• Est. Priority Date: 12/02/2005
• Status: Active Grant

• Current Assignee: Salesforce.com, Inc.
• Original Assignee: Salesforce.com, Inc.
• Inventors: Oliver, Kevin, Hansma, Scott, Weissman, Craig, Nakada, Paul, Walters, Jeanine
• Primary Examiner(s): WILLOUGHBY, ALICIA M
• Application Number:
  US13/874,407
• Publication Number:
  US 20130246411A1
• Time in Patent Office: 1,932 Days
• CPC Class Codes: G06F 16/20 of structured data, e.g. relational data
• CPC Class Codes: G06F 16/24 Querying
• CPC Class Codes: G06F 16/245 Query processing
• CPC Class Codes: G06F 16/24578 using ranking

Abstract

Search systems and methods for searching structured data and enhancing the relevancy of search results provided to a requesting user or application. Enhanced search results are provided by searching a cache of a user'"'"'s most recently used items to eliminate or reduce search indexing latency. Also, more relevant search results are provided by re-ranking results based on use history, data security models and/or hierarchical user role models. Further, enhanced search results are provided by including user information in the search index.

Claims

1. A method, comprising:

hosting, by a multi-tenant computer system, a data set including a plurality of data records, wherein the computer system is configured to receive changes to the data set from a plurality of users associated with a particular tenant, wherein the plurality of users includes a first user and a second user;

maintaining, by the computer system, a search index for the data set, wherein the computer system is configured such that the search index is updated to reflect a change to the data set made by one of the plurality of users at least by an end of an update interval equal to a search index update latency;

caching, by the computer system, for an interval that is at least equal to the search index update latency;

records of first updates to the data set by the first user, wherein the first updates are cached in a first user cache dedicated to the first user, and

records of second updates to the data set by the second user, wherein the second updates are cached in a second user cache dedicated to the second user;

receiving, by the computer system from one of the plurality of users, a search query, wherein the search query is received after a particular change to a data record in the data set but before the search index has been updated to reflect the particular change;

performing, by the computer system in response to the search query, a search of at least a portion of the data set, the first user cache, and the second user cache; and

returning, by the computer system to one of the plurality of users, a plurality of data records identified by the search, wherein at least some of the plurality of data records are retrieved from the first user cache, the second user cache, or both.

2. The method of claim 1, wherein the data records include a user ID field, a user role field, or both, and wherein the search query includes a user ID of the user, a role of the user, or both.

3. The method of claim 1, wherein at least a portion of the plurality of data records are retrieved from the at least a portion of the data set.

4. The method of claim 1, wherein the first user cache caches a particular number of the most recent objects the first user has added or modified such that the objects least recently added or modified by the first user are removed from the first user cache when the number of objects cached in the first user cache is greater than or equal to the particular number.

5. The method of claim 1, wherein the first user cache caches all of the objects the first user has added or modified within the last particular period of time.

6. The method of claim 1, wherein the first user cache is configured to cache all of the objects the first user has added or modified within the last 2 minutes to 5 minutes.

7. A system, comprising:

a processor; and

a memory that includes one or more stored sequences of instructions that, when executed by the processor, cause a multi-tenant computer system that includes the processor to carry out operations comprising;

hosting, by the computer system, a data set including a plurality of data records, wherein the computer system is configured to receive changes to the data set from a plurality of users associated with a particular tenant, wherein the plurality of users includes a first user and a second user;

maintaining, by the computer system, a search index for the data set, wherein the computer system is configured such that the search index is updated to reflect a change to the data set made by one of the plurality of users at least by an end of an update interval equal to a search index update latency;

caching, by the computer system, for an interval that is at least equal to the search index update latency;

records of first updates to the data set by the first user, wherein the first updates are cached in a first user cache dedicated to the first user; and

records of second updates to the data set by the second user, wherein the second updates are cached in a second user cache dedicated to the second user;

receiving, by the computer system from one of the plurality of users, a search query;

performing, by the computer system in response to the search query, a search of at least a portion of the data set, the first user cache, and the second user cache; and

returning, by the computer system to one of the plurality of users, a plurality of data records identified by the search.

8. The system of claim 7, wherein the data records include a user ID field, a user role field, or both, and wherein the search query includes a user ID of the user, a role of the user, or both.

9. The system of claim 7, wherein at least a portion of the plurality of data records are retrieved from the at least a portion of the data set.

10. The system of claim 7, wherein the computer system is configured to return data records retrieved from the cache based on the search query being received after a particular change to a data record in the data set but before expiration of the search index update latency for the particular change.

11. The system of claim 7, wherein the first user cache is configured to cache the last 50 to 100 objects the first user has added or modified.

12. A non-transitory computer readable medium having computer instructions stored thereon that are capable of being executed by a multi-tenant computer system to cause operations, comprising:

hosting, by the computer system, a data set including a plurality of data records, wherein the computer system is configured to receive changes to the data set from a plurality of users associated with a particular tenant, wherein the plurality of users includes a first user and a second user;

maintaining, by the computer system, a search index for the data set, wherein the computer system is configured such that the search index is updated to reflect a change to the data set made by one of the plurality of users at least by an end of an update interval equal to a search index update latency;

caching, by the computer system, for an interval that is at least equal to the search index update latency;

records of first updates to the data set by the first user, wherein the first updates are cached in a first user cache dedicated to the first user, and records of second updates to the data set by the second user, wherein the second updates are cached in a second user cache dedicated to the second user;

receiving, by the computer system from one of the plurality of users, a search query;

performing, by the computer system in response to the search query, a search of at least a portion of the data set, the first user cache, and the second user cache; and

returning, by the computer system to one of the plurality of users, a plurality of data records identified by the search.

13. The non-transitory computer readable medium of claim 12, wherein the data records include a user ID field, a user role field, or both, and wherein the search query includes a user ID of the user, a role of the user, or both.

14. The non-transitory computer readable medium of claim 12, wherein at least a portion of the plurality of data records are retrieved from the at least a portion of the data set.