Inducing command inputs from property sequences

• US 9,405,849 B1
• Filed: 03/29/2016
• Issued: 08/02/2016
• Est. Priority Date: 06/25/2013
• Status: Expired due to Fees

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Uszkoreit, Jakob D., Blitzer, John, Sahin, Engin Cinar, Gupta, Rahul, Lin, Dekang, Pereira, Fernando, Chelba, Ciprian I.
• Primary Examiner(s): Vo, Truong
• Application Number:
  US15/084,166
• Time in Patent Office: 126 Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/957 Browsing optimisation, e.g. caching or content distillation
• CPC Class Codes: G06F 40/205 Parsing

Abstract

A method identifies pairs of first and second command inputs from respective user device sessions for which the first and second operation data are indicative of a first operation failure and a second operation success. The first operation data indicate a first operation performed on data from a first resource property in response to the first command input, and the second operation data indicate a second operation performed on data from a second resource property in response to the second command input. They system determines, from the identified pairs of first and second command inputs, command inputs for which a parsing rule that is associated with the second operation is to be generated.

Claims

1. A computer-implemented method performed by a data processing apparatus, the method comprising:

accessing command input logs storing data defining user device sessions;

identifying, from the command input logs, user device sessions that each respectively store;

a first command input for a first operation;

a second command input subsequent to the first command input and for a second operation and wherein the second command input is determined to be similar to the first command input;

first operation data indicating a failure to satisfy an user'"'"'s informational need by the first operation performed on data from a first resource corpus in response to the first command input;

second operation data indicating success in satisfying the user'"'"'s informational need by the second operation performed on data from a second resource corpus in response to the second command input, wherein the second resource corpus is of a corpus type that is different from a corpus type of the first resource corpus; and

determining, from the first and second command inputs, command inputs for which a parsing rule that is associated with the second operation is to be generated.

2. The computer-implemented method of claim 1, the second command input is determined to be similar to the first command input based on the first command input including a parameter value specified by a user and the second command input including the same parameter value specified by the user.

3. The computer-implemented method of claim 1, the second command input is determined to be similar to the first command input based on the first command input including a first parameter value of a parameter type specified by a user and the second command input including the a second parameter value of the same parameter type specified by the user, where the second parameter value is different from the first parameter value.

4. The computer-implemented method of claim 1, wherein determining command inputs for which a parsing rule that is associated with the second operation is to be generated comprises determining a parsing rule that is associated with the second operation is to be generated from the first command inputs.

5. The computer-implemented method of claim 1, wherein the parsing rule is a grammar based rule.

6. The computer-implemented method of claim 1, wherein the first command inputs are generated from voice command inputs.

7. The computer-implemented method of claim 1, wherein the first resource corpus is a search engine corpus for searching a plurality of corpora and the second resource corpus is a resource corpus that is different from the search engine corpus.

8. A non-transitory computer readable storage medium storing instructions executable by a data processing apparatus and that upon such execution causes the data processing apparatus to perform operations comprising:

accessing command input logs storing data defining user device sessions;

identifying, from the command input logs, user device sessions that each respectively store;

a first command input for a first operation;

a second command input subsequent to the first command input and for a second operation and wherein the second command input is determined to be similar to the first command input;

first operation data indicating a failure to satisfy an user'"'"'s informational need by the first operation performed on data from a first resource corpus in response to the first command input;

second operation data indicating success in satisfying the user'"'"'s informational need by the second operation performed on data from a second resource corpus in response to the second command input, wherein the second resource corpus is of a corpus type that is different from a corpus type of the first resource corpus; and

determining, from the first and second command inputs, command inputs for which a parsing rule that is associated with the second operation is to be generated.

9. The non-transitory computer readable storage medium of claim 8, the second command input is determined to be similar to the first command input based on the first command input including a parameter value specified by a user and the second command input including the same parameter value specified by the user.

10. The non-transitory computer readable storage medium of claim 8, the second command input is determined to be similar to the first command input based on the first command input including a first parameter value of a parameter type specified by a user and the second command input including the a second parameter value of the same parameter type specified by the user, where the second parameter value is different from the first parameter value.

11. The non-transitory computer readable storage medium of claim 8, wherein determining command inputs for which a parsing rule that is associated with the second operation is to be generated comprises determining a parsing rule that is associated with the second operation is to be generated from the first command inputs.

12. The non-transitory computer readable storage medium of claim 8, wherein the parsing rule is a grammar based rule.

13. The non-transitory computer readable storage medium of claim 8, wherein the first command inputs are generated from voice command inputs.

14. The non-transitory computer readable storage medium of claim 8, wherein the first resource corpus is a search engine corpus for searching a plurality of corpora and the second resource corpus is a resource corpus that is different from the search engine corpus.

15. A system, comprising:

a data processing apparatus; and

a non-transitory computer readable storage medium in data communication with the data processing apparatus storing instructions executable by the data processing apparatus and that upon such execution causes the data processing apparatus to perform operations comprising;

identifying, from the command input logs, user device sessions that each respectively store;

a first command input for a first operation;

a second command input subsequent to the first command input and for a second operation and wherein the second command input is determined to be similar to the first command input;

first operation data indicating a failure to satisfy an user'"'"'s informational need by the first operation performed on data from a first resource corpus in response to the first command input;

second operation data indicating success in satisfying the user'"'"'s informational need by the second operation performed on data from a second resource corpus in response to the second command input, wherein the second resource corpus is of a corpus type that is different from a corpus type of the first resource corpus; and

determining, from the first and second command inputs, command inputs for which a parsing rule that is associated with the second operation is to be generated.