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:
Jun. 13, 2017

Filed:

Jul. 31, 2014
Applicant:

Wal-mart Stores, Inc., Bentonville, AR (US);

Inventors:

Namrata PramodKumar Tholiya, Sunnyvale, CA (US);

Abhishek Gattani, Sunnyvale, CA (US);

Assignee:

WAL-MART STORES, INC., Bentonville, AR (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 17/30 (2006.01); G06F 7/00 (2006.01);
U.S. Cl.
CPC ...
G06F 17/30867 (2013.01); G06F 17/30663 (2013.01);
Abstract

Queries are analyzed to identify start-side sub-queries that include a starting word of the query and one or more contiguous words and end-side sub-queries that include an ending word of the query and one or more contiguous words. A start-side count is determined for a sub-query indicating a number of times it occurs among the queries as a start-side query. An end-side count is also computed for each sub-query indicating the number of times it occurs as an end-side sub-query. A score is computed for each sub-query that decreases with the start-side count and increases with the end-side count. A search is performed for a received query with some of the phrases (e.g. noun phrases) thereof weighted according to the scores. Noun phrases may be identified as the longest n-gram for which an entry in a reference dictionary exists.


Find Patent Forward Citations

Loading…