Chad V Walters

US Patent:

D680652, Apr 23, 2013

Filed:

Sep 30, 2011

Appl. No.:

29/403129

Inventors:

Corey J. Centen - Victoria, CA
Sarah A. Smith - Victoria, CA
Gregory V. Browne - Redmond WA, US
Ryan D. Lee - Victoria, CA
Maegan P. Wilkinson - Seattle WA, US
Richard C. Nova - Kirkland WA, US
Chad Alan Follmar - Louisville CO, US
David Mark VandeRiet - Louisville CO, US
Seth Paul Lynch - Raleigh NC, US
Mark Catron - Louisville CO, US
Chad Clayton Walters - Apex NC, US

Assignee:

Physio-Control, Inc. - Redmond WA

International Classification:

2401

US Classification:

D24167

US Patent:

D689614, Sep 10, 2013

Filed:

Sep 30, 2011

Appl. No.:

29/403126

Inventors:

Gregory V. Browne - Redmond WA, US
Adam Looker - Victoria, CA
Ryan D. Lee - Victoria, CA
Sarah A. Smith - Victoria, CA
Corey J. Centen - Toronto, CA
Maegan P. Wilkinson - Seattle WA, US
Richard C. Nova - Kirkland WA, US
Cathlene Durand Buchanan - Shoreline WA, US
Chad Alan Follmar - Louisville CO, US
David Mark VandeRiet - Louisville CO, US
Seth Paul Lynch - Raleigh NC, US
Mark Allen Catron - Superior CO, US
Chad Clayton Walters - Apex NC, US

Assignee:

Physio-Control, Inc. - Redmond WA

International Classification:

2402

US Classification:

D24167

US Patent:

8620907, Dec 31, 2013

Filed:

Nov 22, 2010

Appl. No.:

12/951528

Inventors:

Knut Magne Risvik - Mo I Rana, NO
Michael Hopcroft - Kirkland WA, US
John G. Bennett - Bellevue WA, US
Karthik Kalyanaraman - Bellevue WA, US
Trishul Chilimbi - Seattle WA, US
Chad P. Walters - Bellevue WA, US
Jan Otto Pedersen - Los Altos CA, US

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06F 7/00

US Classification:

707723

Abstract:

Search results are identified and returned in response to search queries by evaluating and pruning candidate documents in multiple stages. The process employs a search index that indexes atoms found in documents and pre-computed scores for document/atom pairs. When a search query is received, atoms are identified from the search query and a reformulated query is generated based on the identified atoms. The reformulated query is used to identify matching documents, and a preliminary score is generated for matching documents using a simplified scoring function and pre-computed scores in the search index. Documents are pruned based on preliminary scores, and the remaining documents are evaluated using a final ranking algorithm that provides a final set of ranked documents, which is used to generate search results to return in response to the search query.

US Patent:

20120130995, May 24, 2012

Filed:

Nov 22, 2010

Appl. No.:

12/951747

Inventors:

KNUT MAGNE RISVIK - MO I RANA, NO
MICHAEL HOPCROFT - KIRKLAND WA, US
JOHN G. BENNETT - BELLEVUE WA, US
KARTHIK KALYANARAMAN - BELLEVUE WA, US
TRISHUL CHILIMBI - SEATTLE WA, US
CHAD P. WALTERS - BELLEVUE WA, US
VISHESH PARIKH - REDMOND WA, US
JAN OTTO PEDERSEN - LOS ALTOS CA, US

Assignee:

MICROSOFT CORPORATION - REDMOND WA

International Classification:

G06F 17/30

US Classification:

707723, 707741, 707E17002, 707E17014, 707E17005

Abstract:

Methods and computer storage media are provided for generating entries for documents in a forward index. A document and its document identification are received, in addition to static features that are query-independent. The document is parsed into tokens to form a token stream corresponding to the document. Relevant data used to calculate rankings of document is identified and a position of the data is determined. The entry is then generated from the document identification, the token stream of the document, the static features, and the positional information of the relevant data. The entry is stored in the forward index.

US Patent:

20120130997, May 24, 2012

Filed:

Nov 22, 2010

Appl. No.:

12/951815

Inventors:

KNUT MAGNE RISVIK - MO I RANA, NO
MICHAEL HOPCROFT - KIRKLAND WA, US
JOHN BENNETT - BELLEVUE WA, US
KARTHIK KALYANARAMAN - BELLEVUE WA, US
TRISHUL CHILIMBI - SEATTLE WA, US
CHAD P. WALTERS - BELLEVUE WA, US
VISHESH PARIKH - REDMOND WA, US
JAN OTTO PEDERSEN - LOS ALTOS CA, US

Assignee:

MICROSOFT CORPORATION - REDMOND WA

International Classification:

G06F 17/30

US Classification:

707723, 707737, 707E17089, 707E17014

Abstract:

Methods and systems are provided for using a hybrid-distribution system to identify relevant documents based on a search query. A group of documents is assigned to a particular segment. The group of documents is indexed both by atom and by document to form a reverse index and a forward index. Both indexes are divided amongst each node in that segment so that each node is responsible for storing and accessing a different portion of both the reverse and forward indexes. The reverse index portion is accessed on each of a first set of nodes to identify a first set of documents that is relevant to a particular search query. Document identifications associated with the first set of documents are used to identify a second set of nodes that access their forward index portions to limit the number of relevant documents to a second set of documents.

US Patent:

20120271813, Oct 25, 2012

Filed:

Mar 23, 2012

Appl. No.:

13/428709

Inventors:

HUI SHEN - Beijing, CN
Mao Yang - Beijing, CN
Lintao Zhang - Beijing, CN
Zhenyu Zhao - Beijing, CN
Xiao Wu - Beijing, CN
Ying Yan - Beijing, CN
Xiaosong Yang - Beijing, CN
Chad Walters - Bellevue WA, US
Choong Soon Chang - Palo Alto CA, US

International Classification:

G06F 17/30

US Classification:

707711, 707E17002, 707E17108

Abstract:

Subject matter described herein includes a multi-layer search-engine index. Accordingly, the search-engine index is divided into multiple indexes, each of which includes a respective set of information used to serve (i.e., respond to) a query. One index includes a term index, which organizes a set of terms that are found among a collection of documents. Another index includes a document index, which organizes a set of documents that are searchable. A computing device is used to serve the search-engine index (i.e., to analyze the index when identifying documents relevant to a search query). For example, a solid-state device might be used to serve the multi-layer search-engine index.

US Patent:

20200192948, Jun 18, 2020

Filed:

Oct 1, 2019

Appl. No.:

16/590172

Inventors:

- Redmond WA, US
MICHAEL HOPCROFT - KIRKLAND WA, US
JOHN G. BENNETT - BELLEVUE WA, US
KARTHIK KALYANARAMAN - BELLEVUE WA, US
TRISHUL CHILIMBI - SEATTLE WA, US
CHAD P. WALTERS - BELLEVUE WA, US
VISHESH PARIKH - REDMOND WA, US
JAN OTTO PEDERSEN - LOS ALTOS CA, US

International Classification:

G06F 16/951
G06F 16/182
G06F 16/2453
G06F 16/2457

Abstract:

Methods and computer storage media are provided for generating entries for documents in a forward index. A document and its document identification are received, in addition to static features that are query-independent. The document is parsed into tokens to form a token stream corresponding to the document. Relevant data used to calculate rankings of document is identified and a position of the data is determined. The entry is then generated from the document identification, the token stream of the document, the static features, and the positional information of the relevant data. The entry is stored in the forward index.

US Patent:

20150161265, Jun 11, 2015

Filed:

Feb 16, 2015

Appl. No.:

14/623022

Inventors:

- Redmond WA, US
MAO YANG - BEIJING, CN
LINTAO ZHANG - BEIJING, CN
ZHENYU ZHAO - BEIJING, CN
XIAO WU - BEIJING, CN
YING YAN - BEIJING, CN
XIAOSONG YANG - BEIJING, CN
CHAD WALTERS - BELLEVUE WA, US
CHOONG SOON CHANG - PALO ALTO CA, US

International Classification:

G06F 17/30

Abstract:

Subject matter described herein includes a multi-layer search-engine index. Accordingly, the search-engine index is divided into multiple indexes, each of which includes a respective set of information used to serve (i.e., respond to) a query. One index includes a term index, which organizes a set of terms that are found among a collection of documents. Another index includes a document index, which organizes a set of documents that are searchable. A computing device is used to serve the search-engine index (i.e., to analyze the index when identifying documents relevant to a search query). For example, a solid-state device might be used to serve the multi-layer search-engine index.