MULTI-SYSTEM SEGMENTED SEARCH PROCESSING

• US 20170068732A1
• Filed: 09/03/2015
• Published: 03/09/2017
• Est. Priority Date: 09/03/2015
• Status: Active Application

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Swift, Richard, Newman, Christopher
• Granted Patent: US 10,275,486 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/245 Query processing
• CPC Class Codes: G06F 16/24542 Plan optimisation
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques

Abstract

A method includes storing a copy of information, corresponding to a data set, in each of a plurality of data formats, and determining one or more portions of a search criterion to be associated with one or more sets of one or more characteristics. For each portion, based on the associated characteristics, a search is executed on a copy of information stored in a particular data format using a corresponding search algorithm to obtain a set of intermediary search results. A set of final search results corresponding to the search criterion is determined based on two or more sets of intermediary search results.

Claims

1. A non-transitory computer readable medium comprising instructions which, when executed by one or more hardware processors, causes performance of operations comprising:

storing a copy of information, corresponding to a data set, in each of a plurality of data formats to be searched using a respective search algorithm of a plurality of search algorithms;

determining that a first portion of a search criterion is associated with a first set of one or more characteristics;

based on the first set of characteristics, selecting the copy of information stored in a first data format and a first search algorithm corresponding to the first data format, to search for the first portion of the search criterion;

executing a first search, for the first portion of the search criterion, on the copy of information stored in the first data format using the first search algorithm to obtain a first set of intermediary search results;

determining that a second portion of the search criterion is associated with a second set of one or more characteristics;

based on the second set of characteristics, selecting the copy of information stored in a second data format and a second search algorithm corresponding to the second data format, to search for the second portion of the search criterion;

executing a second search, for the second portion of the search criterion, on the copy of information stored in the second data format using the second search algorithm to obtain a second set of intermediary search results; and

based on the first set of intermediary search results and the second set of intermediary search results, determining a set of final search results corresponding to the search criterion.

2. The medium of claim 1, wherein executing the first search is performed on a first machine and executing the second search is performed on a second machine different than the first machine.

3. The medium of claim 1, wherein the operations further comprise:

determining that a third portion of the search criterion is associated with a third set of one or more characteristics;

based on the third set of characteristics, selecting the copy of information stored in a third data format and a third search algorithm corresponding to the third data format, to search for the third portion of the search criterion; and

executing a third search, for the third portion of the search criterion, on the copy of information stored in the third data format using the third search algorithm to obtain a third set of intermediary search results;

wherein the set of final search results based on the first set of intermediary search results and the second set of intermediary search results is further based on the third set of intermediary search results.

4. The medium of claim 1, wherein determining the set of final search results comprises:

selecting each search result that appears in both the first set of intermediary search results and the second set of intermediary search results to include in the set of final search results.

5. The medium of claim 1, wherein determining the set of final search results comprises:

selecting each search result that appears in either the first set of intermediary search results or the second set of intermediary search results to include in the set of final search results.

6. The medium of claim 1, wherein selecting the copy of information stored in the first data format is further based on determining that the copy of information stored in the first data format is cached.

7. The medium of claim 1, wherein the operations further comprise:

responsive to determining that (a) the copy of information stored in the first data format is suitable for searching for the first portion of the search criterion and a third portion of the search criterion, (b) the copy of information stored in a third data format is suitable for searching for the third portion of the search criterion, and (c) the copy of information stored in the third data format is not suitable for searching for the first portion of the search criterion;

selecting the copy of information stored in the first data format for searching for the first portion of the search criterion and the third portion of the search criterion together;

wherein executing the first search comprises searching for both the first portion of the search criterion and the third portion of the search criterion together.

8. The medium of claim 1, wherein the operations further comprise:

partitioning the search criterion into a plurality of portions;

identifying a data format for the copy of information that would be suitable for searching each portion;

identifying all portions applicable to a same data format; and

identifying a subset of portions corresponding to a largest number of portions applicable to the same data format as the first portion of the search criterion.

9. The medium of claim 1, wherein the operations further comprise displaying the set of final search results at a user interface.

10. The medium of claim 1, wherein the copy of information stored in the first data format comprises a cached version of the data set and the copy of information stored in the second data format comprises an inverted index.

11. The medium of claim 1, wherein the first search algorithm comprises a traversal of each data entry and the second search algorithm comprises a hash look up.

12. A method, comprising:

storing a copy of information, corresponding to a data set, in each of a plurality of data formats to be searched using a respective search algorithm of a plurality of search algorithms;

determining that a first portion of a search criterion is associated with a first set of one or more characteristics;

based on the first set of characteristics, selecting the copy of information stored in a first data format and a first search algorithm corresponding to the first data format, to search for the first portion of the search criterion;

executing a first search, for the first portion of the search criterion, on the copy of information stored in the first data format using the first search algorithm to obtain a first set of intermediary search results;

determining that a second portion of the search criterion is associated with a second set of one or more characteristics;

based on the second set of characteristics, selecting the copy of information stored in a second data format and a second search algorithm corresponding to the second data format, to search for the second portion of the search criterion;

executing a second search, for the second portion of the search criterion, on the copy of information stored in the second data format using the second search algorithm to obtain a second set of intermediary search results; and

based on the first set of intermediary search results and the second set of intermediary search results, determining a set of final search results corresponding to the search criterion.

13. The method of claim 12, wherein executing the first search is performed on a first machine and executing the second search is performed on a second machine different than the first machine.

14. The method of claim 12, further comprising:

determining that a third portion of the search criterion is associated with a third set of one or more characteristics;

based on the third set of characteristics, selecting the copy of information stored in a third data format and a third search algorithm corresponding to the third data format, to search for the third portion of the search criterion; and

executing a third search, for the third portion of the search criterion, on the copy of information stored in the third data format using the third search algorithm to obtain a third set of intermediary search results;

wherein the set of final search results based on the first set of intermediary search results and the second set of intermediary search results is further based on the third set of intermediary search results.

15. The method of claim 12, wherein determining the set of final search results comprises:

selecting each search result that appears in both the first set of intermediary search results and the second set of intermediary search results to include in the set of final search results.

16. The method of claim 12, wherein determining the set of final search results comprises:

selecting each search result that appears in either the first set of intermediary search results or the second set of intermediary search results to include in the set of final search results.

17. The method of claim 12, further comprising:

responsive to determining that (a) the copy of information stored in the first data format is suitable for searching for the first portion of the search criterion and a third portion of the search criterion, (b) the copy of information stored in a third data format is suitable for searching for the third portion of the search criterion, and (c) the copy of information stored in the third data format is not suitable for searching for the first portion of the search criterion;

selecting the copy of information stored in the first data format for searching for the first portion of the search criterion and the third portion of the search criterion together;

wherein executing the first search comprises searching for both the first portion of the search criterion and the third portion of the search criterion together.

18. The method of claim 12, further comprising:

partitioning the search criterion into a plurality of portions;

identifying a data format for the copy of information that would be suitable for searching each portion;

identifying all portions applicable to a same data format; and

identifying a subset of portions corresponding to a largest number of portions applicable to the same data format as the first portion of the search criterion.

19. A system, comprising:

at least one device including a hardware processor;

the system being configured to perform operations comprising;

storing a copy of information, corresponding to a data set, in each of a plurality of data formats to be searched using a respective search algorithm of a plurality of search algorithms;

determining that a first portion of a search criterion is associated with a first set of one or more characteristics;

based on the first set of characteristics, selecting the copy of information stored in a first data format and a first search algorithm corresponding to the first data format, to search for the first portion of the search criterion;

executing a first search, for the first portion of the search criterion, on the copy of information stored in the first data format using the first search algorithm to obtain a first set of intermediary search results;

determining that a second portion of the search criterion is associated with a second set of one or more characteristics;

based on the second set of characteristics, selecting the copy of information stored in a second data format and a second search algorithm corresponding to the second data format, to search for the second portion of the search criterion;

executing a second search, for the second portion of the search criterion, on the copy of information stored in the second data format using the second search algorithm to obtain a second set of intermediary search results; and

based on the first set of intermediary search results and the second set of intermediary search results, determining a set of final search results corresponding to the search criterion.

20. The system of claim 19, wherein executing the first search is performed on a first machine and executing the second search is performed on a second machine different than the first machine.