Methods and systems for performing high volume searches in a multi-tenant store

• US 8,666,974 B2
• Filed: 04/14/2011
• Issued: 03/04/2014
• Est. Priority Date: 04/16/2010
• Status: Active Grant

• Current Assignee: Salesforce.com, Inc.
• Original Assignee: Salesforce.com, Inc.
• Inventors: Oliver, Kevin, Burstein, Paul, Bergan, Jeffrey M., Press, William A.
• Primary Examiner(s): Pham, Hung Q
• Application Number:
  US13/087,210
• Publication Number:
  US 20110258199A1
• Time in Patent Office: 1,055 Days
• Field of Search: None
• US Class Current: 707/722
• CPC Class Codes: G06F 16/24578 using ranking

Abstract

Method and systems for performing high volume searches are described. In one example a method includes receiving a query directed to a database, the database including a plurality of items, determining whether the query complies with one of a plurality of search criteria, each of the plurality of search criteria corresponding to a predefined index of the database, selecting a predefined index of the database corresponding to one of the plurality of search criteria if the query complies with said search criterion, the index containing entries that comply with the corresponding search criterion, applying the query to the selected index to find database items referenced in the index, selecting items based on applying the query to the selected index, building a report for the query, the report including only items of the selected index.

Claims

1. A method comprising:

receiving a query directed to a search;

analyzing the query to select a characteristic of the query that limits the number of records that the query can retrieve from a database;

determining whether the selected query characteristic complies with a search criterion of a plurality of search criteria, each of the plurality of search criteria corresponding to a predefined search index, each predefined search index being drawn from a database and containing identifiers for records of items in the database;

selecting a predefined search index corresponding to the selected query characteristic;

applying the search criterion for the selected query characteristic to the selected predefined search index;

selecting items subject to a collection limit based on applying the search criterion to the selected predefined search index, the collection limit limiting the total number of items that are selected;

post-filtering the selected items against the database using search criteria of the received query other than the search criterion of the selected query characteristic; and

returning a result set for the query, the result set including only items returned from the post-filtering.

2. The method of claim 1, wherein one of the plurality of search criteria is time, wherein the selected predefined search index is ordered based on a time sequence from most recent to least recent and wherein the query is applied to most recent items of the selected predefined search index first based on the ordering of the selected predefined search index.

3. The method of claim 1, wherein one of the plurality of criteria comprises a time range and wherein the selected predefined search index comprises references to items having a field that complies with the time range.

4. The method of claim 1, wherein one of the plurality of criteria comprises access privileges and wherein the selected predefined search index comprises references to items with a common access privileges.

5. The method of claim 1, wherein the query is received from a user, the method further comprising determining characteristics of the user and wherein determining whether the query complies with one of a plurality of search criteria comprises comparing characteristics of the user to characteristics of the search criteria.

6. The method of claim 1, wherein the search criteria are ordered so that a query is applied to each complying predefined search index in a specific order, a complying predefined search index being a predefined search index corresponding to one of the plurality of search criteria with which the query complies.

7. The method of claim 6, wherein the ordering is based on a number of items in each index, wherein a query is applied to an index with fewer items before an index with more items.

8. The method of claim 6, wherein the ordering is based on the size of each index, wherein a query is applied to a shorter index before being applied to a longer index.

9. The method of claim 6, wherein each complying predefined search index is ordered based on a determined value and wherein applying the query further comprises applying the query to find database items based on the ordering of the index.

10. The method of claim 1, further comprising applying the query to further indexes after applying the query to the selected predefined search index.

11. The method of claim 1, further comprising selecting a second predefined search index of the database corresponding to a second one of the plurality of search criteria and applying the query to the second selected predefined search index after applying the query to a first selected predefined search index.

12. The method of claim 1, wherein the selected predefined search index comprises references to items in the database and wherein building a report comprises accessing selected items from the database using the references of the selected predefined search index.

13. The method of claim 1, further comprising post-filtering the selected items against the database based on the query.

18. The method of claim 1, wherein the received query is received from a user, the method further comprising:

determining a user access privilege level for the query, each user access privilege level allowing access to different sets of items of the database;

selecting one of a plurality of privilege level search indexes, each privilege level search index corresponding to a user access privilege level of the database, the selected privilege level search index containing only items corresponding to the determined user access privilege level; and

applying the search to the selected privilege level search index,

wherein returning a result set for the query comprises returning a result set including only items of the selected privilege level search index.

19. The method of claim 18, further comprising determining whether the query complies with one of a plurality of additional search criteria, each of the plurality of additional search criteria corresponding to a predefined search index, and selecting additional predefined search indexes to which the query is applied.

20. The method of claims 19, wherein the search criteria are ordered so that the results from each selected predefined search index are in a specific order.

14. A machine-readable medium carrying one or more sequences of instructions, which instructions, when executed by one or more processors, cause the one or more processors to carry out the steps of:

receiving a query directed to a search;

analyzing the query to select a characteristic of the query that limits the number of records that the query can retrieve from a database;

determining whether the selected query characteristic complies with a search criterion of a plurality of search criteria, each of the plurality of search criteria corresponding to a predefined search index, each predefined search index being drawn from a database and containing identifiers for records of items in the database;

selecting a predefined search index corresponding to the selected query characteristic;

applying the search criterion for the selected query characteristic to the selected predefined search index;

selecting items subject to a collection limit based on applying the search criterion to the selected predefined search index, the collection limit limiting the total number of items that are selected;

post-filtering the selected items against the database using search criteria of the received query other than the search criterion of the selected query characteristic; and

returning a result set for the query, the result set including only items returned from the post-filtering.

15. The machine-readable medium as recited in claim 14, wherein the search criteria are ordered so that a query is applied to each complying predefined search index in a specific order, a complying predefined search index being a predefined search index corresponding to one of the plurality of search criteria with which the query complies.

16. The machine-readable medium as recited in claim 14, wherein the predefined search indexes are ordered and wherein the result set from each query is combined with the result set from each other query based on the ordering.

17. An apparatus comprising:

a processor; and

one or more stored sequences of instructions which, when executed by the processor, cause the processor to carry out the steps of

receiving a query directed to a search;

analyzing the query to select a characteristic of the query that limits the number of records that the query can retrieve from a database;

determining whether the selected query characteristic complies with a search criterion of a plurality of search criteria, each of the plurality of search criteria corresponding to a predefined search index, each predefined search index being drawn from a database and containing identifiers for records of items in the database;

selecting a predefined search index corresponding to the selected query characteristic;

applying the search criterion for the selected query characteristic to the selected predefined search index;

selecting items subject to a collection limit based on applying the search criterion to the selected predefined search index, the collection limit limiting the total number of items that are selected;

post-filtering the selected items against the database using search criteria of the received query other than the search criterion of the selected query characteristic; and

returning a result set for the query, the result set including only items returned from the post-filtering.