The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Aug. 07, 2012

Filed:

Jul. 13, 2010
Applicants:

Jay Kumar Goyal, Bellevue, WA (US);

Neil Sharman, Sammamish, WA (US);

Vibhaakar Sharma, Redmond, WA (US);

Vinay Sudhir Deshpande, Bellevue, WA (US);

Utkarsh Jain, Bellevue, WA (US);

Gaurav Sareen, Sammamish, WA (US);

Yinzhe Yu, Bellevue, WA (US);

Daniel Yuan, Sammamish, WA (US);

Inventors:

Jay Kumar Goyal, Bellevue, WA (US);

Neil Sharman, Sammamish, WA (US);

Vibhaakar Sharma, Redmond, WA (US);

Vinay Sudhir Deshpande, Bellevue, WA (US);

Utkarsh Jain, Bellevue, WA (US);

Gaurav Sareen, Sammamish, WA (US);

Yinzhe Yu, Bellevue, WA (US);

Daniel Yuan, Sammamish, WA (US);

Assignee:

Microsoft Corporation, Redmond, WA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 7/00 (2006.01);
U.S. Cl.
CPC ...
Abstract

Methods, systems, and media are provided for an optimized search engine index. The optimized index is formed by merging small lower level indexes of fresh documents together into a hierarchical cluster of multiple higher level indexes. The optimized index of fresh documents is formed via a single threaded process, while a fresh index serving platform concurrently serves fresh queries. The hierarchy of higher level indexes is formed by merging lower and/or higher level indexes with similar expiration times together. Therefore, as some indexes expire, the remaining un-expired indexes can be re-used and merged with new incoming indexes. The single threaded process provides fast serving of fresh documents, while also providing time to integrate the fresh indexes into a long term primary search engine index, prior to expiring.


Find Patent Forward Citations

Loading…