Invention Grant
- Patent Title: Information theory based result merging for searching hierarchical entities across heterogeneous data sources
- Patent Title (中): 基于信息理论的结果合并,用于跨异构数据源搜索分层实体
-
Application No.: US13462995Application Date: 2012-05-03
-
Publication No.: US09251208B2Publication Date: 2016-02-02
- Inventor: Yu Deng , Murthy V. Devarakonda , Rafah A. Hosn , Ruchi Mahindru , Nithya Rajamani , Soumitra Sarkar
- Applicant: Yu Deng , Murthy V. Devarakonda , Rafah A. Hosn , Ruchi Mahindru , Nithya Rajamani , Soumitra Sarkar
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Scully, Scott, Murphy & Presser, P.C.
- Agent Louis J. Percello, Esq.
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
A method, system, and computer program product are disclosed for merging search results. In one embodiment, the method comprises identifying a query, splitting the query into sub-queries, and calculating information content for each of the sub-queries. This method also comprises executing each of the sub-queries to obtain a plurality of search results, and combining the search results based on the information content calculated for the sub-queries. In an embodiment, the execution of each of the sub-queries includes identifying a multitude of search results for at least one of the sub-queries; and the combining includes grouping said multitude of search results into a plurality of clusters, and computing a relevance score for each of said clusters. In the embodiment the combining further includes merging the clusters based on the relevance scores computed for the clusters as well as the information content calculated for the sub-queries.
Public/Granted literature
Information query