Constructing web query hierarchies from click-through data
US7870132B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 28, 2008 |
| Grant date | Jan 11, 2011 |
| Priority date | — |
| Expiry date | Feb 18, 2029 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/951
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The claimed subject matter is directed to constructing query hierarchies in response to a query request. To construct a query hierarchy, a list of related candidate queries is generated in response to the received query request. The list of related candidate queries is generated by determining the relative coverage of information shared by the candidate queries and the query request. Relationships between the submitted query request and the candidate queries in the list are determined based upon the extent of relative coverage of information shared by the candidate queries and the query request. A query hierarchy is then constructed to reflect the determined relationships between the query request and the candidate queries.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.