AGGREGATING SEARCH RESULTS BASED ON ASSOCIATING DATA INSTANCES WITH KNOWLEDGE BASE ENTITIES

• US 20120246154A1
• Filed: 03/23/2011
• Published: 09/27/2012
• Est. Priority Date: 03/23/2011
• Status: Abandoned Application

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Hassanzadeh, Oktie, Kementsietsidis, Anastasios, Srinivas, Kavitha, Ward, Michael J., Duan, Songyun, Fokoue-Nfoutche, Achille B.
• Application Number:
  US13/070,193
• Publication Number:
  US 20120246154A1
• Time in Patent Office: Days
• US Class Current: 707/728
• CPC Class Codes: G06F 16/2455 Query execution

Abstract

Methods and systems for aggregating search query results include receiving search query results and schema information for the query results from multiple heterogeneous sources, determining types for elements of the query results based on the schema information, determining potential aggregations for the query results based on the types, which are based on accumulated information from the plurality of heterogeneous resources, and aggregating the query results according to one or more of the potential aggregations.

Claims

1. A method for aggregating search query results, comprising:

receiving search query results and schema information for the query results from a plurality of heterogeneous sources;

determining types for elements of the query results based on the schema information;

determining potential aggregations for the query results using a processor based on the types, which are based on accumulated information from the plurality of heterogeneous resources; and

aggregating the query results according to one or more of the potential aggregations.

2. The method of claim 1, wherein determining types includes lexically analyzing corresponding schema elements.

3. The method of claim 1, wherein determining types includes analyzing a range of values of corresponding schema elements.

4. The method of claim 3, wherein determining potential aggregations includes selecting potential aggregations based on the range of distinct values in a given element.

5. The method of claim 4, wherein a potential aggregation is selected if the range of distinct values in the given element is below a predetermined threshold.

6. The method of claim 4, wherein a potential aggregation is selected if the range of distinct values in the given element is at least an order of magnitude smaller than the ranges of distinct values of other elements.

7. The method of claim 1, wherein determining types includes retrieving type information for instances of corresponding schema elements.

8. The method of claim 1, wherein determining types includes establishing hierarchical relationships between corresponding schema elements.

9. The method of claim 8, wherein determining types further includes combining types such that types sharing a super-type are merged into the super-type.

10. The method of claim 1, wherein determining potential aggregations includes generating a relevancy score for each potential aggregation.

11. The method of claim 10, wherein determining potential aggregations further includes generating composite relevancy score for each potential aggregation by combining a plurality of relevancy scores for each said potential aggregation.

12. A method for aggregating search query results, comprising:

receiving search query results and schema information for the query results from a plurality of heterogeneous sources;

determining types for elements of the query results based on the schema information by lexically analyzing corresponding schema elements;

determining potential aggregations for the query results based on the types, which are based on accumulated information from the plurality of heterogeneous resources, using a processor by combining a plurality of relevancy scores for each said potential aggregation to generate a composite relevancy score for each said potential aggregation; and

aggregating the query results according to the composite relevancy scores of the potential aggregations.

13. A computer readable storage medium comprising a computer readable program, wherein the computer readable program when executed on a computer causes the computer to:

receive search query results and schema information for the query results from a plurality of heterogeneous sources;

determine types for elements of the query results based on the schema information;

determine potential aggregations for the query results based on the types, which are based on accumulated information from the plurality of heterogeneous resources; and

aggregate the query results according to one or more of the potential aggregations.

14. A system for aggregating search query results, comprising:

a data module configured to receive search query results and schema information for the query results from a plurality of heterogeneous sources;

a query module configured to determine potential aggregations for the query results based on determined types, which are based on accumulated information from the plurality of heterogeneous resources, using a processor, said query module comprising a data linker configured to determine types for elements of the query results based on the schema information; and

an aggregation module configured to aggregate the query results according to one or more of the potential aggregations.

15. The system of claim 14, wherein the query processor is further configured to lexically analyze corresponding schema elements.

16. The system of claim 14, wherein the query processor is further configured to analyze a range of values of corresponding schema elements.

17. The system of claim 16, wherein the query processor is further configured to select potential aggregations based on the range of distinct values in a given element.

18. The system of claim 17, wherein a potential aggregation is selected if the range of distinct values in the given element is below a predetermined threshold.

19. The system of claim 17, wherein a potential aggregation is selected if the range of distinct values in the given element at least an order of magnitude smaller than the ranges of distinct values of other elements.

20. The system of claim 14, wherein the query processor is further configured to retrieve type information for instances of corresponding schema elements.

21. The system of claim 14, wherein the query processor is further configured to establish hierarchical relationships between corresponding schema elements.

22. The system of claim 21, wherein the query processor is further configured to combine types such that types sharing a super-type are merged into the super-type.

23. The system of claim 14, wherein the query processor is further configured to generate a relevancy score for each potential aggregation.

24. The system of claim 23, wherein the query processor is further configured to generate composite relevancy score for each potential aggregation by combining a plurality of relevancy scores for each said potential aggregation.

25. A system for aggregating search query results, comprising:

a data module configured to receive search query results and schema information for the query results from a plurality of heterogeneous sources;

a query module configured to combine a plurality of relevancy scores for each of a plurality of potential aggregations using a processor to generate a composite relevancy score for each said potential aggregation, comprising a data linker configured to lexically analyze schema elements and determine types for elements of the query results based on the corresponding schema information on accumulated information from the plurality of heterogeneous resources; and

an aggregation module configured to aggregate the query results according to the composite relevancy scores of the potential aggregations.