发明授权
- 专利标题: Information theory based result merging for searching hierarchical entities across heterogeneous data sources
- 专利标题(中): 基于信息理论的结果合并,用于跨异构数据源搜索分层实体
-
申请号: US12575210申请日: 2009-10-07
-
公开(公告)号: US08219552B2公开(公告)日: 2012-07-10
- 发明人: Yu Deng , Murthy V. Devarakonda , Rafah A. Hosn , Ruchi Mahindru , Nithya Rajamani , Soumitra Sarkar
- 申请人: Yu Deng , Murthy V. Devarakonda , Rafah A. Hosn , Ruchi Mahindru , Nithya Rajamani , Soumitra Sarkar
- 申请人地址: US NY Armonk
- 专利权人: International Business Machines Corporation
- 当前专利权人: International Business Machines Corporation
- 当前专利权人地址: US NY Armonk
- 代理机构: Scully, Scott, Murphy & Presser, P.C.
- 代理商 Louis J. Percello, Esq.
- 主分类号: G06F17/30
- IPC分类号: G06F17/30
摘要:
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.
公开/授权文献
信息查询