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:
Dec. 01, 2020

Filed:

Apr. 23, 2018
Applicant:

Dropbox, Inc., San Francisco, CA (US);

Inventors:

Samir Goel, San Francisco, CA (US);

Franck Chastagnol, Woodside, CA (US);

Abhishek Agrawal, San Francisco, CA (US);

Assignee:

Dropbox, Inc., San Francisco, CA (US);

Attorneys:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/00 (2019.01); G06F 16/23 (2019.01); G06F 16/22 (2019.01); G06F 16/24 (2019.01); G06F 16/84 (2019.01); G06F 16/93 (2019.01); G06F 16/13 (2019.01); G06F 16/14 (2019.01); G06F 16/21 (2019.01); G06F 16/31 (2019.01); G06F 16/9535 (2019.01); G06F 16/2455 (2019.01); G06F 21/62 (2013.01); G06F 40/284 (2020.01); H04L 29/06 (2006.01);
U.S. Cl.
CPC ...
G06F 16/2329 (2019.01); G06F 16/134 (2019.01); G06F 16/148 (2019.01); G06F 16/219 (2019.01); G06F 16/22 (2019.01); G06F 16/2228 (2019.01); G06F 16/2358 (2019.01); G06F 16/24 (2019.01); G06F 16/24564 (2019.01); G06F 16/313 (2019.01); G06F 16/319 (2019.01); G06F 16/328 (2019.01); G06F 16/84 (2019.01); G06F 16/93 (2019.01); G06F 16/9535 (2019.01); G06F 21/6218 (2013.01); G06F 40/284 (2020.01); H04L 63/08 (2013.01); H04L 63/101 (2013.01);
Abstract

A multi-user search system with methodology for personalized search query autocomplete. In one embodiment, for example, a computer-implemented method includes: receiving a search query having an incomplete token; generating an index key that is composed of both (a) an identifier of a document namespace that a user account associated with the search query is authorized to access, and (b) the incomplete token; accessing an index dictionary with the index key to identify a plurality of index tokens, each index token of the plurality of index tokens having the identifier of the document namespace as part of the index token and having the incomplete token as a token portion of the index token or as a prefix of the token portion of the index token; iterating over the plurality of index tokens until a stop condition is reached; and returning an answer to the search query based on the iterating.


Find Patent Forward Citations

Loading…