Jay T Goyal

US Patent:

8239391, Aug 7, 2012

Filed:

Jul 13, 2010

Appl. No.:

12/835396

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

International Classification:

G06F 7/00

US Classification:

707746

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.

US Patent:

8244701, Aug 14, 2012

Filed:

Jun 27, 2011

Appl. No.:

13/169807

Inventors:

Walter Sun - Bellevue WA, US
Jay Kumar Goyal - Bellevue WA, US
Pratibha Permandla - Bellevue WA, US
Yinzhe Yu - Bellevue WA, US
Jingfeng Li - Issaquah WA, US

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06F 7/00
G06F 17/00
G06F 17/30

US Classification:

707696, 707711, 707739

Abstract:

Systems and methods for applying user behavior data to improve search query result ranking are provided. Upon receiving an update file indicating that recent, significant user behavior data is available for a document associated with an inverted index, the update file is published periodically and frequently to an index server. After filtering out the relevant update information from the update file, the index server extracts identifiers of the documents having the associated user behavior data. The update file and the identifier of the documents are utilized to update an in-memory index containing representations of metadata indicative of the user behavior. The in-memory index is continuously updated and utilized to serve search query results in response to user search queries. Search query results from the in-memory index are ranked using the user behavior data prior to serving. Thus, results associated with recent, significant user-behavior metadata receive prominent placement on the search results page.

US Patent:

20110179017, Jul 21, 2011

Filed:

Jan 20, 2010

Appl. No.:

12/690184

Inventors:

CHRISTOPHER AVERY MEYERS - KIRKLAND WA, US
GOPI PRASHANTH GOPAL - REDMOND WA, US
ANDREW PETER OAKLEY - SEATTLE WA, US
NITIN AGRAWAL - REDMOND WA, US
NICHOLAS ERIC CRASWELL - REDMOND WA, US
MILAD SHOKOUHI - CAMBRIDGE, GB
DERRICK LESLIE CONNELL - BELLEVUE WA, US
SANAZ AHARI - KIRKLAND WA, US
NEIL BRUCE SHARMAN - SAMMAMISH WA, US
GAURAV SAREEN - SAMMAMISH WA, US
HUGH EVAN WILLIAMS - SARATOGA CA, US
JAY KUMAR GOYAL - BELLEVUE WA, US

Assignee:

MICROSOFT CORPORATION - Redmond WA

International Classification:

G06F 17/30
G06F 21/00
G06Q 30/00

US Classification:

707722, 726 23, 705 1452, 707E17014

Abstract:

Methods, systems, and media are provided for identifying and clustering queries that are rising in popularity. Resultant clustered queries can be compared to other stored queries using textual and temporal correlations. Fresh indices containing information and results from recently crawled content sources are searched to obtain the most recent query activity. Historical indices are also searched to obtain temporally correlated information and results that match the clustered query stream. A weighted average acceleration of a spike can be calculated to distinguish between a legitimate spike and a non-legitimate spike. Legitimate clusters are combined with other stored clusters and presented as grouped content results to a user output device.

US Patent:

20110295844, Dec 1, 2011

Filed:

May 27, 2010

Appl. No.:

12/789020

Inventors:

WALTER SUN - BELLEVUE WA, US
THOMAS ARTHUR LEDBETTER - BELLEVUE WA, US
VINAY SUDHIR DESHPANDE - BELLEVUE WA, US
YINZHE YU - BELLEVUE WA, US
LIN GUO - REDMOND WA, US
ABHISHEK SINGH - REDMOND WA, US
JUNAID AHMED - REDMOND WA, US
JAY KUMAR GOYAL - BELLEVUE WA, US
JINGFENG LI - ISSAQUAH WA, US
BRAHM KIRAN SINGH - BELLEVUE WA, US

Assignee:

MICROSOFT CORPORATION - Redmond WA

International Classification:

G06F 17/30

US Classification:

707723, 707E17014

Abstract:

Methods, systems, and computer-storage media for improving the freshness, or the apparent freshness, of search results are described. In an embodiment, the first portion of search results presented on a search results page are based on responsiveness to the search query and a second portion of results describe only recently published documents that are responsive to the search query. In an embodiment, a more recent version of the document, which is not directly used to determine responsiveness, is used to build the caption for a search result. Another way to make search results appear fresh is to include a publication time within the search result caption. In one embodiment, the publication time is generated by calculating a point in time between when a document is first added to a search index and the previous time the search engine visited the site where the document was found.

US Patent:

20120257246, Oct 11, 2012

Filed:

Apr 8, 2011

Appl. No.:

13/082990

Inventors:

DANIEL YUAN - SAMMAMISH WA, US
NEIL SHARMAN - SAMMAMISH WA, US
JAY GOYAL - BELLEVUE WA, US
UTKARSH JAIN - BELLEVUE WA, US
VIBHAAKAR SHARMA - REDMOND WA, US
VINAY DESHPANDE - BELLEVUE WA, US
OREN FIRESTEIN - REDMOND WA, US

Assignee:

MICROSOFT CORPORATION - REDMOND WA

International Classification:

G06F 3/12

US Classification:

358 115

Abstract:

Methods and systems for quickly serving documents are provided. Documents may be served to users, for example, in response to search query inputs. Documents may be individually communicated to a document server prior to batching the documents. By individually communicating documents to document servers, the document experiences sub-second latency before it is available to a user. The documents may also be modified individually such that real-time serving is not interrupted.

US Patent:

20120260124, Oct 11, 2012

Filed:

Apr 8, 2011

Appl. No.:

13/082912

Inventors:

DANIEL YUAN - SAMMAMISH WA, US
NEIL SHARMAN - SAMMAMISH WA, US
JAY GOYAL - BELLEVUE WA, US
UTKARSH JAIN - BELLEVUE WA, US
VIBHAAKAR SHARMA - REMOND WA, US
VINAY DESHPANDE - BELLEVUE WA, US

Assignee:

MICROSOFT CORPORATION - REDMOND WA

International Classification:

G06F 15/173
G06F 11/20

US Classification:

714 411, 709224, 714E11073

Abstract:

Methods and systems for quickly serving documents are provided. Documents may be served to users, for example, in response to search query inputs. Documents may be individually communicated to a document server individually prior to batching the documents. In such a real-time serving system, serving components may fail. To ensure real-time serving despite the failure, spares are utilized to replace the failing serving components such that the spare can immediately begin receiving documents. The spare can also be synchronized with other serving components to obtain the memory of the failing serving component prior to the failure.