Granted Patent B2

US 12,210,518 · App. 16/871,398 · Granted Jan 28, 2025

Inventor: Matt Barta (Seattle, WA)

G06F16/243G06F16/24578G06F40/205G06F40/232G06F40/237G06F40/289

Abstract

Claims (63)

1. A method, comprising:

generating, by a content management system, a personalized vocabulary for a user account by analyzing content items associated with a file directory structure of the user account, wherein the personalized vocabulary comprises an indication of where each occurrence of each term is located within a hierarchy of the file directory structure;

receiving, by the content management system, a query comprising a first search term and a second search term;

determining, by the content management system, that the first search term does not occur at least a threshold number of times in the personalized vocabulary;

parsing, by the content management system, the personalized vocabulary based on each of the first search term and the second search term to identify first search term options and second search term options;

generating, by the content management system, a personalized ranking of the first search term options, wherein the personalized ranking is based on:

a location of each occurrence of each first search term option within the hierarchy of the file directory structure, and

one or more of: an edit distance between each first search term option and the first search term, and a frequency of occurrence of each first search term option in the personalized vocabulary; and

determining, by the content management system, that the second search term occurs at least the threshold number of times in the personalized vocabulary;

generating, by the content management system, a set of phrases by combining each second search term option with the second search term; and

comparing each phrase in the set of phrases to the personalized vocabulary; and

providing for display, by the content management system, at least one of the search term options based on the personalized ranking and at least one of the set of phrases.

2. The method of claim 1 , further comprising:

determining that the query was received via a graphical user interface dedicated to a specific file location.

3. The method of claim 2 , wherein the personalized ranking is weighted based on the location of each occurrence of each search term option in the personalized vocabulary.

4. The method of claim 1 , further comprising:

receiving, by the content management system, a second query comprising the first search term from a second user;

determining, by the content management system, that the first search term does not occur at least the threshold number of times in a second personalized vocabulary associated with the second user;

parsing, by the content management system, the second personalized vocabulary based on the first search term to identify second search term options, the second search term options being different from the search term options;

generating, by the content management system, a second personalized ranking of the second search term options; and

providing for display, by the content management system, at least a second one of the second search term options.

5. The method of claim 4 , wherein the at least second one of the second search term options is different from the search term options.

6. A non-transitory computer readable medium including one or more sequences of instructions that, when executed by one or more processors, cause a processor in communication with one or more input devices to perform operations comprising:

receiving, by a content management system, a query comprising a first search term and a second search term;

comparing, by the content management system, the first search term to a personalized vocabulary associated with a user account, the personalized vocabulary comprising an indexing of a plurality of terms contained in content items associated with the user account, wherein the index comprises an indication of where each occurrence of each term is located within a hierarchy of a file directory structure of an account of the user;

determining, by the content management system, that the first search term includes a first error;

parsing, by the content management system, the personalized vocabulary based on the first error in the first search term;

generating, by the content management system, first search term options by comparing the first search term to the personalized vocabulary and second search term options by comparing the second search term to the personalized vocabulary;

generating, by the content management system, a personalized ranking of the search term options, wherein the personalized ranking is based on:

a location of each occurrence of each search term option within the hierarchy of the file directory structure of the account, and

one or more of: an edit distance between each search term option and the first search term, and a frequency of each search term option's occurrence in the personalized vocabulary; and

determining, by the content management system, that the second search term does not include a second error;

generating, by the content management system, a set of phrases by combining each second search term option with the second search term;

comparing each phrase in the set of phrases to the personalized vocabulary; and

providing for display, by the content management system, at least one of the search term options based on the personalized ranking and at least one of the set of phrases.

7. The non-transitory computer readable medium of claim 6 , further comprising:

determining that the query was received via a graphical user interface dedicated to a specific file location.

8. The non-transitory computer readable medium of claim 6 , wherein the personalized ranking is weighted based on a location of each occurrence of each search term option in the personalized vocabulary.

9. The non-transitory computer readable medium of claim 6 , wherein the query comprises at least a second search term.

10. The non-transitory computer readable medium of claim 9 , further comprising:

determining, by the content management system, that at least the second search term does not include a typographical error.

11. The non-transitory computer readable medium of claim 10 , further comprising:

generating, by the content management system, a set of phrases by combining each search term option with at least the second search term.

12. The non-transitory computer readable medium of claim 11 , further comprising:

comparing each phrase in the set of phrases to the personalized vocabulary.

13. A system comprising:

one or more processors; and

a memory having programming instructions stored thereon, which, when executed by the one or more processors, cause the system to perform operations comprising:

receiving, from a user, a query comprising at least a first search term and a second search term;

comparing the first search term and the second search term to a personalized vocabulary associated with the user, the personalized vocabulary comprising an indexing of a plurality of terms contained in content items associated with the user, wherein the indexing comprises an indication of where each occurrence of each term is located within a hierarchy of a file directory structure associated with an account of the user;

determining that the first search term includes a typographical error;

determining that the second search term does not include a typographical error;

parsing the personalized vocabulary based on the first search term;

generating search term options by comparing the first search term to the personalized vocabulary;

generating a set of phrases by combining each search term option with the second search term;

comparing each phrase in the set of phrases to the personalized vocabulary;

generating a personalized ranking of phrases, wherein the personalized ranking is based on:

a location of each occurrence of each search term option within the hierarchy of the file directory structure of the account, and

one or more of: an edit distance between each phrase and the first search term and the second search term, and a frequency of each phrase's occurrence in the personalized vocabulary; and

providing for display at least one of the set of phrases based on the personalized ranking of phrases.

14. The system of claim 13 , further comprising:

determining that the user submitted the query via a graphical user interface dedicated to a specific file location.

15. The system of claim 14 , wherein the personalized ranking is weighted based on a location of each occurrence of each phrase in the personalized vocabulary.

Assignments (4)

Continuity (1)

References Cited (37)