System and method for consolidating search engine results

• US 8,463,799 B2
• Filed: 06/29/2011
• Issued: 06/11/2013
• Est. Priority Date: 06/29/2011
• Status: Active Grant

• Current Assignee: AirBNB Incorporated
• Original Assignee: International Business Machines Corporation
• Inventors: Davis, Michelle, Maresh, Mark E., Stegner, Eric A., Stegner, Robert W.
• Primary Examiner(s): Chen, Susan
• Application Number:
  US13/172,029
• Publication Number:
  US 20130007023A1
• Time in Patent Office: 713 Days
• Field of Search: 707/726, 707/736, 707/706, 707/769, 706/45
• US Class Current: 707/752
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/953 Querying, e.g. by the use of web search engines

Abstract

Embodiments of the invention relate to query processing and consolidation of query results. Multiple queries may be submitted to one or more search engines, with each query having the same or different returned query items with the same or different sorting arrangement of the returned query items. The returned query items are consolidated into a single sorted set, with the sort being based upon a logical assessment and comparison of the multiple returned query items.

Claims

1. A computer implemented method comprising:

submitting a first query, by a physical processing unit in communication with memory, the query submission being in a first arrangement of a string of characters, and receiving a first set of search results in a first sorted order;

changing the first arrangement of the string of characters to a second arrangement of the string of characters, and submitting a second query, and receiving a second set of search results in a second sorted order, wherein the first and the second arrangements include same character patterns placed in a different order to evaluate search results of the first and second queries;

comparing the first and second sets of search results, including identifying common items in the first and second sets of search results and assigning a calculated value to each item returned in each of the first and second sets of search results, wherein each common item has two calculated values, one for each of the first and second sets of search results;

for each returned item in each of the first and second sets of search results, calculating a weighted average value for calculated values of each common item;

consolidating search results of the first and second queries including sorting the first sorted order based on the calculated weighted average values; and

eliminating duplicate items within a single returned set of results.

2. The method of claim 1, wherein the calculated value is a logical assessment of a relationship of placement of each returned item in the first sorted order with the items in the second sorted order.

3. The method of claim 1, further comprising limiting a quantity of entries in the first sorted order.

4. The method of claim 1, wherein the calculated value of each item returned is a combination of a smaller of an actual search order or a factor of the smallest of the sorted order assignment being compared.

5. The method of claim 1, wherein the first and second query submissions are submitted to a search engine selected from the group consisting of:

different search engines, and non-different search engines.

6. A computer program product delivered as a service through a network connection, the computer program product comprising a computer readable storage device having computer readable program code embodied therewith, the computer readable program code comprising:

program code to receive and process query submissions, including a first query submission having a first arrangement of a string of characters, and a first set of search results returned from the processed first query submission in a first sorted order, and a second query submission having a second arrangement of the string of characters and a second set of search results returned from the processed second query submission in a second sorted order, wherein the first and the second character arrangements include same characters placed in a different order;

program code to compare the first and second sets of search results, including an identification of common items in the first and second sets of search results and assignment of a calculated value to each item returned in each of the first and second sets of search results, wherein the first and the second arrangements include same character patterns placed in a different order to evaluate search results of the first and second queries;

program code to calculate a weighted average value for calculated values of each common item;

program code to consolidate search results of the first and second queries including sorting the first sorted order based on the calculated weighted average value; and

program code configured to eliminate duplicate items within a single returned set of results.

7. The computer program product of claim 6, wherein the calculated value is a logical assessment of a relationship of placement of each returned item in the first sorted order with the items in the second sorted order.

8. The computer program product of claim 6, further comprising program code configured to limit a quantity of entries in the first sorted order.

9. The computer program product of claim 6, wherein the calculated value of each item returned is a combination of a smaller of an actual search order or a factor of the smallest of the sorted order assignment being compared.

10. The computer program product of claim 6, wherein the first and second query submissions are submitted to a search engine selected from the group consisting of:

different search engines, and non-different search engines.

11. A system comprising:

a server configured to receive a query;

a functional unit in communication with the server, the functional unit comprising;

a query manager, in communication with a processing unit, to submit a first query, the first query having a first arrangement of a string of characters, and the first query to return a first set of search results to the query manager in a first sorted order, the query manager to submit a second query, the second query having a second arrangement of the string of characters, and the second query to return a second set of search results to the query manager in a second sorted order, wherein the first and the second arrangements include same character patterns placed in a different order to evaluate search results of the first and second queries;

a comparison manager in communication with the processing unit and the query manager, the comparison manager to compare the first and second sets of search results, including an identification of common items in the first and second sets of search results and assignment of a calculated value to each item returned in each of the first and second sets of search results, wherein each common item has two calculated values, one for each of the first and second sets of search results;

for each returned item in each of the first and second sets of search results, the comparison manager to calculate a weighted average value for calculated values of each common item;

a consolidating manager to consolidate search results of the first and second queries including sorting the first sorted order based on the calculated weighted average value; and

the query manager to eliminate duplicate items returned within the first set of search results, and the query manager to eliminate duplicate items returned within the second set of search results.

12. The system of claim 11, wherein the calculated value defines a logical assessment of a relationship of placement of each returned item in the first sorted order with the items in the second sorted order.

13. The system of claim 11, further comprising the sort manager to limit a quantity of entries in the first sorted order.

14. The system of claim 11, wherein the calculated value of each item returned is a combination of a smaller of an actual search order or a factor of the smallest of the sorted order assignment being compared.

15. The system of claim 11, wherein the first and second query submissions are submitted to a search engine selected from the group consisting of:

different search engines, and non-different search engines.