Patent · US Active

Incremental computing for web search

US8560509B2 · kind B2 · utility

16Cited by

10References

20Claims

0Family size

Assignee

Microsoft Corporation · US

Inventors

Zenglin Xia · Beijing, CN
Ningyi Xu · Beijing, CN
Lintao Zhang · Beijing, CN
Bojun Huang · Beijing, CN
Mao Yang · Redmond, US
Lang Zong · Beijing, CN
Feng-Hsiung Hsu · Beijing, CN

Key dates

Filing date	Jul 8, 2011
Grant date	Oct 15, 2013
Priority date	—
Expiry date	Aug 27, 2031

Classification

Technology area (CPC G)Physics
CPC primaryG06F16/9574
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

Architecture that performs incremental computing for web searches by employing methods at least for storing the results of repeat queries on unchanged webpages and for computing results for the repeated queries. The architecture includes one or more algorithms for pre-computing query results on index servers, for only selectively choosing index servers whose result for a query change for a query computation process, and for re-using the unchanged web pages stored in the cache and computing results upon changed index and unchanged index separately.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.